Parallel And Sequential Job Scheduling In Heterogeneous Clusters: A Simulation Study Using Software In The Loop  

Oleh:

Collins, David E. ; George, Alan D.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 77 no. 5-6 (May 2001), page 169-184.
Topik: Resource management systems; job scheduling; preemptive scheduling; priority scheduling; software in the loop; heterogeneous computing; cluster computing; networks; multiprocessor systems
Fulltext: 169.pdf (1.76MB)

Isi artikel

The task of designing and optimizing job scheduling algorithms for heterogeneous computing environments requires the ability to predict scheduling performance. The complexity of heterogeneous scheduling issues requires that the experiments devised to test a scheduling paradigm to be both flexible and extensive. Experimentally determined models for the prediction of job execution times on both sequential and parallel computing resources are combined with the implementation of a novel scheduling algorithm and a software-in-the-loop (SWIL) simulation. The result is a potent design and analysis approach for job scheduling algorithms and implementations intended for heterogeneous environments. This paper develops the concepts, mechanisms, and results of a SWIL design and analysis approach. The merits of this approach are shown in four case studies, which determine overhead, scheduling performance, and the impact of preemption and priority policies. These case studies illustrate the contributions of this research in the form of a new parallel job scheduling algorithm for heterogeneous computing and in the novel application of SWIL simulation to the analysis of job scheduling systems.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali