RC delay metrics for performance optimization

被引:83
|
作者
Alpert, CJ [1 ]
Devgan, A [1 ]
Kashyap, CV [1 ]
机构
[1] IBM Corp, Austin, TX 78758 USA
关键词
interconnect; performance optimization; simulation; Steiner tree; timing analysis;
D O I
10.1109/43.920682
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
For performance optimization tasks such as floorplanning, placement, buffer insertion, wire sizing, and global routing, the Elmore resistance-capacitance (RC? delay metric remains popular due to its simple closed form expression, fast computation speed, and fidelity with respect to simulation. More accurate delay computation methods are typically central processing unit intensive and/or difficult to implement. To bridge this gap between accuracy and efficiency/simplicity, we propose two new RC delay metrics called delay via two moments (D2M) and effective capacitance metric (ECM), which are virtually as simple and fast as the Elmore metric, but more accurate. D2M uses two moments of the impulse response in a simple formula that has high accuracy at the far end of RC lines. ECM captures resistive shielding effects by modeling the downstream capacitance by an "effective capacitance." In contrast, the Elmore metric models this as a lumped capacitance, thereby ignoring resistive shielding. Although not as accurate as D2M, ECM yields consistent performance and may be well-suited to optimization due to its Elmore-like recursive construction.
引用
收藏
页码:571 / 582
页数:12
相关论文
共 50 条
  • [41] SIGNAL DELAY IN RC MESH NETWORKS
    WYATT, JL
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (05): : 507 - 510
  • [42] Statistical Comparison of Passenger Trip Delay and Flight Delay Metrics
    Wang, Danyi
    Sherry, Lance
    Xu, Ning
    Larson, Melanie
    TRANSPORTATION RESEARCH RECORD, 2008, (2052) : 72 - 78
  • [43] Simple RC models of distributed RC lines in consideration with the delay time
    Ogata, M
    Okabe, Y
    Nishi, T
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 4, PROCEEDINGS, 2004, : 649 - 652
  • [44] A job scheduling algorithm for delay and performance optimization in fog computing
    Jamil, Bushra
    Shojafar, Mohammad
    Ahmed, Israr
    Ullah, Atta
    Munir, Kashif
    Ijaz, Humaira
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (07):
  • [45] Performance Optimization and Analysis of Blade Designs under Delay Variability
    Hand, Dylan
    Huang, Hsin-Ho
    Cheng, Benmao
    Zhang, Yang
    Moreira, Matheus Trevisan
    Breuer, Melvin
    Calazans, Ney Laert Vilar
    Beerel, Peter A.
    21ST IEEE INTERNATIONAL SYMPOSIUM ON ASYNCHRONOUS CIRCUITS AND SYSTEMS (ASYNC 2015), 2015, : 61 - 68
  • [46] Energy-Delay Performance Optimization of NEM Logic Relay
    Qian, Chuang
    Peschot, Alexis
    Connelly, Daniel J.
    Liu, Tsu-Jae King
    2015 IEEE INTERNATIONAL ELECTRON DEVICES MEETING (IEDM), 2015,
  • [47] Performance metrics
    Pijpers, Frank P.
    ASTRONOMY & GEOPHYSICS, 2006, 47 (06) : 17 - 18
  • [48] RC-positive metrics on rationally connected manifolds
    Yang, Xiaokui
    FORUM OF MATHEMATICS SIGMA, 2020, 8
  • [49] Optimization of the Security-Performance Tradeoff in RC4 Encryption Algorithm
    Poonam Jindal
    Brahmjit Singh
    Wireless Personal Communications, 2017, 92 : 1221 - 1250
  • [50] Optimization of the Security-Performance Tradeoff in RC4 Encryption Algorithm
    Jindal, Poonam
    Singh, Brahmjit
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 92 (03) : 1221 - 1250