I. Introduction
The continuous shrinking of modern semiconductors has stalled Dennard scaling, which has hitherto sustained the achievement of Moore’s Law over the past few decades. That is, the supply voltage of a transistor – hence the per-transistor switch energy - is no longer scaled with its geometric dimensions [32]. Since the on chip transistor density doubles every 18 months, the chip power is increasing faster than the power delivery system can handle. Consequently, a large portion of transistors need to be significantly under-clocked or even completely turned off to enclose the processor power consumption within a reasonable envelope. This phenomenon, which is termed “utilization wall” or “dark silicon” [20], is predicted to be one of the most critical constraints preventing us from obtaining commensurate performance benefits by adding transistors in the future.