I. Introduction
The chip multiprocessor (CMP) revolution began in 2001 when the first dual-core [1] processor was introduced. Since then, virtually all processor vendors have moved from single-core architectures to CMP [2], and the number of cores is doubling from one manufacturing technology to the next. Today, quad-core processors are common, and several octocore designs exist as well [3], [4]. A number of special-purpose processors are being designed to use even higher numbers of cores, such as 16 [5] and even 100 [6].