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.

Electromagnetic Design of a Solid Steel Rotor Motor for Demanding Operation Environments

The solid-rotor induction motor provides a mechanically and thermally reliable solution for demanding environments where other rotor solutions are prohibited or questionable. Solid rotors, which are manufactured of single pieces of ferromagnetic material, are commonly used in motors in which the rotationspeeds exceed substantially the conventional speeds of laminated rotors with squirrel-cage. During the operation of a solid-rotor electrical machine, the rotor core forms a conductor for both the magnetic flux and the electrical current. This causes an increase in the rotor resistance and rotor leakage inductance, which essentially decreases the power factor and the efficiency of the machine. The electromagnetic problems related to the solid-rotor induction motor are mostly associated with the low performance of the rotor. Therefore, the main emphasis in this thesis is put on the solid steel rotor designs. The rotor designs studied in thisthesis are based on the fact that the rotor construction should be extremely robust and reliable to withstand the high mechanical stresses caused by the rotational velocity of the rotor. In addition, the demanding operation environment sets requirements for the applied materials because of the high temperatures and oxidizing acids, which may be present in the cooling fluid. Therefore, the solid rotors analyzed in this thesis are made of a single piece of ferromagnetic material without any additional parts, such as copper end-rings or a squirrel-cage. A pure solid rotor construction is rigid and able to keep its balance over a large speed range. It also may tolerate other environmental stresses such as corroding substances or abrasive particles. In this thesis, the main target is to improve the performance of an induction motor equipped with a solid steel rotor by traditional methods: by axial slitting of the rotor, by selecting a proper rotor core material and by coating the rotor with a high-resistive stainless ferromagnetic material. In the solid steel rotor calculation, the rotor end-effects have a significant effect on the rotor characteristics. Thus, the emphasis is also put on the comparison of different rotor endfactors. In addition, a corrective slip-dependent end-factor is proposed. The rotor designs covered in this thesis are the smooth solid rotor, the axially slitted solid rotor and the slitted rotor having a uniform ferromagnetic coating cylinder. The thesis aims at design rules for multi-megawatt machines. Typically, mega-watt-size solidrotor machines find their applications mainly in the field of electric-motor-gas-compression systems, in steam-turbine applications, and in various types of largepower pump applications, where high operational speeds are required. In this thesis, a 120 kW, 10 000 rpm solid-rotor induction motor is usedas a small-scale model for such megawatt-range solid-rotor machines. The performance of the 120 kW solid-rotor induction motors is determined by experimental measurements and finite element calculations.

Load and Performance Testing of Web Applications on Service Based Environments

Suorituskyky- ja kuormitustestien tekeminen sovelluksille on erittäin tärkeä osa tuotantoprosessia nykypäivänä. Myös Web-sovelluksia testataan yhä enemmän. Tarve suorituskyky- ja kuormitustestien tekemiselle on selvä. Testattavan ympäristön tämänhetkinen, mutta myös tulevaisuuden toimivuus taataan oikein tehdyillä testeillä ja niitä seuraavilla korjaustoimenpiteillä. Suurten käyttäjämäärien testaaminen manuaalisesti on kuitenkin hyvin vaikeaa. Sirpaleisen ympäristön, kuten palveluihin perustuvien Web-sovellusympäristöjen testaaminen on haaste. Tämän työn aiheena on arvioida työkaluja ja menetelmiä, joilla raskaita teollisia Web-sovelluksia voidaan testata. Tavoitteena on löytää testausmenetelmiä, joilla voidaan luotettavasti simuloida suuria käyttäjämääriä. Tavoitteena on myös arvioida erilaisten yhteyksien ja protokollien vaikutusta Web-sovelluksen suorituskykyyn.

Acoustic environments in change. Five village soundscapes

Five village soundscapes toim./ed. R. M. Schafer. kirjan liitteinä olevista CD-levyistä kaksi liittyy teokseen Acoustic environments in change ja kaksi teokseen Five village soundscapes. Five villages soundscapes. 1st ed. Vancouver : A.R.C. Publications, cop. 1977.

