On Temperature-Aware Scheduling for Single-Processor Systems [chapter]

Deepak Rajan, Philip S. Yu
High Performance Computing – HiPC 2007  
Power-aware operating systems/processor controllers ensure that the system temperature does not exceed a threshold by utilizing system-throttling, where the clock speed is scaled to an equilibrium load. We denote this as the Constant policy, and compare against Zig-Zag policies that alternate between phases of cooling and heating. In this paper, we characterize and calculate the best possible Zig-Zag policy, and argue that simple system-throttling rules are often optimal. In reality, however,
more » ... e system design often forces us to implement Zig-Zag policies. In particular, we consider the case where the processor can operate only at a few discrete states; thus it is required to alternate between cooling and heating phases. In such a setting, we develop an algorithm that outperforms all other Zig-Zag policies, and present computational experiments emphasizing the performance of our algorithm.
doi:10.1007/978-3-540-77220-0_33 dblp:conf/hipc/RajanY07 fatcat:4mwx2a45zjaptjvpi3gj3ttaxq