CNNを用いた自動配線手法の研究

利用CNN的自动布线方法研究

• 批准号: 07750462
• 负责人: 島本 隆
• 金额: $ 0.64万
• 依托单位: The University of Tokushima
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07750462/
• 关键词: セルラ-ニューラルネットワーク; 自動配線システム; 並列分散処理; CAD

本研究は、画像処理等の並列分散処理への応用が期待されているセルラ-ニューラルネットワーク(Cellular Neural Networks : CNN)の配線システムへの応用を考察したものであり,1.CNNによる連結成分の抽出配線処理の最も基本である2点間の連結成分を抽出するCNNを設計。具体的には,配線したい端子対と配線領域に存在する配線可能領域をCNNの入力パターンとして与えると,与えられた端子間に存在する連結成分のみを抽出して出力するCNNを設計。2.CNNによる配線パターンの生成先のCNNで得られた2点間の連結成分を入力パターンとして与え,2点間の配線パターンを出力するCNNを設計。この場合,与えられた連結成分から配線パターンとして不必要な部分を消去してゆき,最終的に配線パターンとして必要な幅だけの連結成分を出力できるようにCNNのテンプレートを設計。3.CNNによるネット独立配線パターンの生成上記1&2の性能を持つCNNをネットの個数分だけ並列に並べ,相互作用が可能なように連結し,各CNNが生成する配線パターンが各々重複しないようにお互いにフィードバックをかけならが動作するMulti-CNNsを構成。これにより,与えられたすべてのネットに対して各々独立な配線パターンを発見することが可能。を設計し自動配線手法を構築した。そして,幾つかの配線データに適用し,動作を確認し,実行速度および配線の質等を従来手法と比較し,本手法の有用性を検討した。なお,これらの成果は現在整理中でまだ発表していないため,次頁の研究発表の欄は空であるが,なるべく早い機械に発表したいと考えられている。

In this study, the application of parallel distributed processing such as image processing is expected to be investigated. 1. CNN is designed to extract link components from CNN. CNN design is based on the connection between the terminals and the CNN input force. 2. CNN is designed to generate the link component between the two points. In this case, with the link component from the line to the unnecessary part to eliminate, the final line to the necessary amplitude of the link component to the force to design CNN. 3. CNN generation of independent distribution lines: note 1 and 2 performance: the number of CNN generation lines is divided into parallel and parallel, interaction is possible, and each CNN generation line is composed of Multi-CNNs. This is the first time I've ever seen a woman. Design and construction of automatic wiring. In this paper, we discuss the usefulness of this method by comparing the application of the method, the confirmation of the action, the speed of implementation and the quality of the method. The results of this study are now being sorted out and the columns of the research report are empty.