DocumentCode :
3534333
Title :
Performance of PVM with the MOSIX preemptive process migration scheme
Author :
Barak, Amnon ; Braverman, Avner ; Gilderman, Ilia ; Laden, Oren
Author_Institution :
Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
fYear :
1996
fDate :
12-13 Jun 1996
Firstpage :
38
Lastpage :
45
Abstract :
With the increased interest in workstation networks for parallel and high performance computing it is necessary to reexamine the use of process migration algorithms, to improve the overall utilization of the system, to achieve high performance and to allow flexible use of idle workstations. Currently, almost all programming environments for parallel systems do not use process migration for task assignments. Instead, a static process assignment is used, with sub-optimal performance, especially when several users execute multiple processes simultaneously. The paper highlights the advantages of a process migration scheme for better utilization of the computing resources as well as to gain substantial speedups in the execution of parallel and multi-tasking applications. The authors executed several CPU and communication bound benchmarks under PVM, a popular programming environment for parallel computing that uses static process assignment. These benchmarks were executed under the MOSIX multicomputer operating system, with and without its preemptive process migration scheme. The results of these benchmarks prove the advantages of using preemptive process migrations. The paper begins with an overview of MOSIX, a multicomputer enhancement of UNIX that supports transparent process migration for load-balancing, and PVM. They then present the performance of the executions of the benchmarks. Their results show that in some cases the improvements in the performance of PVM with the MOSIX process migration can reach tens or even hundreds of percents
Keywords :
Unix; local area networks; multiprogramming; network operating systems; operating systems (computers); parallel algorithms; parallel programming; programming environments; resource allocation; software performance evaluation; workstations; CPU benchmarks; MOSIX multicomputer operating system; MOSIX preemptive process migration scheme; PVM performance; UNIX; communication bound benchmarks; high performance computing; idle workstation use; load-balancing; multi-tasking applications; parallel computing; process migration algorithms; programming environments; static process assignment; system utilization; task assignments; transparent process migration; workstation networks; Computer networks; Computer science; Concurrent computing; High performance computing; Load management; Operating systems; Parallel processing; Parallel programming; Programming environments; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Systems and Software Engineering, 1996., Proceedings of the Seventh Israeli Conference on
Conference_Location :
Herzliya
Print_ISBN :
0-8186-7536-5
Type :
conf
DOI :
10.1109/ICCSSE.1996.554847
Filename :
554847
Link To Document :
بازگشت