Wire type assignment for FPGA routing

Seokjin Lee, Hua Xiang, D. F. Wong, Richard Y. Sun

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

5 Citations (Scopus)


The routing channels of an FPGA consist of wire segments of various types providing the tradeoff between performance and routability. In the routing architectures of recently developed FPGAs (e.g., Virtex-II), there are more versatile wire types and richer connections between them than those of the older generations of FPGAs (e.g. XC4000). To fully exploit the potential of the new routing architectures, it is beneficial to perform wire type assignment for all channels as an intermediate stage between global routing and detailed routing. In this paper, we present a wire-type assignment algorithm that is based on iteratively applying min-cost maxflow technique to simultaneously route many nets. At each stage of the network flow computation, we have guaranteed optimal result in terms of routability and delay cost. We use the routing architecture of the Virtex-II FPGAs from Xilinx as a target architecture in our experiments. Experimental results show that our algorithm outperforms the traditional sequential net-by-net approach.

Original languageEnglish
Title of host publicationFPGA '03
Subtitle of host publicationProceedings of the 2003 ACM/SIGDA eleventh international symposium on Field programmable gate arrays
Place of PublicationUnited States
PublisherAssociation for Computing Machinery (ACM)
Number of pages7
ISBN (Print)9781581136517
Publication statusPublished - Feb 2003
Event11th ACM/SIGDA International Symposium on Field Programmable Gate Arrays, FPGA 2003 - Monterey Beach Hotel, Monterey, United States
Duration: 23 Feb 200325 Feb 2003
https://www.isfpga.org/past/fpga2003/ (Conference website)
https://www.isfpga.org/past/fpga2003/AdvProg.pdf (Conference programme)
https://dl.acm.org/doi/proceedings/10.1145/611817 (Conference proceedings)

Publication series

NameProceedings of the ACM/SIGDA International Symposium on Field Programmable Gate Arrays, FPGA


Symposium11th ACM/SIGDA International Symposium on Field Programmable Gate Arrays, FPGA 2003
Country/TerritoryUnited States
Internet address

Scopus Subject Areas

  • Computer Science(all)

User-Defined Keywords

  • FPGA routing
  • Min-cost flow algorithm
  • Wire type assignment


Dive into the research topics of 'Wire type assignment for FPGA routing'. Together they form a unique fingerprint.

Cite this