Design and analysis of FPGA/FPIC switch modules

Author

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

Author_Institution

Dept. of Comput. Sci., Texas Univ., Austin, TX, USA

fYear

1995

fDate

2-4 Oct 1995

Firstpage

394

Lastpage

401

Abstract

Switch modules are the most important component of the routing resources in FPGAs and FPICs. The quality of switch modules greatly affects FPGA/FPIC routing solutions. The switch-module design problem was studied by K. Zhu et al. (1993). 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 by K. Zhu et al. Extensive experiments also show that the network-flow based algorithm is highly accurate and runs very efficiently

Keywords

field programmable gate arrays; logic design; programmable logic arrays; FPGA; FPGA/FPIC switch modules; FPIC; field programmable gate arrays; field programmable interconnect chip; heuristic algorithm; network-flow techniques; routability; routing resources; Algorithm design and analysis; Computer science; Delay; Field programmable gate arrays; Heuristic algorithms; Integrated circuit interconnections; Logic arrays; Routing; Switches; Switching circuits;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Design: VLSI in Computers and Processors, 1995. ICCD '95. Proceedings., 1995 IEEE International Conference on

Conference_Location

Austin, TX

ISSN

1063-6404

Print_ISBN

0-8186-7165-3

Type

conf

DOI

10.1109/ICCD.1995.528839

Filename

528839