ユークリッド距離におけるCritical Cutの効率的生成方法
スポンサーリンク
概要
- 論文の詳細を見る
本稿ではプリント基板での配線可能性検証を行うためのCritical Cutの効率的な生成方法について述べる。自動配線を位相配線と物理配線の2段階で実現する場合には、位相配線結果が実際に物理配線へ変換できるかの検証が必要となり、これを配線可能性検証という。ユークリッド距離では、すべてのCritical Cutを検証すれば十分であることが知られているが、Critical Cutの数はほぼ端子数の2乗に比例するので、計算量としては大きい。そこで、多角形配線規則の場合に用いられるShadowingの手法に類似した手法をユークリッド距離での配線規則に適用した。その手法と実際の基板による実験結果について述べる
- 一般社団法人情報処理学会の論文
- 1997-05-23
著者
-
江藤 博明
日本アイ・ビー・エム株式会社東京基礎研究所
-
濱 利行
日本アイ・ビー・エム株式会社東京基礎研究所
-
濱 利行
日本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))