VLSI circuit placement with rectilinear modules using three-layer force-directed self-organizing maps
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
1064 | en_US |
dc.citation.spage |
1049 | en_US |
dc.citation.volume |
8 | en_US |
dc.citation.woscount |
7 | en_US |
dc.contributor.author |
Chang, RI | en_US |
dc.contributor.author |
Hsiao, PY | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2019-04-02T05:59:32Z | |
dc.date.available |
2019-04-02T05:59:32Z | |
dc.date.issued |
1997-09-01 | en_US |
dc.description.abstract |
In this paper, a three-layer force-directed self-organizing map is designed to resolve the circuit placement problem with arbitrarily shaped rectilinear modules. The proposed neural model with an additional hidden layer can easily model a rectilinear module by a set of hidden neurons to correspond the partitioned rectangles. With the collective computing from hidden neurons, these rectilinear modules can correctly interact with each other and finally converge to a good placement result. In this paper, multiple contradictory criteria are accounted simultaneously during the placement process, in which, both the wire length and the module overlap are reduced. The proposed model has been successfully exploited to solve the time consuming rectilinear module placement problem, The placement results of real rectilinear test examples have been presented, which demonstrate that the proposed method is better than the simulated annealing approach in the total wire length, Furthermore, on the average, the central processing unit (CPU) time for the proposed method running on a sequential machine is 15 times faster than that required by the simulated annealing method, The appropriate parameter values which yield good solutions are also investigated. | en_US |
dc.identifier.doi |
10.1109/72.623207 | en_US |
dc.identifier.issn |
1045-9227 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON NEURAL NETWORKS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/72.623207 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/149628 | |
dc.identifier.wosnumber |
WOS:A1997XT98500009 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
force-directed placement method | en_US |
dc.subject |
molecule model | en_US |
dc.subject |
query-based learning | en_US |
dc.subject |
rectilinear circuit | en_US |
dc.subject |
three-layer self-organizing maps | en_US |
dc.title |
VLSI circuit placement with rectilinear modules using three-layer force-directed self-organizing maps | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
Chang, R., & Hsiao, P. (1997). VLSI circuit placement with rectilinear modules using three-layer force-directed self-organizing maps. IEEE TRANSACTIONS ON NEURAL NETWORKS, 8, 1049–1064. https://doi.org/10.1109/72.623207
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/149628