Porosity aware buffered steiner tree construction

— In order to achieve timing closure on increasingly complex IC designs, buffer insertion needs to be performed on thousands of nets within an integrated physical synthesis system. Modern designs may contain large blocks which severely constrain the buffer locations. Even when there may appear to be space for buffers in the alleys between large blocks, these regions are often densely packed or may needed later to fix critical paths. Therefore, within physical synthesis, a buffer insertion scheme needs to be aware of the porosity of the existing layout to be able to decide when to insert buffers in dense regions to achieve critical performance improvement and when to utilize the sparser regions of the chip. This work addresses the problem of finding porosity-aware buffering solutions by constructing a “smart Steiner tree” to pass to van Ginneken’s topology based algorithm. This flow allows one to fully integrate the algorithm into a physical synthesis system without paying an...

• Type: Conference
• Year: 2003
• Where: ISPD
• Authors: Charles J. Alpert, Gopal Gandham, Milos Hrkic, Jiang Hu, Stephen T. Quay
• Keywords: Buffer Insertion, Hardware, ISPD 2003, Physical Synthesis, Physical Synthesis System