Wire planning with bounded over-the-block wires

Hua Xiang, I Min Liu, Martin D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

1 Citation (Scopus)


The hierarchical approach greatly facilitates large-scale chip design by hiding distracting details in low-level objects. However, the low-level designs have to have a global view of high-level object connections so that some resources can be allocated in advance, and this makes wire planning an important issue in physical design. In this paper, we present two exact polynomial-time algorithms for wire planning with bounded over-the-block wires. The constraints on over-the-block wires help the longest over-the-block wires within a block to satisfy signal integrity without buffer inserted. Both algorithms guarantee to find an optimal routing solution for a two-pin net as long as one exists. One requires less memory, while the other may take less running time when processing a large number of nets. According to different application requirements, users can choose an appropriate one.

Original languageEnglish
Title of host publicationProceedings of 6th International Symposium on Quality Electronic Design, ISQED 2005
Place of PublicationUnited States
Number of pages6
Publication statusPublished - Mar 2005
Event6th International Symposium on Quality Electronic Design, ISQED 2005 - San Jose, United States
Duration: 21 Mar 200523 Mar 2005
https://www.isqed.org/English/Archives/2005/index.html (Conference website)
https://www.isqed.org/English/Archives/2005/Program/Advance-Program-Rev7.pdf (Conference program)
https://ieeexplore.ieee.org/xpl/conhome/9684/proceeding (Conference proceedings)

Publication series

NameProceedings of International Symposium on Quality Electronic Design, ISQED
ISSN (Print)1948-3287
ISSN (Electronic)1948-3295


Symposium6th International Symposium on Quality Electronic Design, ISQED 2005
Country/TerritoryUnited States
CitySan Jose
Internet address

Scopus Subject Areas

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

User-Defined Keywords

  • over-the-block
  • routing
  • wire planning


Dive into the research topics of 'Wire planning with bounded over-the-block wires'. Together they form a unique fingerprint.

Cite this