Past, present and future - assessing changes in aquatic environments using subfossil diatoms

The deterioration of surface waters is one of the most important issues in the environmental management of the European Union. Thus, the EU Water Framework Directive 2000/60/EC (WFD) requires “good ecological and chemical status” of surface waters by 2015 allowing only a slight departure from ecological reference conditions characterized by the biological communities typical for the conditions of minimal anthropogenic impact. The WFD requires the determination of ecological reference conditions and the present ecological status of surface waters. To meet this legislative demand, sedimentary diatom assemblages were used in these studies with various methods 1) to assess natural and human activity induced environmental changes, 2) to characterize background conditions 3) to evaluate the present ecological status and 4) to predict the future of the water bodies in the light of palaeolimnological data. As the WFD refers to all surface waters, both coastal and inland sites were included. Two long and two short sediment cores from the Archipelago Sea in the northern Baltic Sea were examined for their siliceous microfossils in order to assess (1) the Holocene palaeoenvironmental history and (2) the recent eutrophication of the area. The diatom record was divided into local diatom assemblage zones (LDAZ, long cores) and diatom assemblage zones (DAZ, short cores). Locally weighted weighted averaging regression and calibration (LWWA) was applied for the quantitative reconstruction of past TN concentrations (short cores). An age model for the long cores was constructed by using independent palaeomagnetic and AMS-14C methods. The short cores were dated using radiometric (210Pb, 226Ra and 137Cs) methods. The long cores date back to the early history of the Archipelago Sea, which was freshwater – no salinity increase referable to the brackish phase of the Yoldia Sea is recognized. The nutrient status of the lacustrine phase was slightly higher in the Archipelago Sea than in the Baltic Proper. Initial brackish-water influence is observed at 8 150 ±80 cal. BP (LDAZ4), but fully brackish conditions were established at 7 700 ±80 cal. BP (LDAZ5). The diatom assemblages indicate increasing salinity, warming climate and possible eutrophic conditions during the lacustrine to brackish-water transition. The decreasing abundance of Pseudosolenia calcar-avis (Schultze) Sundström and the increasing abundance of the ice-cover indicator species Pauliella taeniata (Grunow) Round and Basson indicate decreasing salinity and climatic cooling after ca. 5 000 cal. BP. Signs of eutrophication are visible in the most recent diatom assemblage zones of both short cores. Diatom-inferred total nitrogen (DI-TN) reconstructions partially fail to trace the actual measured total nitrogen concentrations especially from the late 1980s to the mid 1990s. This is most likely due to the dominating diatom species Pauliella taeniata, Thalassiosira levanderi Van Goor and Fragilariopsis cylindrus (Grunow) W. Krieger being more influenced by factors such as the length of the ice-season rather than nutrient concentrations. It is concluded that the diatom assemblages of the study sites are principally governed by climate fluctuations, with a slight influence of eutrophication visible in the most recent sediments. There are indications that global warming, with reduced ice cover, could impact the spring blooming diatom species composition in the Archipelago Sea. In addition, increased sediment accumulation in the early 90s coincides with the short ice-seasons suggesting that warming climate with decreasing ice-cover may increase sedimentation in the study area. The diverse diatom assemblages dominated by benthic species (54 %) in DAZ1 in the Käldö Fjärd core can be taken as background diatom assemblages for the Archipelago Sea. Since then turbidity has increased and the diatom assemblages have been dominated by planktonic diatoms from around the mid 1800s onwards. The reconstructed reference conditions for the total nitrogen concentrations fluctuate around 400 μg l-1. Altogether two short sediment cores and eight short cores for top-bottom analysis were retrieved from Lake Orijärvi and Lake Määrjärvi to assess the impact of the acid mine drainage (AMD) derived metals from the Orijärvi mine tailings on the diatom communities of the lakes. The Cu (Pb, Zn) mine of Orijärvi (1757 – 1956) was the first one in Finland where flotation techniques (1911 – 1955) were used to enrich ore and large quantities of tailings were produced. The AMD derived metal impact to the lakes was found to be among the heaviest thus far recorded in Finland. Concentrations of Cu, Pb and Zn in Lake Orijärvi sediments are two to three orders of magnitude higher than background values. The metal inputs have affected Lake Orijärvi and Lake Määrjärvi diatom communities at the community levels through shifts in dominant taxa (both lakes) and at the individual level through alteration in frustule morphology (Lake Orijärvi). At present, lake water still has elevated heavy metal levels, indicating that the impact from the tailings area continues to affect both lakes. Lake Orijärvi diatom assemblages are completely dominated by benthic species and are lacking planktonic diatoms. In Lake Määrjärvi the proportion of benthic and tychoplanktonic diatoms has increased and the planktonic taxa have decreased in abundance. Achnanthidium minutissimum Kützing and Brachysira vitrea (Grun.) R. Ross in Hartley were the most tolerant species to increased metal concentrations. Planktonic diatoms are more sensitive to metal contamination than benthic taxa, especially species in the genus Cyclotella (Kützing) Brébisson. The ecological reference conditions assessed in this study for Lake Orijärvi and Lake Määrjärvi comprise diverse planktonic and benthic communitites typical of circumneutral oligotrophic lakes, where the planktonic diatoms belonging to genera Cyclotella , Aulacoseira Thwaites, Tabellaria Ehrenberg and Asterionella Hassall dominate in relative abundances up to ca. 70%. The benthic communities are more diverse than the planktonic consisting of diatoms belonging to the genera Achnanthes Bory, Fragilaria Lyngbye and Navicula St. Vincent. This study clearly demonstrates that palaeolimnological methods, especially diatom analysis, provide a powerful tool for the EU Water Frame Work Directive for defining reference conditions, natural variability and current status of surface waters. The top/bottom approach is a very useful tool in larger-scale studies needed for management purposes. This “before and after” type of sediment sampling method can provide a very time and cost effective assessment of ecological reference conditions of surface waters.

