DocumentCode
3787771
Title
The Y architecture for on-chip interconnect: analysis and methodology
Author
Hongyu Chen; Chung-Kuan Cheng;A.B. Kahng;I.I. Mandoiu; Qinke Wang; Bo Yao
Author_Institution
Dept. of Comput. Sci. & Eng., Univ. of California, La Jolla, CA, USA
Volume
24
Issue
4
fYear
2005
Firstpage
588
Lastpage
599
Abstract
The Y architecture for on-chip interconnect is based on pervasive use of 0/spl deg/, 120/spl deg/, and 240/spl deg/ oriented semiglobal and global wiring. Its use of three uniform directions exploits on-chip routing resources more efficiently than traditional Manhattan wiring architecture. This paper gives in-depth analysis of deployment issues associated with the Y architecture. Our contributions are as follows. 1) We analyze communication capability (throughput of meshes) for different interconnect architectures using a multicommodity flow approach and a Rentian communication model. Throughput of the Y architecture is largely improved compared to the Manhattan architecture, and is close to the throughput of the X architecture. 2) We improve existing estimates for the wirelength reduction of various interconnect architectures by taking into account the effect of routing-geometry-aware placement. 3) We propose a symmetrical Y clock tree structure with better total wire length compared to both H and X clock tree structures, and better path length compared to the H tree. 4) We discuss power distribution under the Y architecture, and give analytical and SPICE simulation results showing that the power network in Y architecture can achieve (8.5%) less IR drop than an equally resourced power network in Manhattan architecture. 5) We propose the use of via tunnels and banks of via tunnels as a technique for improving routability for Manhattan and Y architectures.
Keywords
"Clocks","Throughput","Computer science","Wiring","Routing","Tree data structures","Power distribution","Very large scale integration","Integrated circuit interconnections","Wire"
Journal_Title
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/TCAD.2005.844096
Filename
1411936
Link To Document