Where academic tradition
meets the exciting future

Optimal Placement of Vertical Connections in 3D Network-on-Chip

Thomas Canhao Xu, Gert Schley, Pasi Liljeberg, Martin Radetzki, Juha Plosila, Hannu Tenhunen, Optimal Placement of Vertical Connections in 3D Network-on-Chip. Journal of Systems Architecture 59(7), 441–454, 2013.

http://dx.doi.org/10.1016/j.sysarc.2013.05.002

Abstract:

Due to technological limitations, manufacturing yield of vertical connections (Through Silicon Vias, TSVs) in 3D Networks-on-Chip (NoC) decreases rapidly when the number of TSVs grows. The adoption of 3D NoC design depends on the performance and manufacturing cost of the chip. This article presents methods for allocating and placing a minimal number of vertical links and the corresponding vertical routers to achieve specified performance goals. A second optimization step allows to maximize redundancy in order to deal with failing TSVs. Globally optimal solutions are determined for the first time for meshes up to 17 × 17 nodes in size. A 64-core 3D NoC is modeled based on state-of-the-art 2D chips. We present benchmark results using a cycle accurate full system simulator based on realistic workloads. Experiments show that under different workloads, an optimal placement with 25% of vertical connections achieved 81.3% of average network latency and 76.5% of energy delay product, compared with full layer–layer connection. The performance with 12.5% and 6.25% of vertical connections are also evaluated. Our analysis and experiment results provide a guideline for future 3D NoC design.

BibTeX entry:

@ARTICLE{jXuScLiRaPlTe13a,
  title = {Optimal Placement of Vertical Connections in 3D Network-on-Chip},
  author = {Xu, Thomas Canhao and Schley, Gert and Liljeberg, Pasi and Radetzki, Martin and Plosila, Juha and Tenhunen, Hannu},
  journal = {Journal of Systems Architecture},
  volume = {59},
  number = {7},
  publisher = {Elsevier},
  pages = {441–454},
  year = {2013},
}

Belongs to TUCS Research Unit(s): Embedded Computer and Electronic Systems (ECES)

Publication Forum rating of this publication: level 1

Edit publication