Poster: Co-allocation based scheduling for parallel systems
2011 High Performance Computing Networking, Storage and Analysis Companion, SC 2011, Co-located with SC 2011, Seattle, WA, Amerika Birleşik Devletleri, 12 - 18 Kasım 2011, ss.25-26, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Doi Numarası: 10.1145/2148600.2148614
- Basıldığı Şehir: Seattle, WA
- Basıldığı Ülke: Amerika Birleşik Devletleri
- Sayfa Sayıları: ss.25-26
- Anahtar Kelimeler: Co-allocation, Integer programming, Scheduling, Supercomputers
- Boğaziçi Üniversitesi Adresli: Evet
Özet
State-of-the-art supercomputers are made up of multiple types of resources. User jobs also have wide spectrum of resource requirements. Hence, a supercomputer can be thought of as a collection of heterogeneous resources with heterogeneous usage requirements from the users. Schedulers for such systems are challenged by several issues like scalability, GPU, topology and energy awareness. We view each scheduling step as solving a coallocation problem, i.e. the problem of allocating multiple resources simultaneously to jobs. Collection of jobs can be repeatedly taken from the front of the job queue (i.e. a window of jobs) and a coallocation problem formulated as an (integer) linear program (ILP/LP) can be solved. ILP formulations for single-type and multiple instances, a CPU-GPU and generalized systems are provided. Co-allocation solver is applied to both the window of jobs and the backfilled jobs. Simulation results show effectiveness of our approaches when compared with pure first-come-first-served schedulers.