Unformatted text preview: expensive in FPGA chips, it is clearly desirable
to design switch boxes (S-boxes) with maximized routability and
minimum number of programmable routing switches.
In  a so called Universal Switch Module (USM) structure,
switches, has been
which is a -way S-box of density
proposed. However, this model only accommodates -pin nets,
therefore designing a general S-box for all kinds of nets is important and necessary. An FPGA switch box is said to be hyperuniversal if it can detailed route all possible multi-pin net topologies satisfying the global routing density constraints. It is optimum
if it is hyper-universal and the number of switches inside is minimum.
It has been shown that if the net topology is restricted to 2-pin
nets, then a 2-D (4-way) switch box can be built to be universal
with only 6W switches, where W is the global routing channel density. As the routing resource is relatively expensive in FPGA chips,
searching for optimum switch box designs is clearly a topic with
both theoretical challenges and immense commerc...
View Full Document
- Fall '13
- Border Gateway Protocol, Disjoint union, Autonomous system, P13, global routings