Energy-aware Mapping for Tree-based NoC Architectures by Recursive Bipartitioning

  • Authors:

  • Zhengwei Chang;Guangze Xiong;Nan Sang

  • Affiliations:

  • -;-;-

  • Venue:
  • ICESS '08 Proceedings of the 2008 International Conference on Embedded Software and Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an approach to map intellectual property (IP) cores onto tree based Network-on-chip (NoC) architecture such that the total communication energy is minimized. We first formulate the problem of energy-aware mapping, and then propose a recursive bipartitioning algorithm to solve it. The proposed technique is an efficient divide-and-conquer approach, based on the Kernighan-Lin mincut bisection heuristic. Experimental results show that the recursive bipartitioning method is very fast and effective, so it is suited to both quick design space exploration and producing excellent results.