Data-parallel computation in parallel and distributed environments

The past few decades have seen a considerable increase in the number of parallel and distributed systems. With the development of more complex applications, the need for more powerful systems has emerged and various parallel and distributed environments have been designed and implemented. Each of the environments, including hardware and software, has unique strengths and weaknesses. There is no single parallel environment that can be identified as the best environment for all applications with respect to hardware and software properties. The main goal of this thesis is to provide a novel way of performing data-parallel computation in parallel and distributed environments by utilizing the best characteristics of difference aspects of parallel computing. For the purpose of this thesis, three aspects of parallel computing were identified and studied. First, three parallel environments (shared memory, distributed memory, and a network of workstations) are evaluated to quantify theirsuitability for different parallel applications. Due to the parallel and distributed nature of the environments, networks connecting the processors in these environments were investigated with respect to their performance characteristics. Second, scheduling algorithms are studied in order to make them more efficient and effective. A concept of application-specific information scheduling is introduced. The application- specific information is data about the workload extractedfrom an application, which is provided to a scheduling algorithm. Three scheduling algorithms are enhanced to utilize the application-specific information to further refine their scheduling properties. A more accurate description of the workload is especially important in cases where the workunits are heterogeneous and the parallel environment is heterogeneous and/or non-dedicated. The results obtained show that the additional information regarding the workload has a positive impact on the performance of applications. Third, a programming paradigm for networks of symmetric multiprocessor (SMP) workstations is introduced. The MPIT programming paradigm incorporates the Message Passing Interface (MPI) with threads to provide a methodology to write parallel applications that efficiently utilize the available resources and minimize the overhead. The MPIT allows for communication and computation to overlap by deploying a dedicated thread for communication. Furthermore, the programming paradigm implements an application-specific scheduling algorithm. The scheduling algorithm is executed by the communication thread. Thus, the scheduling does not affect the execution of the parallel application. Performance results achieved from the MPIT show that considerable improvements over conventional MPI applications are achieved.

Introducing massively parallel computers into operational weather forecasting

Numerical weather prediction and climate simulation have been among the computationally most demanding applications of high performance computing eversince they were started in the 1950's. Since the 1980's, the most powerful computers have featured an ever larger number of processors. By the early 2000's, this number is often several thousand. An operational weather model must use all these processors in a highly coordinated fashion. The critical resource in running such models is not computation, but the amount of necessary communication between the processors. The communication capacity of parallel computers often fallsfar short of their computational power. The articles in this thesis cover fourteen years of research into how to harness thousands of processors on a single weather forecast or climate simulation, so that the application can benefit as much as possible from the power of parallel high performance computers. The resultsattained in these articles have already been widely applied, so that currently most of the organizations that carry out global weather forecasting or climate simulation anywhere in the world use methods introduced in them. Some further studies extend parallelization opportunities into other parts of the weather forecasting environment, in particular to data assimilation of satellite observations.

FPGA-Based Control Design for Power Electronic Applications

