DocumentCode
2965348
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
Volume
1
fYear
2000
fDate
2000
Firstpage
78
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronics, Circuits and Systems, 2000. ICECS 2000. The 7th IEEE International Conference on
Conference_Location
Jounieh
Print_ISBN
0-7803-6542-9
Type
conf
DOI
10.1109/ICECS.2000.911489
Filename
911489
Link To Document