MISC

1997年9月15日

A neural network approach for multilayer over-the-cell channel routing problems

Neurocomputing
  • Nobuo Funabiki
  • ,
  • Seishi Nishikawa

16
4
開始ページ
319
終了ページ
332
記述言語
英語
掲載種別
DOI
10.1016/S0925-2312(97)00039-8
出版者・発行元
Elsevier Sci B.V.

A new algorithm for multilayer over-the-cell channel routing problems using two neural networks is presented in this paper. In the multilayer over- the-cell channel routing problem, signal nets may be placed not only in the multilayer channel between two cells, but also on the multilayer routing area over the cells. The goal of our algorithm is to route all the given nets in both routing areas with the minimum number of tracks in the channel. Our algorithm consists of four steps: (1) extracting nets for the over-the-cell routing, (2) routing nets in the multilayer over-the-cell muting area by the neural network, (3) transforming nets for the channel routing and (4) routing nets in the multilayer channel by the neural network. The performance of our algorithm was verified through seven benchmark problems with 1-4 layers for the over-the-cell and 2-8 layers for the channel. The simulation results support the flexibility of our algorithm in the multilayer over-the-cell channel routing problem.

リンク情報
DOI
https://doi.org/10.1016/S0925-2312(97)00039-8
ID情報
  • DOI : 10.1016/S0925-2312(97)00039-8
  • ISSN : 0925-2312
  • SCOPUS ID : 0343145680

エクスポート
BibTeX RIS