Tehoelektoniikkalaitteella tarkoitetaan ohjaus- ja säätöjärjestelmää, jolla sähköä muokataan saatavilla olevasta muodosta haluttuun uuteen muotoon ja samalla hallitaan sähköisen tehon virtausta lähteestä käyttökohteeseen. Tämä siis eroaa signaalielektroniikasta, jossa sähköllä tyypillisesti siirretään tietoa hyödyntäen eri tiloja. Tehoelektroniikkalaitteita vertailtaessa katsotaan yleensä niiden luotettavuutta, kokoa, tehokkuutta, säätötarkkuutta ja tietysti hintaa. Tyypillisiä tehoelektroniikkalaitteita ovat taajuudenmuuttajat, UPS (Uninterruptible Power Supply) -laitteet, hitsauskoneet, induktiokuumentimet sekä erilaiset teholähteet. Perinteisesti näiden laitteiden ohjaus toteutetaan käyttäen mikroprosessoreja, ASIC- (Application Specific Integrated Circuit) tai IC (Intergrated Circuit) -piirejä sekä analogisia säätimiä. Tässä tutkimuksessa on analysoitu FPGA (Field Programmable Gate Array) -piirien soveltuvuutta tehoelektroniikan ohjaukseen. FPGA-piirien rakenne muodostuu erilaisista loogisista elementeistä ja niiden välisistä yhdysjohdoista.Loogiset elementit ovat porttipiirejä ja kiikkuja. Yhdysjohdot ja loogiset elementit ovat piirissä kiinteitä eikä koostumusta tai lukumäärää voi jälkikäteen muuttaa. Ohjelmoitavuus syntyy elementtien välisistä liitännöistä. Piirissä on lukuisia, jopa miljoonia kytkimiä, joiden asento voidaan asettaa. Siten piirin peruselementeistä voidaan muodostaa lukematon määrä erilaisia toiminnallisia kokonaisuuksia. FPGA-piirejä on pitkään käytetty kommunikointialan tuotteissa ja siksi niiden kehitys on viime vuosina ollut nopeaa. Samalla hinnat ovat pudonneet. Tästä johtuen FPGA-piiristä on tullut kiinnostava vaihtoehto myös tehoelektroniikkalaitteiden ohjaukseen. Väitöstyössä FPGA-piirien käytön soveltuvuutta on tutkittu käyttäen kahta vaativaa ja erilaista käytännön tehoelektroniikkalaitetta: taajuudenmuuttajaa ja hitsauskonetta. Molempiin testikohteisiin rakennettiin alan suomalaisten teollisuusyritysten kanssa soveltuvat prototyypit,joiden ohjauselektroniikka muutettiin FPGA-pohjaiseksi. Lisäksi kehitettiin tätä uutta tekniikkaa hyödyntävät uudentyyppiset ohjausmenetelmät. Prototyyppien toimivuutta verrattiin vastaaviin perinteisillä menetelmillä ohjattuihin kaupallisiin tuotteisiin ja havaittiin FPGA-piirien mahdollistaman rinnakkaisen laskennantuomat edut molempien tehoelektroniikkalaitteiden toimivuudessa. Työssä on myösesitetty uusia menetelmiä ja työkaluja FPGA-pohjaisen säätöjärjestelmän kehitykseen ja testaukseen. Esitetyillä menetelmillä tuotteiden kehitys saadaan mahdollisimman nopeaksi ja tehokkaaksi. Lisäksi työssä on kehitetty FPGA:n sisäinen ohjaus- ja kommunikointiväylärakenne, joka palvelee tehoelektroniikkalaitteiden ohjaussovelluksia. Uusi kommunikointirakenne edistää lisäksi jo tehtyjen osajärjestelmien uudelleen käytettävyyttä tulevissa sovelluksissa ja tuotesukupolvissa.

Investigation of defect formation and electronic transport in microcrystalline silicon deposited by hot-wire CVD

We have investigated doped and undoped layers of microcrystalline silicon prepared by hot-wire chemical vapour deposition optically, electrically and by means of transmission electron microscopy. Besides needle-like crystals grown perpendicular to the substrate's surface, all of the layers contained a noncrystalline phase with a volume fraction between 4% and 25%. A high oxygen content of several per cent in the porous phase was detected by electron energy loss spectrometry. Deep-level transient spectroscopy of the crystals suggests that the concentration of electrically active defects is less than 1% of the undoped background concentration of typically 10^17 cm -3. Frequency-dependent measurements of the conductance and capacitance perpendicular to the substrate surface showed that a hopping process takes place within the noncrystalline phase parallel to the conduction in the crystals. The parasitic contribution to the electrical circuit arising from the porous phase is believed to be an important loss mechanism in the output of a pin-structured photovoltaic solar cell deposited by hot-wire CVD.

Market Study of Electric Drive Motion Control Business

