A flexibility aware budgeting for hierarchical flow timing closure

—In this paper, we present a new block budgeting algorithm which speeds up timing closure in timing driven hierarchical flows. After a brief description of the addressed flow, block budgeting challenges are detailed. Then, we explain why existing budgeting approaches are not adapted to fulfil these challenges. A new block budgeting algorithm is proposed. In order to derive relevant block constraints, this algorithm analyzes the design flexibility. This Flexibility Aware Budgeting (FAB) approach is then compared to some previous ones. Experiments based on commercial EDA tools and real designs show up to 55 % reduction in hierarchical flow run time and lead to a good flow timing closure. I. Block budgeting challenges Any physical synthesis solution has limitations on the size of circuits which can be handled in a single run. “Divide and Conquer” approaches have been introduced to overcome these limitations. In this kind of approach, large designs are sub-divided into smaller ...

• Type: Conference
• Year: 2004
• Where: ICCAD
• Authors: Olivier Omedes, Michel Robert, Mohammed Ramdani
• Keywords: Block Budgeting Algorithm, Block Budgeting Challenges, Hardware, ICCAD 2004, Relevant Block Constraints