分散処理を用いたグリッドレス配線システムの研究

基于分布式处理的无网格布线系统研究

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

本研究のグリッドレス配線手法では,配線領域を幾何学的に図形として取り扱うということが主要な操作である。従って,図形の記憶・削除・検索といった基本操作を効率良く行うためのデータ構造がシステムの性能に大きな影響を与える。そこで,従来のグリッドレス配線手法に用いられているデータ構造の欠点を改良したコーナースティッチングと呼ばれるデータ構造を用いた。配線処理を分散化する手法としては、以下のようなものを考えた。step1:与えられた配線領域全体を幾つかの部分領域に分割する。この際,個々の部分領域用に生成されるネットリスト(配線要求)は,その領域内だけで完結している(その領域内にすべての端子を含む)ネットだけを含むものとし,その他のネットを構成する端子等は配線禁止領域として扱う。step2:個々の部分領域をネットワークに接続されている複数の計算機に割り当て,独立に並行して配線処理を行う。step3:隣接する2つの部分領域を併合する。この際に生成されるネットリストには,併合前の部分領域で配線できなかったネット,および併合された領域で新たに完結したネットが含まれる。step4:併合された個々の領域をネットワークに接続されている複数の計算機に割り当て,独立に並行して配線処理を行う。step5:併合された領域が与えられた配線領域全体になるまでstep3,4を繰り返す。以上のグリッドレスルータを構築し,幾つかの配線データに適用し,動作を確認し,実行速度および配線の質等を従来手法と比較し,本手法の有用性を検討した。なお,これらの成果は現在整理中でまだ発表していないため,次頁の研究発表の欄は空であるが,なるべく早い機会に発表したいと考えている。

In this study, the method of alignment is different from that of geometry in the alignment field. The basic operation of memory, deletion, search, etc. has a great influence on the performance of memory. In this case, it is necessary to improve the quality of the products. The distribution method is decentralized, and the following methods are considered. Step 1: How many parts of the wiring field are divided into the whole wiring field? At this time, some fields are used to generate the wiring (wiring requirements), and the wiring is prohibited in the field. step2: Each part of the domain is connected to a plurality of computers, and the parallel processing is performed independently. Step3: Combine adjacent 2 parts of the field. This is the first time that a new generation has been created, and some of the fields before the merger have been allocated. Step4: Combine all fields to create a network, connect multiple computers to create a network, and distribute the network independently. Step5: Combine the fields with the wiring fields. Step3, Step 4: Return. The above methods for construction, application, confirmation, speed and quality of alignment are discussed. The results of this study are currently being sorted out, and the columns of the next page of the research report are empty.