FPGA global routing based on a new congestion metric

Yao-Wen Chang, D. F. Wong, C. K. Wong

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

13 Citations (Scopus)

Abstract

Unlike traditional ASIC routing, the feasibility of routing in FPGA's is constrained not only by the available space within a routing region, but also by the routing capacity of a switch block. Recent work [6] has established the switch-block capacity as a superior congestion-control metric for FPGA global routing. However, the work has two deficiencies: (1) its algorithm for computing the switch-block capacity is not efficient, and (2) it, as well as the other recent works [1, 4, 14], only modeled one type of routing segments-single-length lines. To remedy the deficiencies, we present in this paper efficient algorithms for obtaining the switch-block capacity and a graph modeling for routing on the new-generation FPGA's with a versatile set of segment lengths. Experiments show that our algorithms dramatically reduce the run times for obtaining the switch-block capacities. Experiments with a global router based on the switch-block and channel densities for congestion control show a significant improvement in the area performance, compared with one based on the traditional congestion metric.

Original languageEnglish
Title of host publication1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors
PublisherIEEE
Pages372-378
Number of pages7
ISBN (Print)0818671653
DOIs
Publication statusPublished - Oct 1995
Event1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors - Austin, United States
Duration: 2 Oct 19954 Oct 1995
https://ieeexplore.ieee.org/xpl/conhome/4053/proceeding (Link to conference proceedings)

Publication series

NameProceedings of 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors

Conference

Conference1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors
Country/TerritoryUnited States
CityAustin
Period2/10/954/10/95
Internet address

Scopus Subject Areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'FPGA global routing based on a new congestion metric'. Together they form a unique fingerprint.

Cite this