OPCFriendly bus driven floorplanning

Hua Xiang, Liang Deng, Li Da Huang, Martin D F Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we address the interconnect-driven floorplanning problem that integrates OPC-friendly bus assignment with floorplanning. Buses consist of a number of horizontal/vertical wires with identical widths. The positions of buses must be carefully designed so that the related blocks can connect to the buses with short connections. Meanwhile, as technologies march into deep sub-micron, sub-wavelength lithography causes many issues in lithographic processes. Off axis illumination (OAI) brings up the forbidden pitch issue, which could lower the yield substantially. In this paper, we first propose a litho model so that the optimal pitch can be efficiently computed for each bus. Then we present an exact algorithm to find the optimal position of a bus such that the total length of bus connections, i.e., connections from block centers to the buses, is minimized. The running time is O(k ln k) where k is the number of blocks that the bus connects. Next, we propose a linear programming based algorithm to exactly resolve overlaps among buses as well as minimizing bus connections. Furthermore, a fast heuristic approach is presented to speed up the overlap removal process. The bus assignment algorithms are smoothly integrated into the simulated annealing process of floorplanning to produce a compact floorplan with OPC-friendly buses. This work is the first one to consider litho impacts during the early floorplanning stage.

Original languageEnglish (US)
Title of host publicationProceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007
Pages847-852
Number of pages6
DOIs
StatePublished - Aug 28 2007
Event8th International Symposium on Quality Electronic Design, ISQED 2007 - San Jose, CA, United States
Duration: Mar 26 2007Mar 28 2007

Publication series

NameProceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007

Other

Other8th International Symposium on Quality Electronic Design, ISQED 2007
CountryUnited States
CitySan Jose, CA
Period3/26/073/28/07

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'OPCFriendly bus driven floorplanning'. Together they form a unique fingerprint.

  • Cite this

    Xiang, H., Deng, L., Huang, L. D., & Wong, M. D. F. (2007). OPCFriendly bus driven floorplanning. In Proceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007 (pp. 847-852). [4149139] (Proceedings - Eighth International Symposium on Quality Electronic Design, ISQED 2007). https://doi.org/10.1109/ISQED.2007.111