Where academic tradition
meets the exciting future

Partially Diagonal Network-on-Chip for High Efficiency Multicore Systems

Thomas Xu, Ville Leppänen, Pasi Liljeberg, Juha Plosila, Hannu Tenhunen, Partially Diagonal Network-on-Chip for High Efficiency Multicore Systems. Concurrency and Computation: Practice and Experience 27(4), 1054–1067, 2015.



With the constantly increasing of number of cores in multicore processors, more emphasis should be paid to the on-chip interconnect. Performance and power consumption of an on-chip interconnect are directly affected by the network topology. Researchers have proposed various topologies to optimize these metrics. The efficiency can also be optimized by proper mapping of applications. Therefore in this paper, we propose a novel partially diagonal network-on-chip PDNOC design that takes advantage of both heterogeneous network topology and congestion-aware application mapping. We analyse the partially diagonal network in terms of interconnect structure, area usage, power consumption, routing algorithm and implementation complexity. The key insight that enables the PDNOC is that most communication patterns in real-world applications are hot-spot and bursty. We implement a full system simulation environment using SPLASH-2 benchmarks. Performance metrics of standard mesh, concentrated mesh, full diagonal mesh and four types of the proposed PDNOC are measured in terms of network latency, application execution time and energy delay product. Evaluation results show that on average, the proposed PDNOC designs provide up to 36% improvement in execution time over concentrated mesh, and 3.6× better energy delay product over fully connected diagonal network. PDNOC design with two adjacent PD networks is a better candidate for higher efficiency, while four PD networks provide better performance. Copyright © 2014 John Wiley & Sons, Ltd.

BibTeX entry:

  title = {Partially Diagonal Network-on-Chip for High Efficiency Multicore Systems},
  author = {Xu, Thomas and Leppänen, Ville and Liljeberg, Pasi and Plosila, Juha and Tenhunen, Hannu},
  journal = {Concurrency and Computation: Practice and Experience},
  volume = {27},
  number = {4},
  publisher = {Wiley},
  pages = {1054–1067},
  year = {2015},
  ISSN = {1532-0634},

Belongs to TUCS Research Unit(s): Embedded Computer and Electronic Systems (ECES), Software Development Laboratory (SwDev)

Publication Forum rating of this publication: level 1

Edit publication