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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages77-85
Number of pages9
Volume8286 LNCS
EditionPART 2
DOIs
Publication statusPublished - 2013
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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

3D
Routing
Chip
Regularity
Topology
Traffic
Dynamic random access storage
Static random access storage
Routing algorithms
Routing protocols
Irregular
Count
Mesh
Wire
Fabrication
Deadlock
Routing Algorithm
Strategy
Routing Protocol
Die

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 8286 LNCS, 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

A routing strategy for inductive-coupling based wireless 3-D NoCs by maximizing topological regularity. / Sasaki, Daisuke; Zhang, Hao; Matsutani, Hiroki; Koibuchi, Michihiro; Amano, Hideharu.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8286 LNCS PART 2. ed. 2013. p. 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).

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

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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 edn, vol. 8286 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 8286 LNCS, pp. 77-85, 13th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2013, Vietri sul Mare, Italy, 13/12/18. https://doi.org/10.1007/978-3-319-03889-6_9
Sasaki D, Zhang H, Matsutani H, Koibuchi M, Amano H. A routing strategy for inductive-coupling based wireless 3-D NoCs by maximizing topological regularity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 ed. Vol. 8286 LNCS. 2013. p. 77-85. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-319-03889-6_9
Sasaki, Daisuke ; Zhang, Hao ; Matsutani, Hiroki ; Koibuchi, Michihiro ; Amano, Hideharu. / A routing strategy for inductive-coupling based wireless 3-D NoCs by maximizing topological regularity. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8286 LNCS PART 2. ed. 2013. pp. 77-85 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{d91f4c4de238471baf6feda237a4b9e8,
title = "A routing strategy for inductive-coupling based wireless 3-D NoCs by maximizing topological regularity",
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{\%}.",
author = "Daisuke Sasaki and Hao Zhang and Hiroki Matsutani and Michihiro Koibuchi and Hideharu Amano",
year = "2013",
doi = "10.1007/978-3-319-03889-6_9",
language = "English",
isbn = "9783319038889",
volume = "8286 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "77--85",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 2",

}

TY - GEN

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

AU - Sasaki, Daisuke

AU - Zhang, Hao

AU - Matsutani, Hiroki

AU - Koibuchi, Michihiro

AU - Amano, Hideharu

PY - 2013

Y1 - 2013

N2 - 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%.

AB - 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%.

UR - http://www.scopus.com/inward/record.url?scp=84892860060&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84892860060&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-03889-6_9

DO - 10.1007/978-3-319-03889-6_9

M3 - Conference contribution

AN - SCOPUS:84892860060

SN - 9783319038889

VL - 8286 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 77

EP - 85

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -