Cluster generation and network component insertion for topology synthesis of application-specific network-on-chips

Wei Zhong*, Takeshi Yoshimura, Bei Yu, Song Chen, Sheqin Dong, Satoshi Goto

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Network-on-Chips (NoCs) have been proposed as a solution for addressing the global communication challenges in System-on-Chip (SoC) architectures that are implemented in nanoscale technologies. For the use of NoCs to be feasible in today's industrial designs, a custom-tailored, power-efficient NoC topology that satisfies the application characteristics is required. In this work, we present a design methodology that automates the synthesis of such application-specific NoC topologies. We present a method which integrates partitioning into floorplanning phase to explore optimal clustering of cores during floorplanning with minimized link and switch power consumption. Based on the size of applications, we also present an Integer Linear Programming and a heuristic method to place switches and network interfaces on the floorplan. Then, a power and timing aware path allocation algorithm is carried out to determine the connectivity across different switches. We perform experiments on several SoC benchmarks and present a comparison with the latest work. For small applications, the NoC topologies synthesized by our method show large improvements in power consumption (27.54%), hop-count (4%) and running time (66%) on average. And for large applications, the synthesized topologies result in large power (31.77%), hop-count (29%) and running time (94.18%) on average.

Original languageEnglish
Pages (from-to)534-545
Number of pages12
JournalIEICE Transactions on Electronics
Issue number4
Publication statusPublished - 2012 Apr


  • Networks on chip (NoC)
  • Placement
  • Synthesis
  • Topology

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials


Dive into the research topics of 'Cluster generation and network component insertion for topology synthesis of application-specific network-on-chips'. Together they form a unique fingerprint.

Cite this