https://scholars.lib.ntu.edu.tw/handle/123456789/155364
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Chen, S.-S. | en |
dc.contributor.author | Yang, C.-H. | en |
dc.contributor.author | SAO-JIE CHEN | en |
dc.creator | Chen, S.-S.; Yang, C.-H.; Chen, S.-J. | en |
dc.date | 2000 | en |
dc.date.accessioned | 2009-03-11T05:51:18Z | - |
dc.date.accessioned | 2018-07-06T15:48:17Z | - |
dc.date.available | 2009-03-11T05:51:18Z | - |
dc.date.available | 2018-07-06T15:48:17Z | - |
dc.date.issued | 2000 | - |
dc.identifier.issn | 13502387 | - |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw//handle/246246/144068 | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0034313230&doi=10.1049%2fip-cdt%3a20000810&partnerID=40&md5=05dc67ffedf3bf181b16813a4dc43f9a | - |
dc.description.abstract | An efficient bubble-sort technique for solving the two-layer non-Manhattan channel routing problem is presented. The time and space complexities of our algorithm are O(kn) and O(n), respectively, where k is the number of sorting passes required and n is the total number of two-terminal nets in a routing channel. The algorithm is easily extended to handle the cases with multiterminal nets distributed in a channel. Various tests verify the efficiency of the bubble-sort based router. Experimental results indicate that the router is time-efficient for routing. A three-layer algorithm having O(kn) time based on an identical problem formulation is proposed for solving the non-Manhattan channel routing. | - |
dc.format | application/pdf | en |
dc.format.extent | 207568 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | en | en |
dc.language.iso | en_US | - |
dc.relation.ispartof | IEE Proceedings-Computers and Digital Techniques | en_US |
dc.subject.other | Algorithms; Communication channels (information theory); Computational complexity; Problem solving; Sorting; Bubble-sort technique; Channel routing; Routers | - |
dc.title | Bubble Sort Approach to Channel Routing | en |
dc.type | journal article | en |
dc.identifier.doi | 10.1049/ip-cdt:20000810 | - |
dc.identifier.scopus | 2-s2.0-0034313230 | - |
dc.relation.pages | 415-422 | - |
dc.relation.journalvolume | 147 | - |
dc.relation.journalissue | 6 | - |
dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/144068/1/10.pdf | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.openairetype | journal article | - |
item.languageiso639-1 | en_US | - |
item.grantfulltext | open | - |
item.cerifentitytype | Publications | - |
item.fulltext | with fulltext | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.orcid | 0000-0003-1152-171X | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。