Algorithmic Solutions for Combinatorial Problems in Resource Management of Manufacturing Environments

This thesis studies the use of heuristic algorithms in a number of combinatorial problems that occur in various resource constrained environments. Such problems occur, for example, in manufacturing, where a restricted number of resources (tools, machines, feeder slots) are needed to perform some operations. Many of these problems turn out to be computationally intractable, and heuristic algorithms are used to provide efficient, yet sub-optimal solutions. The main goal of the present study is to build upon existing methods to create new heuristics that provide improved solutions for some of these problems. All of these problems occur in practice, and one of the motivations of our study was the request for improvements from industrial sources. We approach three different resource constrained problems. The first is the tool switching and loading problem, and occurs especially in the assembly of printed circuit boards. This problem has to be solved when an efficient, yet small primary storage is used to access resources (tools) from a less efficient (but unlimited) secondary storage area. We study various forms of the problem and provide improved heuristics for its solution. Second, the nozzle assignment problem is concerned with selecting a suitable set of vacuum nozzles for the arms of a robotic assembly machine. It turns out that this is a specialized formulation of the MINMAX resource allocation formulation of the apportionment problem and it can be solved efficiently and optimally. We construct an exact algorithm specialized for the nozzle selection and provide a proof of its optimality. Third, the problem of feeder assignment and component tape construction occurs when electronic components are inserted and certain component types cause tape movement delays that can significantly impact the efficiency of printed circuit board assembly. Here, careful selection of component slots in the feeder improves the tape movement speed. We provide a formal proof that this problem is of the same complexity as the turnpike problem (a well studied geometric optimization problem), and provide a heuristic algorithm for this problem.

Playing to Learn: Business Simulation Games as Leadership Learning Environments

