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;
