Energy-Aware Task Allocation for Network-on-Chip Based Heterogeneous Multiprocessor Systems

—Energy-efficiency is becoming one of the most critical issues in embedded system design. In Network-on-Chip (NoC) based heterogeneous Multiprocessor Systems, the energy consumption is influenced dramatically by task allocation schemes. Although various approaches are proposed to allocate tasks in an energy-efficient way, existing work does not well explore the tradeoff between the two major power consumers, namely the processors and network links, resulting in suboptimal mappings from a system point of view. In this paper, we first extend the existing Integer Linear Programming (ILP) formulation to take both processing and communication energy into account. Thereafter, we propose a Simulated Annealing with Timing Adjustment (SA-TA) heuristic to accelerate the optimization process. While the SA-TA algorithm achieves performance very close to the global optimum, significant improvement in computation speed is observed. Keywords-Processor scheduling; Resource management

• Type: Journal
• Year: 2011
• Where: PDP
• Authors: Jia Huang, Christian Buckl, Andreas Raabe, Alois Knoll
• Keywords: Computation Speed, Distributed And Parallel Computing, PDP 2011, Power Consumers, Simulated Annealing