パストレースアルゴリズムの拡張
スポンサーリンク
概要
- 論文の詳細を見る
LSIのDA技術においては、LSIの回路結線関係を効率良くトレースする方法が必要である。本稿では、重み付き有向グラフ上での最短(最長)経路問題を解く際に用いられるクリティカルパストレース法について、複数の始点からトレースする場合の機能拡張方法について述べる。
- 一般社団法人情報処理学会の論文
- 1989-10-16
LSIのDA技術においては、LSIの回路結線関係を効率良くトレースする方法が必要である。本稿では、重み付き有向グラフ上での最短(最長)経路問題を解く際に用いられるクリティカルパストレース法について、複数の始点からトレースする場合の機能拡張方法について述べる。