The aim of this dissertation is to investigate if participation in business simulation gaming sessions can make different leadership styles visible and provide students with experiences beneficial for the development of leadership skills. Particularly, the focus is to describe the development of leadership styles when leading virtual teams in computer-­supported collaborative game settings and to identify the outcomes of using computer simulation games as leadership training tools. To answer to the objectives of the study, three empirical experiments were conducted to explore if participation in business simulation gaming sessions (Study I and II), which integrate face-­to-­face and virtual communication (Study III and IV), can make different leadership styles visible and provide students with experiences beneficial for the development of leadership skills. In the first experiment, a group of multicultural graduate business students (N=41) participated in gaming sessions with a computerized business simulation game (Study III). In the second experiment, a group of graduate students (N=9) participated in the training with a ‘real estate’ computer game (Study I and II). In the third experiment, a business simulation gaming session was organized for graduate students group (N=26) and the participants played the simulation game in virtual teams, which were organizationally and geographically dispersed but connected via technology (Study IV). Each team in all experiments had three to four students and students were between 22 and 25 years old. The business computer games used for the empirical experiments presented an enormous number of complex operations in which a team leader needed to make the final decisions involved in leading the team to win the game. These gaming environments were interactive;; participants interacted by solving the given tasks in the game. Thus, strategy and appropriate leadership were needed to be successful. The training was competition-­based and required implementation of leadership skills. The data of these studies consist of observations, participants’ reflective essays written after the gaming sessions, pre-­ and post-­tests questionnaires and participants’ answers to open-­ ended questions. Participants’ interactions and collaboration were observed when they played the computer games. The transcripts of notes from observations and students dialogs were coded in terms of transactional, transformational, heroic and post-­heroic leadership styles. For the data analysis of the transcribed notes from observations, content analysis and discourse analysis was implemented. The Multifactor Leadership Questionnaire (MLQ) was also utilized in the study to measure transformational and transactional leadership styles;; in addition, quantitative (one-­way repeated measures ANOVA) and qualitative data analyses have been performed. The results of this study indicate that in the business simulation gaming environment, certain leadership characteristics emerged spontaneously. Experiences about leadership varied between the teams and were dependent on the role individual students had in their team. These four studies showed that simulation gaming environment has the potential to be used in higher education to exercise the leadership styles relevant in real-­world work contexts. Further, the study indicated that given debriefing sessions, the simulation game context has much potential to benefit learning. The participants who showed interest in leadership roles were given the opportunity of developing leadership skills in practice. The study also provides evidence of unpredictable situations that participants can experience and learn from during the gaming sessions. The study illustrates the complex nature of experiences from the gaming environments and the need for the team leader and role divisions during the gaming sessions. It could be concluded that the experience of simulation game training illustrated the complexity of real life situations and provided participants with the challenges of virtual leadership experiences and the difficulties of using leadership styles in practice. As a result, the study offers playing computer simulation games in small teams as one way to exercise leadership styles in practice.

Environments of Acitive Galaxies

This dissertation presents studies on the environments of active galaxies. Paper I is a case study of a cluster of galaxies containing BL Lac object RGB 1745+398. We measured the velocity dispersion, mass, and richness of the cluster. This was one of the most thorough studies of the environments of a BL Lac object. Methods used in the paper could be used in the future for studying other clusters as well. In Paper II we studied the environments of nearby quasars in the Sloan Digital Sky Survey (SDSS). We found that quasars have less neighboring galaxies than luminous inactive galaxies. In the large-scale structure, quasars are usually located at the edges of superclusters or even in void regions. We concluded that these low-redshift quasars may have become active only recently because the galaxies in low-density environments evolve later to the phase where quasar activity can be triggered. In Paper III we extended the analysis of Paper II to other types of AGN besides quasars. We found that different types of AGN have different large-scale environments. Radio galaxies are more concentrated in superclusters, while quasars and Seyfert galaxies prefer low-density environments. Different environments indicate that AGN have different roles in galaxy evolution. Our results suggest that activity of galaxies may depend on their environment on the large scale. Our results in Paper III raised questions of the cause of the environment-dependency in the evolution of galaxies. Because high-density large-scale environments contain richer groups and clusters than the underdense environments, our results could reflect smaller-scale effects. In Paper IV we addressed this problem by studying the group and supercluster scale environments of galaxies together. We compared the galaxy populations in groups of different richnesses in different large-scale environments. We found that the large-scale environment affects the galaxies independently of the group richness. Galaxies in low-density environments on the large scale are more likely to be star-forming than those in superclusters even if they are in groups with the same richness. Based on these studies, the conclusion of this dissertation is that the large-scale environment affects the evolution of galaxies. This may be caused by different “speed” of galaxy evolution in low and high-density environments: galaxies in dense environments reach certain phases of evolution earlier than galaxies in underdense environments. As a result, the low-density regions at low redshifts are populated by galaxies in earlier phases of evolution than galaxies in high-density regions.