Tämän diplomityön tavoitteena oli tutkia älykkäiden paikoituskäyttöjen markkinoita ja liiketoimintamalleja. Työn pääongelmina oli määritellä alalla käytössä olevaa terminologiaa, määrittää markkinoiden koko paikoitusominaisuudet omaaville kolmivaihetaajuusmuuttajille, tutkia viiden alalla toimivan paikoituskäyttötoimittajan liiketoimintarakenteita ja tuotteita teknisestä näkökulmasta sekä esitellä kaksi teollisuuden käyttökohdetta paikoituskäytölle. Työn sisältö voidaan jakaa neljään eri osioon. Terminologian määrittely- ja markkinatutkimusosiot perustuvat pääasiassa kirjallisuustutkimukseen. Paikoituskäyttöjen toimittajia sekä niiden tuotteita käsittelevä osuus perustuu kirjallisuustutkimukseen sekä teknisiin esitteisiin ja manuaaleihin. Paikoituskäyttöjen sovellusesimerkit on selvitetty haastatteluin. Työ painottuu paikoituskäyttötoimittajien tuotteiden, tuoteominaisuuksien ja tuotetarjonnan tarkasteluun. Työn tuloksena on määritelty paikoituskäyttöjen liiketoiminnan tärkeimmät termit, paikoituskäyttöjen markkinoiden koko sekä markkinoiden koko paikoitusominaisuudet omaavalle kolmivaihetaajuusmuuttajalle. Alalla toimivien paikoituskäyttötoimittajien liiketoimintarakenne on selvitetty, jonka mukaan toimittajat on profiloitu komponentti-, komponenttipaketti-, toimialakeskeisiksi tai automaatiotoimittajiksi. Toimittajien paikoituskäyttötuotteet on luokiteltu viiteen eri luokkaan niiden teknisten ominaisuuksien perusteella. Lisäksi paikoituskäyttöjen suorituskyvyt on selvitetty säätimien momentti-, nopeus-, ja paikoituslaskenta-aikatasojen sekä kenttäväyläliityntöjen suhteen. Työssä kuvatut vanerinsorvausprosessi sekä FMS -materiaalinkäsittelyprosessi esittävät paikoituskäyttöjen potentiaalisia sovelluskohteita.

Parallel feedback loops control the basal activity of the HOG MAPK signaling cascade.

Tight regulation of the MAP kinase Hog1 is crucial for survival under changing osmotic conditions. Interestingly, we found that Hog1 phosphorylates multiple upstream components, implying feedback regulation within the signaling cascade. Taking advantage of an unexpected link between glucose availability and Hog1 activity, we used quantitative single cell measurements and computational modeling to unravel feedback regulation operating in addition to the well-known adaptation feedback triggered by glycerol accumulation. Indeed, we found that Hog1 phosphorylates its activating kinase Ssk2 on several sites, and cells expressing a non-phosphorylatable Ssk2 mutant are partially defective for feedback regulation and proper control of basal Hog1 activity. Together, our data suggest that Hog1 activity is controlled by intertwined regulatory mechanisms operating with varying kinetics, which together tune the Hog1 response to balance basal Hog1 activity and its steady-state level after adaptation to high osmolarity.

Extra Forces induced by wide-pulse, high-frequency electrical stimulation: Occurrence, magnitude, variability and underlying mechanisms.

OBJECTIVE: In contrast to conventional (CONV) neuromuscular electrical stimulation (NMES), the use of "wide-pulse, high-frequencies" (WPHF) can generate higher forces than expected by the direct activation of motor axons alone. We aimed at investigating the occurrence, magnitude, variability and underlying neuromuscular mechanisms of these "Extra Forces" (EF). METHODS: Electrically-evoked isometric plantar flexion force was recorded in 42 healthy subjects. Additionally, twitch potentiation, H-reflex and M-wave responses were assessed in 13 participants. CONV (25Hz, 0.05ms) and WPHF (100Hz, 1ms) NMES consisted of five stimulation trains (20s on-90s off). RESULTS: K-means clustering analysis disclosed a responder rate of almost 60%. Within this group of responders, force significantly increased from 4% to 16% of the maximal voluntary contraction force and H-reflexes were depressed after WPHF NMES. In contrast, non-responders showed neither EF nor H-reflex depression. Twitch potentiation and resting EMG data were similar between groups. Interestingly, a large inter- and intrasubject variability of EF was observed. CONCLUSION: The responder percentage was overestimated in previous studies. SIGNIFICANCE: This study proposes a novel methodological framework for unraveling the neurophysiological mechanisms involved in EF and provides further evidence for a central contribution to EF in responders.

