• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 07750462
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field System engineering
Research InstitutionThe University of Tokushima

Principal Investigator

島本 隆  徳島大学, 工学部, 助教授 (20170962)

Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1995: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsセルラ-ニューラルネットワーク / 自動配線システム / 並列分散処理 / CAD
Research Abstract

本研究は、画像処理等の並列分散処理への応用が期待されているセルラ-ニューラルネットワーク(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を構成。これにより,与えられたすべてのネットに対して各々独立な配線パターンを発見することが可能。
を設計し自動配線手法を構築した。そして,幾つかの配線データに適用し,動作を確認し,実行速度および配線の質等を従来手法と比較し,本手法の有用性を検討した。なお,これらの成果は現在整理中でまだ発表していないため,次頁の研究発表の欄は空であるが,なるべく早い機械に発表したいと考えられている。

Report

(1 results)
  • 1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi