Architecture of Computing Systems – ARCS 2012

Volume 7179 of the series Lecture Notes in Computer Science pp 50-62

Static Task Mapping for Tiled Chip Multiprocessors with Multiple Voltage Islands

  • Nikita NikitinAffiliated withUniversitat Politècnica de Catalunya
  • , Jordi CortadellaAffiliated withUniversitat Politècnica de Catalunya

* Final gross prices may vary according to local VAT.

Get Access


The complexity of large Chip Multiprocessors (CMP) makes design reuse a practical approach to reduce the manufacturing and design cost of high-performance systems. This paper proposes techniques for static task mapping onto general-purpose CMPs with multiple pre-defined voltage islands for power management. The CMPs are assumed to contain different classes of processing elements with multiple voltage/frequency execution modes to better cover a large range of applications. Task mapping is performed with awareness of both on-chip and off-chip memory traffic, and communication constraints such as the link and memory bandwidth. A novel mapping approach based on Extremal Optimization is proposed for large-scale CMPs. This new combinatorial optimization method has delivered very good results in quality and computational cost when compared to the classical simulated annealing.


Chip Multiprocessing Task Mapping Power Management Extremal Optimization