Diagnosis of Alzheimer’s Disease from EEG by Means of Synchrony Measures in Optimized Frequency Bands

Several clinical studies have reported that EEG synchrony is affected by Alzheimer’s disease (AD). In this paper a frequency band analysis of AD EEG signals is presented, with the aim of improving the diagnosis of AD using EEG signals. In this paper, multiple synchrony measures are assessed through statistical tests (Mann–Whitney U test), including correlation, phase synchrony and Granger causality measures. Moreover, linear discriminant analysis (LDA) is conducted with those synchrony measures as features. For the data set at hand, the frequency range (5-6Hz) yields the best accuracy for diagnosing AD, which lies within the classical theta band (4-8Hz). The corresponding classification error is 4.88% for directed transfer function (DTF) Granger causality measure. Interestingly, results show that EEG of AD patients is more synchronous than in healthy subjects within the optimized range 5-6Hz, which is in sharp contrast with the loss of synchrony in AD EEG reported in many earlier studies. This new finding may provide new insights about the neurophysiology of AD. Additional testing on larger AD datasets is required to verify the effectiveness of the proposed approach.

Biological variation of established and novel biomarkers for atherosclerosis: Results from a prospective, parallel-group cohort study.

BACKGROUND: Biomarkers are a promising tool for the management of patients with atherosclerosis, but their variation is largely unknown. We assessed within-subject and between-subject biological variation of biomarkers in peripheral artery disease (PAD) patients and healthy controls, and defined which biomarkers have a favorable variation profile for future studies. METHODS: Prospective, parallel-group cohort study, including 62 patients with stable PAD (79% men, 65±7years) and 18 healthy control subjects (44% men, 57±7years). Blood samples were taken at baseline, and after 3-, 6-, and 12-months. We calculated within-subject (CVI) and between-subject (CVG) coefficients of variation and intra-class correlation coefficient (ICC). RESULTS: Mean levels of D-dimer, hs-CRP, IL-6, IL-8, MMP-9, MMP-3, S100A8/A9, PAI-1, sICAM-1, and sP-selectin levels were higher in PAD patients than in healthy controls (P≤.05 for all). CVI and CVG of the different biomarkers varied considerably in both groups. An ICC≥0.5 (indicating moderate-to-good reliability) was found for hs-CRP, D-Dimer, E-selectin, IL-10, MCP-1, MMP-3, oxLDL, sICAM-1 and sP-selectin in both groups, for sVCAM in healthy controls and for MMP-9, PAI-1 and sCD40L in PAD patients. CONCLUSIONS: Single biomarker measurements are of limited utility due to large within-subject variation, both in PAD patients and healthy subjects. D-dimer, hs-CRP, MMP-9, MMP-3, PAI-1, sP-selectin and sICAM-1 are biomarkers with both higher mean levels in PAD patients and a favorable variation profile making them most suitable for future studies.

Congenital hypogonadotropic hypogonadism with split hand/foot malformation: a clinical entity with a high frequency of FGFR1 mutations.

