Adaptive time/space sharing with SCOJO. (2nd May 2007)

• Record Type: Journal Article
• Authors: Sodan, Angela C.; Huang, Xuemin
• Is Part Of: International journal of high performance computing and networking. Volume 4:Number 5/6(2006)
• Page Start: 256
• Page End: 269
• Publication Date: 2007-05-02
• Subjects: job scheduling -- parallel systems -- adaptive resource allocation -- system load adaptation -- fragmentation reduction -- time sharing -- space sharing -- high performance computing; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Time-shared execution of parallel jobs via gang scheduling is known to yield better average response times than space sharing. We incorporate adaptive CPU/node-resource allocation to consider varying system load and to reduce fragmentation. As main innovations, our SCOJO approach provides a clear model how to adapt, and considers realistic job mixes with moldable, malleable and rigid jobs. Our adaptive SCOJO significantly decreases response times and average slowdowns, while using a lower multiprogramming level than standard gang scheduling uses best and, therefore, decreasing the memory pressure. These benefits apply though the realistic job mixes limit the flexibility in resource allocation.