A routing strategy for inductive-coupling based wireless 3-D NoCs by maximizing topological regularity

Daisuke Sasaki, Hao Zhang, Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Inductive-coupling is a 3D integration technique that can stack more than three known-good-dies in a System-in-Package (SiP) without wire connections. To make the best use of wireless property, the 3D ICs would have a great flexibility to customize the number of processor chips, SRAM chips, and DRAM chips in a SiP after the chip fabrication. In this work, we design a deadlock-free routing protocol for such 3-D chips in which each chip has different Network-on-Chip (NoC) topologies. We classify two-surface NoC of each chip into is 2D mesh and irregular structure in order to apply the custom routing algorithm to its topology. In mesh topologies, X-Y routing is used for well traffic distribution, while Up*/Down* routing is applied for reduced path hops in irregular topologies. Evaluation results show that the average number of hop count in uniform traffic can be improved by up to 11.8%, and the average hop count in neighbor traffic can be improved up to 6.1%.

Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing - 13th International Conference, ICA3PP 2013, Proceedings
Pages77-85
Number of pages9
EditionPART 2
DOIs
Publication statusPublished - 2013 Dec 1
Event13th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2013 - Vietri sul Mare, Italy
Duration: 2013 Dec 182013 Dec 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume8286 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2013
CountryItaly
CityVietri sul Mare
Period13/12/1813/12/20

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Sasaki, D., Zhang, H., Matsutani, H., Koibuchi, M., & Amano, H. (2013). A routing strategy for inductive-coupling based wireless 3-D NoCs by maximizing topological regularity. In Algorithms and Architectures for Parallel Processing - 13th International Conference, ICA3PP 2013, Proceedings (PART 2 ed., pp. 77-85). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8286 LNCS, No. PART 2). https://doi.org/10.1007/978-3-319-03889-6_9