PURPOSE: Congenital hypogonadotropic hypogonadism (CHH) and split hand/foot malformation (SHFM) are two rare genetic conditions. Here we report a clinical entity comprising the two. METHODS: We identified patients with CHH and SHFM through international collaboration. Probands and available family members underwent phenotyping and screening for FGFR1 mutations. The impact of identified mutations was assessed by sequence- and structure-based predictions and/or functional assays. RESULTS: We identified eight probands with CHH with (n = 3; Kallmann syndrome) or without anosmia (n = 5) and SHFM, seven of whom (88%) harbor FGFR1 mutations. Of these seven, one individual is homozygous for p.V429E and six individuals are heterozygous for p.G348R, p.G485R, p.Q594*, p.E670A, p.V688L, or p.L712P. All mutations were predicted by in silico analysis to cause loss of function. Probands with FGFR1 mutations have severe gonadotropin-releasing hormone deficiency (absent puberty and/or cryptorchidism and/or micropenis). SHFM in both hands and feet was observed only in the patient with the homozygous p.V429E mutation; V429 maps to the fibroblast growth factor receptor substrate 2α binding domain of FGFR1, and functional studies of the p.V429E mutation demonstrated that it decreased recruitment and phosphorylation of fibroblast growth factor receptor substrate 2α to FGFR1, thereby resulting in reduced mitogen-activated protein kinase signaling. CONCLUSION: FGFR1 should be prioritized for genetic testing in patients with CHH and SHFM because the likelihood of a mutation increases from 10% in the general CHH population to 88% in these patients.Genet Med 17 8, 651-659.

Frequency of and Risk Factors for Depression among Participants in the Swiss HIV Cohort Study (SHCS).

OBJECTIVES: We studied the incidence and prevalence of, and co-factors for depression in the Swiss HIV Cohort Study. METHODS: Depression-specific items were introduced in 2010 and prospectively collected at semiannual cohort visits. Clinical, laboratory and behavioral co-factors of incident depression among participants free of depression at the first two visits in 2010 or thereafter were analyzed with Poisson regression. Cumulative prevalence of depression at the last visit was analyzed with logistic regression. RESULTS: Among 4,422 participants without a history of psychiatric disorders or depression at baseline, 360 developed depression during 9,348 person-years (PY) of follow-up, resulting in an incidence rate of 3.9 per 100 PY (95% confidence interval (CI) 3.5-4.3). Cumulative prevalence of depression during follow-up was recorded for 1,937/6,756 (28.7%) participants. Incidence and cumulative prevalence were higher in injection drug users (IDU) and women. Older age, preserved work ability and higher physical activity were associated with less depression episodes. Mortality (0.96 per 100 PY, 95% CI 0.83-1.11) based upon 193 deaths over 20,102 PY was higher among male IDU (2.34, 1.78-3.09), female IDU (2.33, 1.59-3.39) and white heterosexual men (1.32, 0.94-1.84) compared to white heterosexual women and homosexual men (0.53, 0.29-0.95; and 0.71, 0.55-0.92). Compared to participants free of depression, mortality was slightly elevated among participants with a history of depression (1.17, 0.94-1.45 vs. 0.86, 0.71-1.03, P = 0.033). Suicides (n = 18) did not differ between HIV transmission groups (P = 0.50), but were more frequent among participants with a prior diagnosis of depression (0.18 per 100 PY, 95%CI 0.10-0.31; vs. 0.04, 0.02-0.10; P = 0.003). CONCLUSIONS: Depression is a frequent co-morbidity among HIV-infected persons, and thus an important focus of care.

On the computation of reducible invariant tori on a parallel computer

We present an algorithm for the computation of reducible invariant tori of discrete dynamical systems that is suitable for tori of dimensions larger than 1. It is based on a quadratically convergent scheme that approximates, at the same time, the Fourier series of the torus, its Floquet transformation, and its Floquet matrix. The Floquet matrix describes the linearization of the dynamics around the torus and, hence, its linear stability. The algorithm presents a high degree of parallelism, and the computational effort grows linearly with the number of Fourier modes needed to represent the solution. For these reasons it is a very good option to compute quasi-periodic solutions with several basic frequencies. The paper includes some examples (flows) to show the efficiency of the method in a parallel computer. In these flows we compute invariant tori of dimensions up to 5, by taking suitable sections.