By Topic

Benefit of Limited Time Sharing in the Presence of Very Large Parallel Jobs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Su-Hui Chiang ; Dept. of Comput. Sci., Portland State Univ., OR, USA ; Chuyong Fu

This paper provides a comprehensive performance evaluation of job scheduling policies for parallel systems on which large jobs require the maximum or close to the maximum resource available on the system. A wide range of policies are evaluated, including nonpreemptive Backfill policies, time-sharing with Gang Scheduling, and dynamic Equi-spatial policies. Through detailed performance analysis, key problems of each class of policies are identified. As a simpler alternative to Gang Scheduling and Equi-spatial, we propose using a short runtime limit (e.g., one hour as opposed to 10's hours) for Backfill policies. Our simulation results show that applying a short runtime limit on jobs that request a sufficiently large number of processors has the potential to significantly improve FCFS-Backfill policies for all job classes in most workloads studied.

Published in:

Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International

Date of Conference:

04-08 April 2005