容量制約を満たした配線経路探索方法 (<特集> レイアウトと一般)
スポンサーリンク
概要
- 論文の詳細を見る
本稿ではプリント基板等を対象とした自動配線システムの内部で使用している配線経路探索方法について述べる. 本方式は, 個々の信号線の位相的配線経路を求める際に, 既配線を考慮したうえで, 設計規則を検証しながら物理配線可能な経路のみを求めることを特徴としている. 従来の方法では, 位相配線の段階では設計規則は近似的に満たされているに過ぎなかった. しかし, 基板の高密度化に対応するには, 位相配線の段階で設計規則を満たしているいることが望ましい. 三角形分割を基礎とした経路探索中の設計規則の逐次的検証方式と, 検証による負荷を軽減するためのいくつかの高速化の手法についても合わせて述べる.
- 一般社団法人情報処理学会の論文
- 1996-05-24
著者
-
江藤 博明
日本アイ・ビー・エム株式会社東京基礎研究所
-
濱 利行
日本アイ・ビー・エム株式会社東京基礎研究所
-
濱 利行
日本ibm東京基礎研究所
-
濱 利行
(株)日本アイ・ビー・エム東京基礎研究所
-
江藤 博明
(株)日本アイ・ビー・エム 東京基礎研究所
関連論文
- 端子回りの接続構造から結線可能性を判定する方法
- ジョブ割付問題のオブジェクト指向問題解決部品ライブラリー
- 推論オペレータ導出のための問題構造のモデル化 : 汎タスクレベルのマクロ構造
- 汎タスクレベルにおける推論オペレータの導出
- ポータブルなPrologコンパイラーの実現
- 無効化とタイムアウトを考慮したLRUキャッシュの解析
- トラック積み合わせ最適化に基づく配送形態最適化事例(輸送・配送)
- ユークリッド距離におけるCritical Cutの効率的生成方法
- パッケージ内配線のための概略配線手法
- 容量制約を満たした配線経路探索方法 (<特集> レイアウトと一般)
- 一層自動配線のための適応型グリッド生成法
- 89-35 抽象アルゴリズミック・デバッギング
- 1-S-9 製鋼熱延同期スケジュール : 中国鋼鉄様における事例(企業事例交流会)
- 2-E-9 位置制約のあるスケジューリング問題に対する期待値に基づいたヒューリスティック手法(スケジューリング(1))
- 配線経路探索高速化のためのクリティカルカット削減方法
- JSIAIワークステーション(3) : ウインドウシステムからみたOSの条件
- JSIAIワークステーション(2) : アーキテクチャとOS
- propolice : スタックスマッシング攻撃検出手法の改良(次世代移動通信ネットワークとその応用)
- propolice : スタックスマッシング攻撃検出手法の改良
- propolice:スタックスマッシング攻撃検出手法の改良
- パケットのデータサイズ・時刻系列を使ったコネクション・チェインの発見
- パケットのデータサイズ・時刻系列を使ったコネクション・チェインの発見
- セルコントローラ・IFCの制御言語設計
- モジュール構造を持つプロローグのデータベースインターフェース
- 製鋼・熱延スケジューラ連携によるDHCRスケジュール作成方法 (特集 製鉄業における製造工程最適化のためのOR技術)
- 製鋼・熱延スケジューラ連携によるDHCRスケジュール作成方法(製鉄業における製造工程最適化のためのOR技術)
- 特集にあたって(製鉄業における製造工程最適化のためのOR技術)
- 2-C-2 スラブ山繰り問題のためのヒューリスティックアルゴリズム(離散最適化(2))