Data-parallel computation in parallel and distributed environments
Huttunen, Pentti (2002)
Väitöskirja
Huttunen, Pentti
2002
Acta Universitatis LappeenrantaensisURN:ISSN:1456-4491
Julkaisun pysyvä osoite on
https://urn.fi/URN:ISBN:978-952-214-894-0
https://urn.fi/URN:ISBN:978-952-214-894-0
Tiivistelmä
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.
Kokoelmat
- Väitöskirjat [987]
Samankaltainen aineisto
Näytetään aineisto, joilla on samankaltaisia nimekkeitä, tekijöitä tai asiasanoja.
-
Stiffness based trajectory planning and feedforward based vibration suppression control of parallel robot machines
Li, Ming
Acta Universitatis Lappeenrantaensis (Lappeenranta University of Technology, 08.12.2014)The dissertation proposes two control strategies, which include the trajectory planning and vibration suppression, for a kinematic redundant serial-parallel robot machine, with the aim of attaining the satisfactory ... -
Minimizing Circulating Current in Parallel-Connected Photovoltaic Inverters
Purhonen, Mikko
Acta Universitatis Lappeenrantaensis (Lappeenranta University of Technology, 02.12.2014)Parallel-connected photovoltaic inverters are required in large solar plants where it is not economically or technically reasonable to use a single inverter. Currently, parallel inverters require individual isolating ... -
Virtual reality simulation for the condition monitoring of robot in fusion reactor application
Moradkhani, Shayan (2018)This thesis aims to prepare a 3D simulation environment for the robot in order to be controlled by a PLC TwinCat3. For that a comparison between different 3D simulation environments is made, which could communicate with ...