KIT | KIT-Bibliothek | Impressum | Datenschutz

Theory and Engineering of Scheduling Parallel Jobs

Speck, Jochen Matthias

Abstract (englisch):
Scheduling is very important for an efficient utilization of modern parallel computing systems. In this thesis, four main research areas for scheduling are investigated: the interplay and distribution of decision makers, the efficient schedule computation, efficient scheduling for the memory hierarchy and energy-efficiency. The main result is a provably fast and efficient scheduling algorithm for malleable jobs. Experiments show the importance and possibilities of scheduling considering the memory hierarchy.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000084153
Veröffentlicht am 06.07.2018
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Hochschulschrift
Jahr 2018
Sprache Englisch
Identifikator urn:nbn:de:swb:90-841531
KITopen-ID: 1000084153
Verlag KIT, Karlsruhe
Umfang 271 S.
Abschlussart Dissertation
Fakultät Fakultät für Informatik (INFORMATIK)
Institut Institut für Theoretische Informatik (ITI)
Prüfungsdatum 14.12.2017
Referent/Betreuer Prof. P. Sanders
Schlagworte scheduling, malleable jobs, parallel computation, scheduling for the memory hierarchy, scheduling for energy efficiency
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page