Data Handling Limits of On-Chip Interconnects

With shrinking feature size and growing integration density in the deep sub-micrometer (DSM) technologies, the global buses are fast becoming the ldquoweakest-linksrdquo in VLSI design. They have large delays and are error-prone. Especially, in system-on-chip (SoC) designs, where parallel interconnects run over large distances, they pose difficult research and design problems. This paper presents a two-fold approach for evaluating the signal and data carrying capacity of on-chip interconnects. In the first approach, the wire is modeled as a linear time invariant (LTI) system and a frequency response is studied. The second approach addresses delay and reliability in interconnects from an information theoretic perspective. Simulation results for an 8-bit-wide bus in 0.1-mum technology are presented for both approaches. The results closely match to a similar optimal bus clock frequency that will result in the maximum data transfer rate. Moreover, this optimal frequency is higher than that achieved by present day designs which accommodate the worst case delays. The first approach achieves this higher transmission rate using ideal signal shapes, instead of square pulses, while the second approach uses coding techniques to eliminate high delay cases to generate a higher transmission rate. It is seen that the signal delay distribution has a long tail, meaning that most signals arrive at the output much faster than the worst case delay. Using communication theory, these ldquogoodrdquo signals arriving early can be used to predict/correct the ldquofewrdquo signals that arrive late.

[1]  Gwan S. Choi,et al.  Information Theoretic Approach to Address Delay and Reliability in Long On-Chip Interconnects , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[2]  H. B. Bakoglu,et al.  Circuits, interconnections, and packaging for VLSI , 1990 .

[3]  Chunjie Duan,et al.  Exploiting crosstalk to speed up on-chip buses , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[4]  Jiang Hu,et al.  Making fast buffer insertion even faster via approximation techniques , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[5]  Hideki Asai,et al.  Closed-form expressions of distributed RLC interconnects for analysis of on-chip inductance effects , 2004, Proceedings. 41st Design Automation Conference, 2004..

[6]  Brock J. LaMeres,et al.  Encoding-based minimization of inductive cross-talk for off-chip data transmission , 2005, Design, Automation and Test in Europe.

[7]  Yehea I. Ismail,et al.  Low power coupling-based encoding for on-chip buses , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[8]  Kaushik Roy,et al.  Noise analysis under capacitive and inductive coupling for high speed circuits , 2002, Proceedings First IEEE International Workshop on Electronic Design, Test and Applications '2002.

[9]  Naresh R. Shanbhag,et al.  Area and energy-efficient crosstalk avoidance codes for on-chip buses , 2004, IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004. Proceedings..

[10]  Puneet Gupta,et al.  Design sensitivities to variability: extrapolations and assessments in nanometer VLSI , 2002, 15th Annual IEEE International ASIC/SOC Conference.

[11]  Liang Deng,et al.  Buffer insertion under process variations for delay minimization , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[12]  Luca Benini,et al.  Energy-efficient and reliable low-swing signaling for on-chip buses based on redundant coding , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[13]  Naresh R. Shanbhag,et al.  Coding for systern-on-chip networks: a unified framework , 2004, Proceedings. 41st Design Automation Conference, 2004..

[14]  Frederick Warren Grover,et al.  Inductance Calculations: Working Formulas and Tables , 1981 .

[15]  Mircea R. Stan,et al.  Bus-invert coding for low-power I/O , 1995, IEEE Trans. Very Large Scale Integr. Syst..

[16]  Gwan S. Choi,et al.  Information theoretic capacity of long on-chip interconnects in the presence of crosstalk , 2006, 7th International Symposium on Quality Electronic Design (ISQED'06).

[17]  Gwan Choi,et al.  Information Theoretic Approach to Address Delay and Reliability in Long On-Chip Interconnects , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[18]  Yuhen Hu,et al.  Wave-pipelined on-chip global interconnect , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[19]  Masanori Hashimoto,et al.  Crosstalk noise estimation for generic RC trees , 2001, Proceedings 2001 IEEE International Conference on Computer Design: VLSI in Computers and Processors. ICCD 2001.

[20]  Weiping Shi,et al.  Time Algorithm for Optimal Buffer Insertion with Buffer Types , 2005 .

[21]  Chunjie Duan,et al.  Analysis and avoidance of cross-talk in on-chip buses , 2001, HOT 9 Interconnects. Symposium on High Performance Interconnects.

[22]  Israel Bar-David,et al.  Capacity and coding for the Gilbert-Elliot channels , 1989, IEEE Trans. Inf. Theory.

[23]  Mahmut T. Kandemir,et al.  A crosstalk aware interconnect with variable cycle transmission , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[24]  R. Gallager Information Theory and Reliable Communication , 1968 .

[25]  S. Wong,et al.  On-chip inductance modeling of VLSI interconnects , 2000, 2000 IEEE International Solid-State Circuits Conference. Digest of Technical Papers (Cat. No.00CH37056).