Neural computation network for global routing

P. H. Shih, K. E. Chang, W. S. Feng

研究成果: 雜誌貢獻期刊論文同行評審

摘要

Global routing is a crucial step in circuit layout. Under the constraint of the relative positions of circuit blocks enforced by placement, the 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 neural-computation-network architecture based on the Hopfield and Tank model for the global-routing problem. This 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 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 network.

原文英語
頁(從 - 到)539-547
頁數9
期刊Computer-Aided Design
23
發行號8
DOIs
出版狀態已發佈 - 1991 十月

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

指紋 深入研究「Neural computation network for global routing」主題。共同形成了獨特的指紋。

引用此