Reducing expected delay and power in FPGAs using buffer insertion in single-driver wires

被引:2
作者
Bagheri, Anahita [1 ]
Masoumi, Nasser [1 ]
机构
[1] Univ Tehran, Coll Engn, Sch ECE, Adv VLSI Lab, Tehran 14174, Iran
关键词
FPGA; Single-driver wire segments; Early Turn probability; Expected delay; Power; QUADRATIC-PROGRAMMING APPROACH; INTERCONNECT DELAY; GATE;
D O I
10.1016/j.mejo.2012.08.003
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper addresses the problem of delay and power minimization in transmitting a signal along a distance in wire segments in field-programmable gate arrays (FPGAs). With the continuous scaling of the IC technology node, while transistors become faster, wires become slower. Delay and power are considered to be the most important issues in designing FPGAs. In FPGAs, crossing signals can exit from the end of wire segments or exit from somewhere before the end point via Early Turns. This paper presents an efficient method for obtaining optimum places for Early Turns, and then reducing two types of delays including the expected delay, and the end-to-end delay. Also by using this method power can be reduced. A method has been proposed to reduce the FPGAs delay and power in wire segmentations by buffer insertion while choosing the best size and place for the buffers. We present a technique to find Early Turn points as proper places for buffer insertion. Simulation results for the 45 nm technology node prove that the expected delay of the proposed wire segmentation structure has up to 53% better performance compared with the buffered interconnects constructed with only the end-to-end delay optimization. Also our results show that when the power optimization is performed based on the expected power, the power is improved 46% compared with the case that only the end-to-end power is optimized. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1038 / 1045
页数:8
相关论文
共 32 条
[1]   Reducing interconnect delay uncertainty via hybrid polarity repeater insertion [J].
Akl, Charbel J. ;
Bayoumi, Magdy A. .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (09) :1230-1239
[2]   Low-Power Programmable FPGA Routing Circuitry [J].
Anderson, Jason H. ;
Najm, Farid N. .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (08) :1048-1060
[3]   A novel low-power FPGA routing switch [J].
Anderson, JH ;
Najm, FN .
PROCEEDINGS OF THE IEEE 2004 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 2004, :719-722
[4]  
Bagheri A, 2011, P INT C EL ENG ICEE, P1
[5]   A power-optimal repeater insertion methodology for global interconnects in nanometer designs [J].
Banerjee, K ;
Mehrotra, A .
IEEE TRANSACTIONS ON ELECTRON DEVICES, 2002, 49 (11) :2001-2007
[6]  
Betz V., 1999, Architecture and CAD for Deep-Submicron FPGAs
[7]  
Chen C, 1994, P INT S CIRC SYST, V4, P412
[8]   Optimal wire-sizing formula under the Elmore delay model [J].
Chen, CP ;
Chen, YP ;
Wong, WF .
33RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 1996, 1996, :487-490
[9]   A quadratic programming approach to simultaneous buffer insertion sizing and wire sizing [J].
Chu, CCN ;
Wong, DF .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (06) :787-798
[10]  
Cong J, 1996, 1996 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN - DIGEST OF TECHNICAL PAPERS, P271, DOI 10.1109/LPE.1996.547521