An Adaptive Space-Sharing Scheduling Algorithm for PC-Based Clusters

Viet Hung Doan (), Nam Thoai () and Nguyen Thanh Son ()
Additional contact information
Viet Hung Doan: Ho Chi Minh City University of Technology
Nam Thoai: Ho Chi Minh City University of Technology
Nguyen Thanh Son: Ho Chi Minh City University of Technology

A chapter in Modeling, Simulation and Optimization of Complex Processes, 2008, pp 225-234 from Springer

Abstract: Abstract In recent years, PC-based cluster has become a mainstream branch in high performance computing (HPC) systems. To improve performance of PC-based cluster, various scheduling algorithms have been proposed. However, they only focused on systems with all jobs are rigid or all jobs are moldable. This paper fills in the gap by building a scheduling algorithm for PC-based clusters running both rigid jobs and moldable jobs. As an extension of existing adaptive space-sharing solutions, the proposed scheduling algorithm helps to reduce the turnaround time. In addition, the algorithm satisfies some requirement about job-priority. Evaluation results show that even in extreme cases such as all jobs are rigid or all jobs are moldable, performance of the algorithm is competitive to the original algorithms.

Keywords: Schedule Algorithm; Turnaround Time; High Performance Computing; First Come First Serve; Partition Size (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-79409-7_14

Ordering information: This item can be ordered from
http://www.springer.com/9783540794097

DOI: 10.1007/978-3-540-79409-7_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().