1999 IEEE International Conference on Computer Design (ICCD'99) Generic Universal Switch Blocks Austin, Texas October 10-October 13 ISBN: 0-7695-0406-X
A switch block M with W terminals on each side is said to be universal if every set of nets satisfying the dimension constraint (i.e., the number of nets on each side of M is at most W) is simultaneously routable through M. In this thesis, we present an algorithm to construct N-sided universal Switch blocks with W terminals on each side. Each of our universal switch blocks has W switches and switch-block flexibility N-1. We prove that no switch block with less than W switches can be universal. Further, the decomposition property of a universal switch block provides a key insight into its layout implementation with a smaller silicon area. We also compare our universal switch blocks with others of the topology associated with Xilinx XC4000-type FPGAs. Experimental results demonstrate that our universal switch blocks improve routability at the chip level. Based on extensive experiments, we also explore the interactions between switch-block architectures and routing and provide several suggestions for optimization of the interactions.
Index Terms:
FPGA, HFPGA, logic block, switch block, programmable switch, universal switch block, routing, routability, dimension constraint, flexibility
Citation:
Michael Shyu, Yu-Dong Chang, Guang-Ming Wu, Yao-Wen Chang, "Generic Universal Switch Blocks," iccd, pp.311, 1999 IEEE International Conference on Computer Design (ICCD'99), 1999 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||