Parallel Program Execution with Process Migration
نویسندگان
چکیده
A new model of process migration is considered. There are three classes of events which could initialize the reassignment procedure: new processes spawnings or terminations, significant increases of nodes’ loads by users and unexpected changes of application and system configurations. Based on these parameters suitable migration rules are defined to achieve good load balancing of a computing platform. Besides, we have created a dynamic processing environment called DAMPVM1 which implements these rules and allows to evaluate the usability of the proposed migration procedures.
منابع مشابه
موازی سازی شبیه سازی پدیده ناپایداری دوجریانی به روش PIC
Two stream instability in plasma is simulated by PIC method. The execution time of the sequential and parallizable sections of the program is measured. The sequential program is parallelized with the help of the MPI functions. Then, the execution time of the sequential program versus the number of the grid points and the execution time of the parallel program on 3 and 5 processors versus the nu...
متن کاملExperience with Process Migration in Sprite
This paper reports on experience with the Sprite process migration facility. Sprite provides transparent remote execution to support load sharing through the use of idle workstations. Process migration is used to reclaim workstations when their owners return. On Sun 3/75 workstations, the cost of selecting an idle host and invoking a remote process is about 400 milliseconds. This time is substa...
متن کاملMalleable iterative MPI applications
Malleability enables a parallel application’s execution system to split or merge processes modifying granularity. While process migration is widely used to adapt applications to dynamic execution environments, it is limited by the granularity of the application’s processes. Malleability empowers process migration by allowing the application’s processes to expand or shrink following the availabi...
متن کاملFlexible Execution of Distributed Business Processes based on Process Instance Migration
Many advanced business applications, collaborations, and virtual organizations are based on distributed business process management. As, in such scenarios, competition, fluctuation and dynamism increase continuously, the distribution and execution of individual process instances should become as flexible as possible in order to allow for an ad-hoc adaptation to changing conditions at runtime. H...
متن کاملDynamic Partitioning of the Divide-and-Conquer Scheme with Migration in PVM Environment
We present a new C++ framework which enables writing of divideand-conquer (DaC) applications very easily which are then automatically parallelized by dynamic partitioning of the DaC tree and process migration. The solution is based on DAMPVM – the extension of PVM. The proposed system handles irregular applications and dynamically adapts the allocation to minimize execution time which is shown ...
متن کامل