Wire type assignment for FPGA routing

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

Research output: Contribution to conferencePaper

Abstract

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 (US)
Pages61-67
Number of pages7
StatePublished - Jul 17 2003
EventACM/SIGDA 11th ACM International Symposium on Field Programmable Gate Arrays - Monterey, CA, United States
Duration: Feb 23 2003Feb 25 2003

Other

OtherACM/SIGDA 11th ACM International Symposium on Field Programmable Gate Arrays
CountryUnited States
CityMonterey, CA
Period2/23/032/25/03

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

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

  • Cite this

    Lee, S., Xiang, H., Wong, D. F., & Sun, R. Y. (2003). Wire type assignment for FPGA routing. 61-67. Paper presented at ACM/SIGDA 11th ACM International Symposium on Field Programmable Gate Arrays, Monterey, CA, United States.