Design of network-on-chip architectures with a genetic algorithm-based technique

Glenn Leary, Krishnan Srinivasan, Krishna Mehta, Karam S. Chatha

Research output: Contribution to journalArticle

53 Scopus citations

Abstract

The network-on-chip (NoC) design problem requires the generation of a power and resource efficient interconnection architecture that can support the communication requirements for the SoC with the desired performance. This paper presents a genetic algorithm-based automated design technique that synthesizes an application specific NoC topology and routes the communication traces on the interconnection network. The technique operates on the system-level floorplan of the system on chip (SoC) and accounts for the power consumption in the physical links and the routers. The design technique solves a multi-objective problem of minimizing the power consumption and the router resources. It generates a Pareto curve of the solution set, such that each point in the curve represents a tradeoff between power consumption and associated number of NoC routers. The performance and quality of solutions produced by the technique are evaluated by experimentation with benchmark applications and comparisons with existing approaches.

Original languageEnglish (US)
Article number4773141
Pages (from-to)674-687
Number of pages14
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume17
Issue number5
DOIs
Publication statusPublished - May 2009

    Fingerprint

Keywords

  • Design automation
  • Genetic algorithms
  • Network-on-chip (NoC)
  • Routing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Software

Cite this