Title :
A global routing model for universal switch box design
Author :
Fan, Hongbing ; Liu, Jiping ; Wu, Yu-Liang
Author_Institution :
Dept. of Comput. Sci., Victoria Univ., BC, Canada
Abstract :
In this paper we model the global routing of 2-pin nets around a universal FPGA switch box with k sides and W tracks per side as a collection of 2-bounded subsets of {1,...,k} such that every i∈{1,...,k} is contained in exactly W sets of the collection. We show a decomposition property of this new combinatorial structure and illustrate its application to the universal switch box design
Keywords :
VLSI; circuit layout CAD; field programmable gate arrays; integrated circuit layout; logic CAD; network routing; 2-bounded subsets; 2-pin nets; combinatorial structure; decomposition property; global routing model; universal switch box design; Boolean functions; Computer science; Field programmable gate arrays; Integrated circuit modeling; Pins; Programmable logic arrays; Routing; Switches; Very large scale integration; Wire;
Conference_Titel :
Electronics, Circuits and Systems, 2000. ICECS 2000. The 7th IEEE International Conference on
Conference_Location :
Jounieh
Print_ISBN :
0-7803-6542-9
DOI :
10.1109/ICECS.2000.911489
