A novel dimensionally-decomposed router for on-chip communication in 3D architectures
Authors:
Open Access
- 9 June 2007
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 35 (2) , 138-149
Abstract
Much like multi-storey buildings in densely packed metropolises, three-dimensional (3D) chip structures are envisioned as a viable solution to skyrocketing transistor densities and burgeoning die sizes in multi-core architectures. Partitioning a larger die into smaller segments and then stacking them in a 3D fashion can significantly reduce latency and energy consumption. Such benefits emanate from the notion that inter-wafer distances are negligible compared to intra-wafer distances. This attribute substantially reduces global wiring length in 3D chips. The work in this paper integrates the increasingly popular idea of packet-based Networks-on-Chip (NoC) into a 3D setting. While NoCs have been studied extensively in the 2D realm, the microarchitectural ramifications of moving into the third dimension have yet to be fully explored. This paper presents a detailed exploration of inter-strata communication architectures in 3D NoCs. Three design options are investigated; a simple bus-based inter-wafer connection, a hop-by-hop standard 3D design, and a full 3D crossbar implementation. In this context, we propose a novel partially-connected 3D crossbar structure, called the 3D Dimensionally-Decomposed (DimDe) Router, which provides a good tradeoff between circuit complexity and performance benefits. Simulation results using (a) a stand-alone cycle-accurate 3D NoC simulator running synthetic workloads, and (b) a hybrid 3D NoC/cache simulation environment running real commercial and scientific benchmarks, indicate that the proposed DimDe design provides latency and throughput improvements of over 20% on average over the other 3D architectures, while remaining within 5% of the full 3D crossbar performance. Furthermore, based on synthesized hardware implementations in 90 nm technology, the DimDe architecture outperforms all other designs -- including the full 3D crossbar -- by an average of 26% in terms of the Energy-Delay Product (EDP).Keywords
This publication has 30 references indexed in Scilit:
- Demystifying 3D ICs: The Pros and Cons of Going VerticalIEEE Design & Test of Computers, 2005
- Bridging the Processor-Memory Performance Gapwith 3D IC TechnologyIEEE Design & Test of Computers, 2005
- First-Order Performance Prediction of Cache Memory with Wafer-Level3D IntegrationIEEE Design & Test of Computers, 2005
- Analytical modelling of wormhole-routed k-ary n-cubes in the presence of matrix-transpose trafficJournal of Parallel and Distributed Computing, 2003
- Simics: A full system simulation platformComputer, 2002
- Networks on chips: a new SoC paradigmComputer, 2002
- The future of wiresProceedings of the IEEE, 2001
- A new theory of deadlock-free adaptive routing in wormhole networksIEEE Transactions on Parallel and Distributed Systems, 1993
- Virtual-channel flow controlIEEE Transactions on Parallel and Distributed Systems, 1992
- The torus routing chipDistributed Computing, 1986