Flip-chip routing with unified area-I/O pad assignments for package-board co-design

Jia-Wei Fang, Martin D. F. Wong, Yao-Wen Chang

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

41 Citations (Scopus)


In this paper, we present a novel flip-chip routing algorithm for package-board co-design. Unlike the previous works that can consider only either free- or pre-assignment routing, our router is the first work in the literature that can handle both the free-and pre-assignment routing. Based on the computational geometry techniques (e.g., the Delaunay triangulation and the Voronoi diagram), the router applies a unified network-flow formulation to perform congestion estimation for the pre-assignment routing. According to the congestion map, the network-flow formulation can also consider the free-assignment nets during the routing for the pre-assignment ones. Then, the router modifies the network-flow formulation to optimally assign and route the free-assignment nets, considering the routed pre-assignment nets. With the package and board co-design flow, we can achieve 100% routing completion. Experimental results based on industry designs demonstrate the high-quality of our algorithm.

Original languageEnglish
Title of host publication46th ACM/IEEE Design Automation Conference - Proceedings 2009
PublisherAssociation for Computing Machinery (ACM)
Number of pages4
ISBN (Print)9781605584973
Publication statusPublished - 29 Jul 2009
Event46th ACM/IEEE Design Automation Conference, DAC 2009 - San Francisco, United States
Duration: 26 Jul 200931 Jul 2009
https://www.dac.com/About/Conference-Archive/46th-DAC-2009 (Conference website)
https://www.dac.com/portals/0/documents/archive/2009/46DAC_Final_Prgm.pdf (Conference programme )
https://dl.acm.org/doi/proceedings/10.1145/1629911 (Conference proceedings)

Publication series

NameACM/IEEE Design Automation Conference - Proceedings
ISSN (Print)0738-100X


Conference46th ACM/IEEE Design Automation Conference, DAC 2009
Country/TerritoryUnited States
CitySan Francisco
Internet address

Scopus Subject Areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modelling and Simulation

User-Defined Keywords

  • Detailed routing
  • Global routing
  • Physical design


Dive into the research topics of 'Flip-chip routing with unified area-I/O pad assignments for package-board co-design'. Together they form a unique fingerprint.

Cite this