doi: 10.7873/DATE.2015.0739

Maximizing Common Idle Time on Multi-Core Processors with Shared Memory

Chenchen Fu1, Yingchao Zhao2, Minming Li1 and Chun Jason Xue1

1Department of Computer Science, City University of Hong Kong, Hong Kong

2School of Computing and Information Sciences, Caritas Institute of Higher Education, Hong Kong


Reducing energy consumption is a critical problem in most of the computing systems today. This paper focuses on reducing the energy consumption of the shared main memory in multi-core processors by putting it into sleep state when all the cores are idle. Based on this idea, this work presents systematic analysis of different assignment and scheduling models and proposes a series of scheduling schemes to maximize the common idle time of all cores. An optimal scheduling scheme is proposed assuming the number of cores is unbounded. When the number of cores is bounded, an efficient heuristic algorithm is proposed. The experimental results show that the heuristic algorithm works efficiently and can save as much as 25.6% memory energy compared to a conventional multi-core scheduling scheme.

Full Text (PDF)