Efficient On-Chip Crosstalk Avoidance CODEC Design

被引:72
作者
Duan, Chunjie [1 ]
Calle, Victor H. Cordero [2 ]
Khatri, Sunil P. [2 ]
机构
[1] Mitsubishi Elect Res Labs, Cambridge, MA 02139 USA
[2] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX 77843 USA
关键词
CODEC; crosstalk; Fibonacci number; on-chip bus;
D O I
10.1109/TVLSI.2008.2005313
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Interconnect delay has become a limiting factor for circuit performance in deep sub-micrometer designs. As the crosstalk in an on-chip bus is highly dependent on the data patterns transmitted on the bus, different crosstalk avoidance coding schemes have been proposed to boost the bus speed and/or reduce the overall energy consumption. Despite the availability of the codes, no systematic mapping of datawords to codewords has been proposed for CODEC design. This is mainly due to the nonlinear nature of the crosstalk avoidance codes (CAC). The lack of practical CODEC construction schemes has hampered the use of such codes in practical designs. This work presents guidelines for the CODEC design of the "forbidden pattern free crosstalk avoidance code" (FPF-CAC). We analyze the properties of the FPF-CAC and show that mathematically, a mapping scheme exists based on the representation of numbers In the Fibonacci numeral system. Our first proposed CODEC design offers a near-optimal area overhead performance. An Improved version of the CODEC is then presented, which achieves theoretical optimal performance. We also investigate the implementation details of the CODECs, including design complexity and the speed. Optimization schemes are provided to reduce the size of the CODEC and improve its speed.
引用
收藏
页码:551 / 560
页数:10
相关论文
共 16 条
[1]   Exploiting crosstalk to speed up on-chip buses [J].
Duan, C ;
Khatri, SP .
DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, VOLS 1 AND 2, PROCEEDINGS, 2004, :778-783
[2]  
Duan C, 2006, IEEE INT SYMP CIRC S, P1119
[3]   Analysis and avoidance of cross-talk in on-chip buses [J].
Duan, CJ ;
Tirumala, A ;
Khatri, SP .
HOT INTERCONNECTS 9, 2001, :133-138
[4]  
Kaul H., 2002, P ACM IEEE INT WORKS, P98, DOI [10.1145/589411.589431, DOI 10.1145/589411.589431]
[5]  
KHATRI SP, 1999, THESIS U CALIFORNIA
[6]   Coupling-driven signal encoding scheme for low-power interface design [J].
Kim, KW ;
Baek, KH ;
Shanbhag, N ;
Liu, CL ;
Kang, SM .
ICCAD - 2000 : IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, 2000, :318-321
[7]   Formulae and applications of interconnect estimation considering shield insertion and net ordering. [J].
Ma, JDZ ;
He, L .
ICCAD 2001: IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2001, :327-332
[8]   Preventing crosstalk delay using Fibonacci representation [J].
Mutyam, M .
17TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS: DESIGN METHODOLOGIES FOR THE GIGASCALE ERA, 2004, :685-688
[9]  
SARASWAT PK, 2005, LOW POWER DESIGN GRA
[10]   Low power bus coding techniques considering inter-wire capacitances [J].
Sotiriadis, PP ;
Chandrakasan, A .
PROCEEDINGS OF THE IEEE 2000 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 2000, :507-510