Design and analysis of FPGA/FPIC switch modules

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

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

5 Citations (Scopus)

Abstract

Switch modules are the most important component of the routing resources in FPGA's and FPIC's. The quality of switch modules greatly affects FPGA/FPIC routing solutions. The switch-module design problem was studied in [23]. In order to analyze the routability of designed switch modules, a heuristic algorithm based on network-flow techniques was proposed. In this paper, we mathematically show that the network-flow based algorithm has provably good performance with the bounds 5 and 5/4 away from the optima for two types of switch modules, respectively. Based on the analyses, we developed a new method for designing switch modules. Experimental results show that our designed switch modules significantly improve routability, compared with those in [23]. Extensive experiments also show that the network-flow based algorithm is highly accurate and runs very efficiently.

Original languageEnglish
Title of host publication1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors
PublisherIEEE
Pages394-401
Number of pages8
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 'Design and analysis of FPGA/FPIC switch modules'. Together they form a unique fingerprint.

Cite this