詳細配置問題を組み込んだ配線モデル

スポンサーリンク

概要

論文の詳細を見る
プリント配線板設計やVLSI設計における配置配線設計は、配置と配線が組合わさった複雑な問題であるため、配置処理と配線処理の2段階に分けて行なわれるのが一般的である。すなわち、配置処理までまず部品でまず部品の配置を暫定的に決定し、その配置結果に対して配線処理を行ない。そのとき、配線処理でどうしても経路を見つけることのできない配線が残ってしまう場合がある。この場合、配置処理に遡ってやり直すことになる。配置の修正処理は人手により行なわれているのが現状であり、特にプリント配線板設計はVLSI設計に比べて部品形状の種類が多く、配置改善処理の自動化は難しい。本論文は配置改善処理の自動化を目的として、配置処理へのフィードバックを組み込んだ配線モデルを提案する。本モデルでは概略配線結果から得た経路情報を配置処理にフィードバックし配置補正を行なう。
社団法人電子情報通信学会の論文
1994-10-27

著者

関連論文

もっと見る

スポンサーリンク