https://scholars.lib.ntu.edu.tw/handle/123456789/501943
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Wong, D. F. | en_US |
dc.contributor.author | Wong, C. K. | en_US |
dc.contributor.author | YAO-WEN CHANG | - |
dc.creator | Chang, Yao-Wen;Wong, D. F.;Wong, C. K. | - |
dc.date.accessioned | 2020-06-16T06:31:24Z | - |
dc.date.available | 2020-06-16T06:31:24Z | - |
dc.date.issued | 1995 | - |
dc.identifier.uri | https://scholars.lib.ntu.edu.tw/handle/123456789/501943 | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0029500695&partnerID=40&md5=cf413ee7f085fea2f0f52381b9679141 | - |
dc.description.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. | - |
dc.relation.ispartof | Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors | - |
dc.subject.other | 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 | - |
dc.title | Design and analysis of FPGA/FPIC switch modules. | en_US |
dc.type | conference paper | en |
dc.identifier.doi | 10.1109/ICCD.1995.528839 | - |
dc.identifier.scopus | 2-s2.0-0029500695 | - |
dc.relation.pages | 394-401 | - |
item.cerifentitytype | Publications | - |
item.fulltext | no fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_5794 | - |
item.openairetype | conference paper | - |
item.grantfulltext | none | - |
crisitem.author.dept | Electronics Engineering | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.dept | Center for Information and Electronics Technologies | - |
crisitem.author.dept | MediaTek-NTU Research Center | - |
crisitem.author.orcid | 0000-0002-0564-5719 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
crisitem.author.parentorg | Others: University-Level Research Centers | - |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。