Title :
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
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;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1995. ICCD '95. Proceedings., 1995 IEEE International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-7165-3
DOI :
10.1109/ICCD.1995.528839
