請用此 Handle URI 來引用此文件: http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/34311
標題: Neural computation network for global routing
作者: 國立臺灣師範大學資訊教育研究所
Shih, P. H.
Chang, K. E.
Feng, W. S.
公開日期: 1-十月-1991
出版社: Elsevier
摘要: Global routing is a crucial step in circuit layout. Under the constraint of the relative positions of circuit blocks enforced by placement, the previous global routing develops an effective plan such that the interconnections of nets can be completed efficiently. This problem has been proven to be NP-complete, and most of the currently available algorithms are heuristic. The paper proposes a new previous neural-computation-network architecture based on the Hopfield and Tank model for the previous global-routing problem. This previous network is constructed using two layers of neurons. One layer is used for minimizing the total path length and distributing interconnecting wires evenly between channels. The other layer is used for channel-capacity enforcement. This previous network is proven to be able to converge to a stable state. A set of randomly generated testing examples are used to verify the performance of the approach. A reduction in total path length of about 20% is attained by this previous network.
URI: http://rportal.lib.ntnu.edu.tw/handle/20.500.12235/34311
ISSN: 0010-4485
其他識別: ntnulib_tp_A0904_01_010
顯示於類別:教師著作

文件中的檔案:
沒有與此文件相關的檔案。


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。