Parallel job scheduling policies to improve fairness : a case study.

Leung, Vitus Joseph ; Sabin, Gerald (Ohio State University, Columbus, OH) ; Sadayappan, Ponnuswamy (Ohio State University, Columbus, OH)

关键词: COMPUTER ARCHITECTURE;    PARALLEL PROCESSING;    PERFORMANCE;    SANDIA NATIONAL LABORATORIES;    TASK SCHEDULING;    USES Parallel computers.;    Scheduling (Management)-Case studies.;    Scheduling-Mathematical models.;    Production scheduling.;    Periodicals.;   

DOI  :  10.2172/929521
RP-ID  :  SAND2008-1310
PID  :  OSTI ID: 929521
Others  :  TRN: US200822%%985

学科分类：社会科学、人文和艺术（综合）

美国|英语

来源: SciTech Connect

【 摘 要 】

Balancing fairness, user performance, and system performance is a critical concern when developing and installing parallel schedulers. Sandia uses a customized scheduler to manage many of their parallel machines. A primary function of the scheduler is to ensure that the machines have good utilization and that users are treated in a 'fair' manner. A separate compute process allocator (CPA) ensures that the jobs on the machines are not too fragmented in order to maximize throughput. Until recently, there has been no established technique to measure the fairness of parallel job schedulers. This paper introduces a 'hybrid' fairness metric that is similar to recently proposed metrics. The metric uses the Sandia version of a 'fairshare' queuing priority as the basis for fairness. The hybrid fairness metric is used to evaluate a Sandia workload. Using these results, multiple scheduling strategies are introduced to improve performance while satisfying user and system performance constraints.