Provably-efficient adaptive scheduling of multiprocessors for performance and energy

Performance and energy are two crucial but conflicting objectives in the design of modern high-performance computing systems. This thesis considers efficient scheduling of parallel applications on multiprocessors to optimize performance and energy consumption. We mainly focus on a two-level framewor...

Full description

Saved in:
Bibliographic Details
Main Author: Sun, Hongyang
Other Authors: Hsu Wen Jing
Format: Theses and Dissertations
Language:English
Published: 2011
Subjects:
Online Access:https://hdl.handle.net/10356/43571
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Performance and energy are two crucial but conflicting objectives in the design of modern high-performance computing systems. This thesis considers efficient scheduling of parallel applications on multiprocessors to optimize performance and energy consumption. We mainly focus on a two-level framework and dynamic speed scaling with minimal or no assumption about the characteristics of the jobs, such as their release time, remaining work and parallelism profile. Both processor allocations and processor speeds (if possible) are periodically readjusted based on the estimates of a job's parallelism and the scheduling policy of the operating system.