Simulated EvolutionによるPartitioning手法
スポンサーリンク
概要
- 論文の詳細を見る
生物が環境に対して適応していく様子をシミュレーションしたSimulated EvolutionをLSIのPartitioning問題に対して適用した.従来までのMin-Cutでは,カット数を減らすようためにdeterministicに移動させるセルを決定していたが,これを手法ではSimulated Evolutionに置換えた.階層的に2分割を繰り返し個々のセルの位置を決定して最終配置まで行なわせ評価を行なった.実行時間は従来のMin-Cutの数倍で,配線後の実配線長は5~20%の改善が見られた.
- 一般社団法人情報処理学会の論文
- 1992-09-28
著者
関連論文
- Force Directed法に基づいた形状可変ブロックの配置手法
- Slicing-TreeとBox Packingを組み合わせた自動フロアプラン手法
- タイミングドリブン配置システム:SMINCUT+BIGWIG (特集 電子機器・LSI設計CAD)
- パレート最適を用いたアナログ回路の最適化(システム設計と高位・論理設計,物理設計及び一般)
- 回路構造の抽出とプリント基板配置への応用
- 最適化に基づく並列配線 : 評価
- 最適化に基づく並列配線 : 方式
- AP1000+:並列化コンパイラをサポートするアーキテクチャ
- AP1000+:並列化コンパイラをサポートするアーキテクチャ
- ストライドデータ転送機構を用いたコード生成
- レイアウトに依存した電解メッキによる銅膜生成モデル(信号処理,LSI,及び一般)
- レイアウトに依存した電解メッキによる銅膜生成モデル(信号処理,LSI,及び一般)
- レイアウトに依存した電解メッキによる銅膜生成モデル(信号処理,LSI,及び一般)
- Force Directed法に基づいた形状可変ブロックの配置手法
- 大規模SMPによるTPC-Cベンチマーク
- クリティカルエリア削減による歩留り向上再配線手法(信号処理,LSI,及び一般)
- クリティカルエリア削減による歩留り向上再配線手法(信号処理,LSI,及び一般)
- FLoPS: 分散メモリ型並列計算機を対象とした並列化コンパイラ
- ツイステッドデータレイアウト
- HPFコンパイラの実装とAP1000を用いた評価
- AP1000を対象としたVPP Fortran処理系の実現と評価
- パスベース遅延解析におけるチップ内・チップ間バラツキを考慮した遅延分布計算(低消費電力/耐ノイズ・ばらつき設計(2),システムオンシリコン設計技術並びにこれを活用したVLSI)
- パスベース遅延解析におけるチップ内・チップ間バラツキを考慮した遅延分布計算(低消費電力/耐ノイズ・ばらつき設計(2),システムオンシリコン設計技術並びにこれを活用したVLSI)
- 統計的遅延解析技術 (特集 研究開発最前線)
- パスベース統計的遅延解析における解析パス数と精度に関する考察(組込技術とネットワークに関するワークショップETNET2006)
- パスベース統計的遅延解析における解析パス数と精度に関する考察(組込技術とネットワークに関するワークショップETNET2006)
- パスベース統計的遅延解析における解析パス数と精度に関する考察(組込技術とネットワークに関するワークショップETNET2006)
- 統計的遅延解析におけるモデルと精度に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 統計的遅延解析におけるモデルと精度に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 統計的遅延解析におけるモデルと精度に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 統計的遅延解析におけるモデルと精度に関する一考察(VLSIの設計/検証/テスト及び一般(デザインガイア))
- Minimum SpanningTreeに基づいた配置改善手法
- Hill-Climbingを用いたパーティションニング最適化手法
- Hill-Climbingを用いたパーティションニング最適化手法
- Simulated EvolutionによるPartitioning手法
- 日英翻訳システムにおけるポストエディット情報のフィードバック
- クリティカルエリア削減による歩留り向上再配線手法(信号処理,LSI,及び一般)
- 超並列配線システム (先端技術--′92富士通総合展)
- 超並列配線マシンのソフトウェア環境
- 超並列配線マシンのLSI
- 超並列配線マシンのアーキテクチャ
- 超並列配線マシンのアルゴリズム
- 超並列配線マシンの概要
- ハードウェア設計環境COMET
- 超並列配線システムRPの実運用とその評価
- 大規模データセンターにおける最適なVM配置設計手法(仮想マシン,2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ(SWoPP鹿児島2011))
- 資源プール化アーキテクチャ向けIaaS運用管理機能の試作と評価 (コンピュータシステム・2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012))
- VM環境における省電力化の検討 (コンピュータシステム)
- VM環境における省電力化の検討(クラウド,クラウド、ネットワーク及び一般)
- 資源プール化アーキテクチャ向けIaaS運用管理機能の試作と評価(クラウド,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012))