DocumentCode
1765088
Title
Comment on “On Optimal Hyperuniversal and Rearrangeable Switch Box Designs”
Author
Mao-Hsu Yen ; Hung-Kuan Yen ; Chu Yu
Author_Institution
Nat. Taiwan Ocean Univ., Keelung, Taiwan
Volume
34
Issue
7
fYear
2015
fDate
42186
Firstpage
1133
Lastpage
1137
Abstract
Fan proposed a set of hyperuniversal switch blocks (HUSBs), called Fan´s (4, w)-HUSBs in this paper. He also proved that his design with w less than 6 was optimum. That is, they used the least switches to achieve hyperuniversal routability. However, we find a counter example to show that there is an unnecessary switch in Fan´s (4, 4)-HUSB. Namely, we propose a new (4, 4)-HUSB, water-molecule-shaped switch block (WMSB), proving (4, 4)-WMSB with 24 switches is optimal. Furthermore, we also propose optimal (4, 7)-WMSB, which is a (4, 7)-HUSB with 42 switches.
Keywords
field programmable gate arrays; network routing; switches; FPGA; HUSB; WMSB; field programmable gate array; hyperuniversal routability; hyperuniversal switch block; water-molecule-shaped switch block; Arrays; Field programmable gate arrays; Logic gates; Radiation detectors; Routing; Switches; Switching circuits; Field programmable gate array (FPGA); hyperuniversal; optimum switch block;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/TCAD.2015.2408256
Filename
7124587
Link To Document