Resource Allocation Schemes for Gang Scheduling

  • Authors:
  • Bing Bing Zhou;David Walsh;Richard P. Brent

  • Affiliations:
  • -;-;-

  • Venue:
  • IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Gang scheduling is currently the most popular scheduling scheme for parallel processing in a time shared environment. In this paper we first describe the ideas of job re-packing and workload tree for efficiently allocating resources to enhance the performance of gang scheduling. We then present some experimental results obtained by implementing four different resource allocation schemes. These results show how the ideas, such as re-packing jobs, running jobs in multiple slots and minimising the average number of time slots in the system, affect system and job performance when incorporated into the buddy based allocation scheme for gang scheduling.