loading...
Scheduling a Job Mix in a Partitionable Parallel System
San Diego, California April 14-April 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SIMSYM.2002.100013635th Annual Simulation Symposium
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Helen D. Karatza, Aristotle University of Thessaloniki
Ralph C. Hilzer, California State University at Chico
Efficient scheduling of jobs on parallel processors is essential for good performance. However, design of such schedulers is challenging because of the complex interaction between system and workload parameters. This paper studies the performance of a partitionable parallel system in which job scheduling depends on job characteristics. Jobs consist of different number of tasks and are characterized as sequential or parallel depending on whether the tasks are processed sequentially on the same processor or at different processors. Jobs that consist of parallel tasks are called gangs, that is, they have to be scheduled to execute concurrently on processor partitions, where each task starts at the same time and computes at the same pace. The goal is to achieve good performance of sequential and parallel jobs. The performance of different scheduling schemes is compared over various workloads. Simulated results indicate that sequential jobs should not arbitrary overtake the execution of parallel jobs.
Index Terms:
Parallel Systems, Scheduling, Simulation
Citation:
Helen D. Karatza, Ralph C. Hilzer, "Scheduling a Job Mix in a Partitionable Parallel System," ss, pp.0115, 35th Annual Simulation Symposium, 2002
Usage of this product signifies your acceptance of the Terms of Use.