• DocumentCode
    2791182
  • Title

    Delay budgeting for a timing-closure-driven design method

  • Author

    Chien-Chu Kuo ; Wu, A.C.-H.

  • Author_Institution
    Dept. of Comput. Sci., Tsing Hua Univ., Hsinchu, Taiwan
  • fYear
    2000
  • fDate
    5-9 Nov. 2000
  • Firstpage
    202
  • Lastpage
    207
  • Abstract
    In this paper, we present an RTL delay-budgeting approach for a timing-closure-driven design method. We formulate the delay-budgeting problem into the Lagrange-Multipliers-based slack distribution problem. We present two algorithms, namely the balanced slack distribution algorithm and the AT-based (Area-Time) slack distribution algorithm, to solve the problem. We also present a timing-closure-driven design flow by integrating commercial synthesis/layout tools with the proposed algorithms. We have demonstrated the viability of the proposed RTL delay-budgeting method. The results show that without an accurate AT-characteristic projection of modules the balanced slack distribution algorithm will be a good choice for delay budgeting at RTL.
  • Keywords
    circuit layout CAD; delays; logic CAD; timing; Lagrange-Multipliers-based slack distribution problem; RTL delay-budgeting approach; balanced slack distribution algorithm; delay budgeting; timing-closure-driven design method; Algorithm design and analysis; Chip scale packaging; Computer industry; Computer science; Delay; Design methodology; Lagrangian functions; Logic design; Routing; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Aided Design, 2000. ICCAD-2000. IEEE/ACM International Conference on
  • Conference_Location
    San Jose, CA, USA
  • ISSN
    1092-3152
  • Print_ISBN
    0-7803-6445-7
  • Type

    conf

  • DOI
    10.1109/ICCAD.2000.896475
  • Filename
    896475