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 journalArticlepeer-review

60 Scopus citations


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
Issue number5
StatePublished - May 2009


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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'Design of network-on-chip architectures with a genetic algorithm-based technique'. Together they form a unique fingerprint.

Cite this