WEKO3
アイテム
マルチワイヤ配線板の自動設計システム
https://ipsj.ixsq.nii.ac.jp/records/16203
https://ipsj.ixsq.nii.ac.jp/records/1620370c86784-8a66-4d2d-9359-7a783afc8eec
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2206007.pdf (628.3 kB)
|
Copyright (c) 1981 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1981-11-15 | |||||||
| タイトル | ||||||||
| タイトル | マルチワイヤ配線板の自動設計システム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A CAD System for Multiwire Circuit Boards | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 日本電信電話公社横須賀電気通信研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Yokosuka Electrical Communication Laboratory, NTT | ||||||||
| 著者名 |
桃井, 茂晴
× 桃井, 茂晴
|
|||||||
| 著者名(英) |
Shigeharu, Momoi
× Shigeharu, Momoi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | マルチワイヤ配線板の配線収容能力の向上をねらいとし 自動配線設計ソフトウェアシステムを作製した.本システムは 論理ゲートレベルの結線情報を入力とし マルチワイャ布線機の制御情報出力までを一貫して電子計算機処理するものである。本システムの技術的な特長は 格子点処理および経路決定アルゴリズム および配線の電気的条件の自動チェック法にある.格子点処理では 1絡子点を2ビットで表示できる利点を活用して 格子点座標算出に必要な乗除算を高速の桁移動で済ませることにより 処理時間を1/2に短縮した。また 配線の曲り点を空格子として経路決定処理では二重配線を許容し 後処理により45度曲りの組合せとして 1格子点に2本の配線の曲り点を収容可能とし 配線収容量を増加させた.経路決定アルゴリズムとしては 処理時間の短い発見的手法を主として適用し 複雑な経路に対して迷路法を用いた.発見的手法では 最大7つの経路について並列に探索処理を行うこと および指定したわく内のみに配線経路を限定すること(フレーミング)により 配線の迂回 処理時間の低減をはかった.以上の工夫により 2 000本程度の配線について 100%の配線収容が10分以内で可能となった. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 22, 号 6, p. 549-556, 発行日 1981-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
