论文信息 - Analyzing Scheduling Policies Using Dimemas

Analyzing Scheduling Policies Using Dimemas

Abstract Dimemas is a simulator that allows the study of message passing applications on distributed memory machines. Currently, we are using Dimemas to analyze the effects of different processor scheduling policies when several parallel applications share machine resources as processors, interconnection network,… The effect of sequential independent processes on the parallel applications is also being studied with the simulator. This situation is fairly frequent on clusters of workstations running a mixture of parallel and sequential workloads. We also study the influence of communication parameters (network bandwidth and conflicts) in the system performance. The paper presents the structure of the simulator and the workload used. This workload is a mixture of jobs from the NAS parallel benchmarks. We finally compare the effects of the above mentioned factors on both global system throughput and individual response time on each of the different parallel applications.

[1] David H. Bailey,et al. The Nas Parallel Benchmarks , 1991, Int. J. High Perform. Comput. Appl..

[2] Jack Dongarra,et al. Pvm 3 user's guide and reference manual , 1993 .

[3] John K. Ousterhout,et al. Scheduling Techniques for Concurrent Systems , 1982, ICDCS.

[4] Jesús Labarta,et al. DiP: A Parallel Program Development Environment , 1996, Euro-Par, Vol. II.

[5] Jack Dongarra,et al. A Proposal for a User-Level, Message-Passing Interface in a Distributed Memory Environment , 1993 .

[6] Michael Gerndt,et al. Intel Paragon XP/S - Architecture, Software Environment, and Performance , 1994 .

[7] John K. Ousterhout. Scheduling Techniques for Concurrebt Systems. , 1982, ICDCS 1982.

[8] Jesús Labarta,et al. PACA: A Cooperative File System Cache for Parallel Machines , 1996, Euro-Par, Vol. I.

[9] Report,et al. Public International Benchmarks for Parallel Computers , 1993 .

[10] Mark S. Squillante,et al. Performance analysis of job scheduling policies in parallel supercomputing environments , 1993, Supercomputing '93. Proceedings.