Design and analysis of FPGA/FPIC switch modules

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

doi:10.1109/ICCD.1995.528839

Design and analysis of FPGA/FPIC switch modules

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

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Chapter › peer-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 language	English
Title of host publication	1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors
Publisher	IEEE
Pages	394-401
Number of pages	8
ISBN (Print)	0818671653
DOIs	https://doi.org/10.1109/ICCD.1995.528839
Publication status	Published - Oct 1995
Event	1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors - Austin, United States Duration: 2 Oct 1995 → 4 Oct 1995 https://ieeexplore.ieee.org/xpl/conhome/4053/proceeding (Link to conference proceedings)

Publication series

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

Conference

Conference	1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors
Country/Territory	United States
City	Austin
Period	2/10/95 → 4/10/95
Internet address	https://ieeexplore.ieee.org/xpl/conhome/4053/proceeding (Link to conference proceedings)

Access to Document

10.1109/ICCD.1995.528839

Cite this

Chang, Y.-W., Wong, D. F., & Wong, C. K. (1995). Design and analysis of FPGA/FPIC switch modules. In 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors (pp. 394-401). (Proceedings of 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors). IEEE. https://doi.org/10.1109/ICCD.1995.528839

@inbook{638616d46fc94d4bbf4073815422494e,

title = "Design and analysis of FPGA/FPIC switch modules",

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.",

author = "Yao-Wen Chang and Wong, {D. F.} and Wong, {C. K.}",

note = "Funding Information: This work was partially supported by the Texas Advanced Research Program under Grant No.003658459. Publisher Copyright: {\textcopyright} 1995 IEEE; 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors ; Conference date: 02-10-1995 Through 04-10-1995",

year = "1995",

month = oct,

doi = "10.1109/ICCD.1995.528839",

language = "English",

isbn = "0818671653",

series = "Proceedings of 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors",

publisher = "IEEE",

pages = "394--401",

booktitle = "1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/4053/proceeding",

}

Chang, Y-W, Wong, DF & Wong, CK 1995, Design and analysis of FPGA/FPIC switch modules. in 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors. Proceedings of 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors, IEEE, pp. 394-401, 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors, Austin, Texas, United States, 2/10/95. https://doi.org/10.1109/ICCD.1995.528839

Design and analysis of FPGA/FPIC switch modules. / Chang, Yao-Wen; Wong, D. F.; Wong, C. K.
1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors. IEEE, 1995. p. 394-401 (Proceedings of 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors).

Research output: Chapter in book/report/conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Design and analysis of FPGA/FPIC switch modules

AU - Chang, Yao-Wen

AU - Wong, D. F.

AU - Wong, C. K.

PY - 1995/10

Y1 - 1995/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029500695&partnerID=8YFLogxK

U2 - 10.1109/ICCD.1995.528839

DO - 10.1109/ICCD.1995.528839

M3 - Chapter

AN - SCOPUS:0029500695

SN - 0818671653

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

SP - 394

EP - 401

BT - 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors

PB - IEEE

T2 - 1995 IEEE International Conference on Computer Design, ICCD 1995: VLSI in Computers and Processors

Y2 - 2 October 1995 through 4 October 1995

ER -

Design and analysis of FPGA/FPIC switch modules

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this