https://scholars.lib.ntu.edu.tw/handle/123456789/501943
Title: | Design and analysis of FPGA/FPIC switch modules. | Authors: | Wong, D. F. Wong, C. K. YAO-WEN CHANG |
Issue Date: | 1995 | Start page/Pages: | 394-401 | Source: | Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors | Abstract: | Switch modules are the most important component of the routing resources in FPGA's and FPIC's. The quality of switch modules greatly affects FPGA/FPIC routing solutions. The switch-module design problem was studied in [23]. In order to analyze the routability of designed switch modules, a heuristic algorithm based on network-flow techniques was proposed. In this paper, we mathematically show that the network-flow based algorithm has provably good performance with the bounds 5 and 5/4 away from the optima for two types of switch modules, respectively. Based on the analyses, we developed a new method for designing switch modules. Experimental results show that our designed switch modules significantly improve routability, compared with those in [23]. Extensive experiments also show that the network-flow based algorithm is highly accurate and runs very efficiently. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/501943 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0029500695&partnerID=40&md5=cf413ee7f085fea2f0f52381b9679141 |
DOI: | 10.1109/ICCD.1995.528839 | SDG/Keyword: | Algorithms; Application specific integrated circuits; Boolean functions; Computer architecture; Computer networks; Heuristic programming; Logic circuits; Logic design; Mathematical models; Field-programmable gate arrays; Field-programmable interconnect chip; Network flow; Routability; Switch modules; Switching circuits |
Appears in Collections: | 電信工程學研究所 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.