Path-based cell flipping optimization for wirelength reduction and routability

Ying An Shih*, Tu Hsiung Tsai, Hung-Ming Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


Wirelength reduction is always a concern in almost every methodology in physical design optimization. A recent study shows that solving cell flipping optimally can further reduce wirelength without affecting the original placement solution. In practical observation, there are still a lot of placed standard 2-pin logic cells which can be further mirrored to decrease the total routing length. In this work, we provide a path-based optimization methodology that can be applied before detailed routing, and this will help the router to improve the final routing length. This method can also be easily applied in the ECO stage to prevent the wire crossing effects, without impacting the local routability. A number of real industry tape-out cases are experimented to illustrate the effectiveness of the proposed methodology and to get shorter wirelength.

Original languageEnglish
Title of host publicationTENCON 2010 - 2010 IEEE Region 10 Conference
Number of pages5
StatePublished - 1 Dec 2010
Event2010 IEEE Region 10 Conference, TENCON 2010 - Fukuoka, Japan
Duration: 21 Nov 201024 Nov 2010

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON


Conference2010 IEEE Region 10 Conference, TENCON 2010

Fingerprint Dive into the research topics of 'Path-based cell flipping optimization for wirelength reduction and routability'. Together they form a unique fingerprint.

Cite this