|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
The International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008)
Three-Dimensional Layout of On-Chip Tree-Based Networks
May 07-May 09
ISBN: 978-0-7695-3125-0
| ASCII Text | x | ||
| Hiroki Matsutani, Michihiro Koibuchi, D. Frank Hsu, Hideharu Amano, "Three-Dimensional Layout of On-Chip Tree-Based Networks," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 281-288, The International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008), 2008. | |||
| BibTex | x | ||
| @article{ 10.1109/I-SPAN.2008.39, author = {Hiroki Matsutani and Michihiro Koibuchi and D. Frank Hsu and Hideharu Amano}, title = {Three-Dimensional Layout of On-Chip Tree-Based Networks}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {2008}, isbn = {978-0-7695-3125-0}, pages = {281-288}, doi = {http://doi.ieeecomputersociety.org/10.1109/I-SPAN.2008.39}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - Three-Dimensional Layout of On-Chip Tree-Based Networks SN - 978-0-7695-3125-0 SP281 EP288 A1 - Hiroki Matsutani, A1 - Michihiro Koibuchi, A1 - D. Frank Hsu, A1 - Hideharu Amano, PY - 2008 KW - Network-on-Chip KW - Fat Tree KW - Fat H-Tree KW - 3-D IC VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER - | |||
Three-dimensional Network-on-Chip (3-D NoC) is an emerging research area exploring the network architecture of 3-D ICs that stack several smaller wafers or dice for reducing wire length and wire delay. Various network topologies such as meshes, tori, and trees have been used for NoCs. In particular, much attention has been focused on tree-based topologies, such as Fat Trees and Fat H-Tree, because of their relatively short hop-count that enables lower latency communication compared to meshes or tori. However, since on-chip tree-based networks in their 2-D layouts have long wire links around the root, they generate serious wire delay, posing severe problems to modern VLSI design. In this paper, we propose a 3-D layout scheme of trees including Fat Trees and Fat H-Tree for 3-D ICs in order to resolve the trees' intrinsic disadvantage. The 3-D layouts are compared with the original 2-D layouts in terms of network logic area, wire length, wire delay, number of repeaters inserted, and energy consumption. Evaluation results show that 1) total wire length is reduced by 25.0% to 50.0%; 2) wire delay is improved and repeater buffers that consume considerable energy can be removed; 3) flit transmission energy is reduced by up to 47.0%; 4) area overhead is at most 7.8%, which compares favorably to those for 3-D mesh and torus.
Index Terms:
Network-on-Chip, Fat Tree, Fat H-Tree, 3-D IC
Citation:
Hiroki Matsutani, Michihiro Koibuchi, D. Frank Hsu, Hideharu Amano, "Three-Dimensional Layout of On-Chip Tree-Based Networks," ispan, pp.281-288, The International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.