”AMERICAN ENVIRONMENTS”. Ympäristön merkitykset Don DeLillon romaanissa White Noise

Pro gradu -tutkielmani tavoitteena on analysoida ympäristön merkityksiä yhdysvaltalaiskirjailija Don DeLillon (1936-) romaanissa White Noise (1985). Lähestyn romaania ekokriittisen kirjallisuudentutkimuksen näkökulmasta ja kytken sen ekokriitikko Lawrence Buellin ajatukseen nk. ympäristöalitajunnasta. Analysoin DeLillon romaania myös yhteydessä filosofi Jean Baudrillardin ajatukseen postmodernin ajan länsimaisessa ja erityisesti amerikkalaisessa yhteiskunnassa vallalla olevasta simulaatioiden järjestelmästä. White Noise -romaanin todellisuus vastaa Baudrillardin ajatusta yhteiskunnasta, jossa representaatiot ja simulaatiot ovat korvanneet todellisuuden. Media, erityisesti televisio, tuottaa jatkuvasti kuvia ja simulaatioita, joiden kyllästämässä todellisuudessa aineellinen maailma ja luonto jäävät tavoittamattomiin. White Noise -romaanin henkilöiden yhteys aineelliseen ympäristöönsä ja luonnonilmiöihin on katkennut, sillä heidän arkensa pyörii pitkälti kuluttamisen ja televisionkatselun ympärillä. Romaanin todellisuudessa myös identiteetistä on tullut eräänlainen tuote, jonka jokainen voi rakentaa mieleisekseen kulutusvalinnoillaan. Identiteettiproblematiikan ohella myös kuolemalla on keskeinen asema tutkielmassani. White Noise -romaanin päähenkilö Jack Gladney kärsii paniikinomaisesta kuolemanpelosta, jota pyrkii torjumaan erilaisin keinoin siinä kuitenkaan onnistumatta. Tavoitteenani on osoittaa, että tämä piinaava pelko kuolemaa kohtaan on syntynyt simulaatioyhteiskunnan tuloksena. Vieraantuminen aineellisesta maailmasta ja luonnon prosesseista on johtanut vieraantumiseen ruumiista ja kuolemasta. Analysoin kuolemaa romaanissa eräänlaisena simulaatioiden maailman äärirajana, viimeisenä luonnollisena tapahtumana. White Noise -romaanin päähenkilö Jack Gladney ahdistuu kulutuskeskeisessä, simulaatioiden kyllästämässä elinympäristössään. Tulkitsen tämän ahdistuksen tarpeena tunnistaa tärkeä vuorovaikutussuhde yksilön ja hänen aineellisen ympäristönsä välillä. Jack ei ole vielä täysin sulautunut osaksi simulaatioiden maailmaa, vaan hän tiedostaa kytköksen itsensä ja aineellisen maailman välillä. Tämä romaanista implisiittisesti esiin nouseva tiedostamisen tunne korostaa ihmisen ja ympäristön sekä laajemmin kulttuurin ja luonnon välttämätöntä yhteyttä. DeLillon romaanista on löydettävissä ajatus ympäristöalitajunnasta, joka alleviivaa ympäristön ja luonnon merkitystä ihmiselle.