A new global routing algorithm for FPGAs

Yao-Wen Chang, Shashidhar Thakur, Kai Zhu, Martin Ding Fat WONG

Research output: Chapter in book/report/conference proceedingChapterpeer-review

13 Citations (Scopus)


As in traditional ASIC technologies, FPGA routing usually consists of two steps: global routing and detailed routing. Unlike existing FPGA detailed routers, which can take full advantage of the special structures of the programmable routing resources, FPGA global routing algorithms still greatly resemble their counter-parts in the traditional ASIC technologies. In particular, the routing congestion information of a switch block essentially is still measured by the numbers of available rows and columns in the switch block. Since the internal architecture of a switch block decides what can route through the block, the traditional measure of routing capacity is no longer accurate. In this paper, we present an accurate measure of switch block routing capacity. Our new measure considers the exact positions of the switches inside a switch block. Experiments with a global router based on these ideas show an average improvement of 38% in the channel width required to route some benchmark circuits using a popular switch block, compared with an algorithm based on the traditional methods for congestion control.

Original languageEnglish
Title of host publication1994 IEEE/ACM International Conference On Computer-aided Design, ICCAD 1994
Number of pages6
ISBN (Print)0818664177, 0818630108
Publication statusPublished - Nov 1994
Event1994 IEEE/ACM International Conference on Computer-aided Design, ICCAD 1994 - San Jose, United States
Duration: 6 Nov 199410 Nov 1994
https://ieeexplore.ieee.org/xpl/conhome/4983/proceeding (Link to conference proceedings)

Publication series

NameEdit Proceedings of IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems


Conference1994 IEEE/ACM International Conference on Computer-aided Design, ICCAD 1994
Country/TerritoryUnited States
CitySan Jose
Internet address

Scopus Subject Areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'A new global routing algorithm for FPGAs'. Together they form a unique fingerprint.

Cite this