Back to Search
Start Over
Comment on “On Optimal Hyperuniversal and Rearrangeable Switch Box Designs”.
- Source :
-
IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems . Jul2015, Vol. 34 Issue 7, p1133-1137. 5p. - Publication Year :
- 2015
-
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. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 02780070
- Volume :
- 34
- Issue :
- 7
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Computer-Aided Design of Integrated Circuits & Systems
- Publication Type :
- Academic Journal
- Accession number :
- 103304454
- Full Text :
- https://doi.org/10.1109/TCAD.2015.2408256