Efficient algorithms of wiring channels with movable terminals
| dc.contributor | 國立臺灣師範大學資訊教育研究所 | zh_tw |
| dc.contributor.author | 張國恩 | zh_tw |
| dc.contributor.author | Chang, Kuo-En | en_US |
| dc.date.accessioned | 2014-10-30T09:32:07Z | |
| dc.date.available | 2014-10-30T09:32:07Z | |
| dc.date.issued | 1993-07-01 | zh_TW |
| dc.description.abstract | The problem of wiring a channel of movable terminals in a VLSI chip is presented. Two subproblems are addressed: maximum alignment and wireable placement. Maximum alignment is to reassign terminal positions in the channel in order to maximize the number of nets that can be implemented as straight connections. Wireable placement is to find an assignment of the movable terminals to the vertical tracks in the channel that eliminates the vertical conflicts between nets. A restriction is imposed on the number of unconnected terminals in the maximum alignment problem to ensure that the number of columns in the channel is not increased in the process. The two subproblems are solved using two heuristic algorithms. Some well-known examples, including Deutsch's difficult example, are used as test cases. The results show that both channel width and via usage are reduced significantly by using the procedures. | en_US |
| dc.identifier | ntnulib_tp_A0904_01_013 | zh_TW |
| dc.identifier.issn | 0278-0070 | zh_TW |
| dc.identifier.uri | http://rportal.lib.ntnu.edu.tw/handle/20.500.12235/34314 | |
| dc.language | en | zh_TW |
| dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
| dc.relation | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 12(7), 1059-1063. (SCI, EI) | en_US |
| dc.relation.uri | http://dx.doi.org/10.1109/43.238042 | zh_TW |
| dc.title | Efficient algorithms of wiring channels with movable terminals | en_US |