Scheduling algorithms to improve utilization in toroidal-interconnected systems
Elie Krevat · DSpace@MIT (Massachusetts Institute of Technology) · 2003
Master of Engineering in Computer Science and Engineering BlueGene/L is a massively parallel cellular architecture system with a toroidal inter-connect, currently being developed at the IBM T.J. Watson Research Center. Cellular architectures with a toroidal interconnect are e®ective at producing highly scalable computing systems, but typically require job partitions to be both rectangular and contiguous. These restrictions introduce fragmentation issues that a®ect the utiliza-tion of the system and the wait time and slowdown of queued jobs. To solve these fragmentation problems, this thesis presents the analysis and application of scheduling algorithms that augment a baseline ¯rst come ¯rst serve (FCFS) scheduler. Restrict-ing ourselves to space-sharing techniques, which constitute a simpler solution to the requirements of cellular computing, we present simulation results for migration and