VLSI自動設計システムに於けるランダマイズドクラスタリングアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
VLSI自動レイアウト設計に於ける初期配置問題は、仮想配線長合計最小化等を目的関数とした組合せ最適化問題として定式化できる。しかし、大規模な初期配置問題に対しては、実用時間内にその最適解を得ることは不可能である。したがって、従来より様々な発見的手法が用いられてきた。ここでは、局所最適解に陥らずにいかにして大域的最適解に到達するかが問題となる。本稿では、初期配置問題を可能な限り独立になるように分割する、クラスタ分割問題にランダマイズドアルゴリズムを適用した手法について論じる。
- 一般社団法人情報処理学会の論文
- 1996-07-26
著者
関連論文
- パフォーマンスドリブン・レイアウト手法(1. レイアウト設計)(エレクトロニクス実装のためのシミュレーション技術)
- Rent's Ruleに基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般)
- Rent's Ruleに基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般)
- Rent's Rule に基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般)
- Rent's Ruleに基づく概略配線問題生成手法(プロセッサ,DSP,画像処理技術及び一般)
- 経時変化からみた母音「あ」の非線形性について(信号処理,LSI,及び一般)
- 音声解析からみたリアプノフ指数計算手法の比較(信号処理,LSI,及び一般)
- 経時変化からみた母音「あ」の非線形性について(信号処理, LSI, 及び一般)
- 音声解析からみたリアプノフ指数計算手法の比較(信号処理, LSI, 及び一般)
- 経時変化からみた母音「あ」の非線形性について(信号処理, LSI, 及び一般)
- 音声解析からみたリアプノフ指数計算手法の比較(信号処理, LSI, 及び一般)
- VoyagerによるPCクラスタ上の階層型並列分散配置処理について
- VoyagerによるPCクラスタ上の階層型並列分散配置処理について
- VoyagerによるPCクラスタ上の階層型並列分散配置処理について
- 概略配線結果を線分探索の方向として利用する予測線分探索法
- 概略配線結果を線分探索の方向として利用する予測線分探索法
- VLSI自動設計システムに於けるランダマイズドクラスタリングアルゴリズム
- VLSI自動設計システムに於けるランダマイズドクラスタ配置アルゴリズムの外部端子位置決定手法
- 親の形質を詳細に利用する遺伝的アルゴリズムを用いた電子系DAに於ける部品配置手法
- 電子系DAに於いて部品配置を同時に行う概略配線問題の定式化について
- 電気系DAに於けるデータベースマネージャを対象とした自動プログラミング技術の応用について
- 電気系DAに於けるデータベースマネージャを対象とした自動プログラミング技術の応用について
- 電気系レイアウトDAに於ける概略配線問題を対象とした超大規模整数計画問題について
- 製品検査処理の並列分散化に関する一手法
- 特集「システム実装を支える設計・シミュレーション技術」に寄せて