モジュール配置問題を解く限定スライス構造の提案
スポンサーリンク
概要
- 論文の詳細を見る
VLSIチップのモジュール配置問題を解く限定スライスと呼ばれる構造を導入する.まず2単位長の限定スライスラインからなるBSGと呼ばれる標準格子,およびサイジングと呼ばれる限定スライスラインの伸縮演算を定義する.BSG上のモジュール配置にサイジングを施し,モジュールの形状を考慮した配置問題を解く手法を与える.これは,最適解を漏らすことなく異なる形状のモジュールの対交換などヒューリスティック最適化の様々な手段を可能にする抜本的に新しい手法である.背景となる詳細な議論は別の機会にまわし,今回は本方式の効果を実験例で示すことを主目的とする.
- 1994-10-27
著者
-
藤吉 邦洋
東京農工大学工学部電気電子工学科
-
藤吉 邦洋
北陸先端科学技術大学院大学情報科学研究科
-
中武 繁寿
北陸先端科学技術大学院大学 情報科学研究科
-
梶谷 洋司
北陸先端科学技術大学院大学 情報科学研究科
-
村田 洋
北陸先端科学技術大学院大学情報科学研究科
-
村田 洋
北陸先端科学技術大学院大
-
梶谷 洋司
北陸先端科学技術大学院大学
関連論文
- アナログIC設計における排他的近接対称配置制約を考慮した配置手法の研究(レイアウト,デザインガイア2008-VLSI設計の新しい大地)
- アナログIC設計における排他的近接対称配置制約を考慮した配置手法の研究(レイアウト,デザインガイア2008-VLSI設計の新しい大地-)
- A-3-4 Sequence-Pairに基づく配置配線同時探索手法(A-3. VLSI設計技術,一般セッション)
- 折れ曲がりと分岐を許容したバスドリブンフロアプラン設計手法の効率化(理論,回路,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- O-Treeを拡張したレクトリニア多角形パッキングの高速化(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 対称配置可能な相対位置関係について(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- A-3-20 O-Treeを拡張したレクトリニア多角形パッキング手法の実験比較(A-3.VLSI設計技術,一般講演)
- 空部屋数が極小な方形分割に対応するSequence-Pair(コンピュータ構成要素)
- アナログIC設計における対称配置制約を考慮した配置手法(研究速報)
- 3次元集積回路のためのフロアプラン探索(VLSIの設計/検証/テスト及び一般(デザインガイア))
- A-1-28 矩形面で分割された3Dフロアプランの表現法 : O-Sequence(A-1.回路とシステム,基礎・境界)
- Selected Sequence-Pairのための効率的な隣接解生成手法(情報数学)
- 動的再構成可能なシステムのための計算資源割り当てスケジューリング手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- 動的再構成可能なシステムのための計算資源割り当てスケジューリング手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 木構造データを用いた直方体パッキング表現手法(信号処理,LSI,及び一般)
- A-3-19 矩形パッキングにおける全探索の効率化(A-3. VLSI設計技術)
- Selected Sequence-Pairを用いたレクトリニア多角形パッキングの高速化(VLSIの設計/検証/テスト及び一般配置配線)
- Selected Sequence-Pairを用いたレクトリニア多角形パッキングの高速化(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- アナログ集積回路での共通重心に対応した配置手法に関する研究(物理設計,物理設計及び一般)
- PCB設計における直線バス構造に沿う最適モジュｰル配置
- スライス構造における配線領域を確保する最適フロアプラン
- モジュール配置問題を解く限定スライス構造の提案
- モジュール配置問題を解く限定スライス構造の提案
- 対称配置可能な相対位置関係について(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 対称配置可能な相対位置関係について(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 3次元集積回路のためのフロアプラン探索(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 3次元集積回路のためのフロアプラン探索(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 3次元集積回路のためのフロアプラン探索(VLSIの設計/検証/テスト及び一般(デザインガイア))
- 動的再構成可能なシステムのための計算資源割り当てスケジューリング手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 動的再構成可能なシステムのための計算資源割り当てスケジューリング手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- Selected Sequence-Pairを用いたレクトリニア多角形パッキングの高速化(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- Selected Sequence-Pairを用いたレクトリニア多角形パッキングの高速化(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- Selected Sequence-Pair を用いたレクトリニア多角形パッキングの高速化
- ビンの容量を制限したキューブパッキング問題のNP完全性について
- 木構造データを用いた直方体パッキング表現手法(信号処理,LSI,及び一般)
- 木構造データを用いた直方体パッキング表現手法(信号処理,LSI,及び一般)
- フロアプランにおける部屋数最小化問題
- フロアプランにおける部屋数最小化問題
- L形モジュールを含んだ方形パッキング問題に対する, Sequence-Pairを用いたアルゴリズム
- ソフトモジュールを含む配置問題の一解法
- ソフトモジュールを含む配置問題の一解法
- ハイブリット IC 平面レイアウト対話設計における配線位相を保つ端子移動アルゴリズム
- アナログレイアウトエディタに適した位相配線のデータ構造と修正アルゴリズム
- 枝重み付き一般グラフの最大マッチングの下限と線形時間近似アルゴリズム
- 多端子ネットの2端子ネット集合へのビア数に関する等価変換
- 多層多端子位相配線におけるネット当りのビア数について
- 2端子ネットビア数最小化問題の区間分割に関する動的計画法による解法
- 多層多端子ネットの位相配線におけるビア数最小化問題について
- 2T-4 アナログIC設計におけるダミーセル配置手法の研究(論理・物理設計,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- O-Treeを拡張した、レクトリニア多角形パッキング手法
- O-Treeを拡張した、レクトリニア多角形パッキング手法
- O-Treeを拡張した、レクトリニア多角形パッキング手法
- O-Treeを拡張したL型ブロックパッキング
- O-Treeを拡張したL型ブロックパッキング
- O-Treeを拡張したレクトリニア多角形パッキングの高速化(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- O-Treeを拡張したレクトリニア多角形パッキングの高速化(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- A-3-3 配線長評価の高速化についての改良手法(A-3.VLSI設計技術,一般セッション)
- A-3-3 配線長評価の高速化に関する一手法(A-3.VLSI設計技術,一般セッション)
- A-3-2 熱ばらつきを考慮したモジュール配置手法の改良(A-3.VLSI設計技術,一般セッション)
- A-3-2 オンチップ熱ばらつきを考慮したモジュール配置手法の改良(A-3.VLSI設計技術,一般セッション)
- アナログIC設計における排他的近接対称配置制約を考慮した配置手法の研究(レイアウト,デザインガイア2008-VLSI設計の新しい大地)
- 折れ曲がりと分岐を許容したバスドリブンフロアプラン設計手法の効率化(理論,回路,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 折れ曲がりと分岐を許容したバスドリブンフロアプラン設計手法の効率化(理論,回路,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- A-3-19 多角形パッキングの探索を指向した配置表現方法(A-3.VLSI設計技術,一般セッション)
- 3D-LSIフロアプランの表現方法 : Merged FT Squeeze (物理設計)
- A-1-11 自動マーキングシステムの一手法(A-1.回路とシステム,一般セッション)
- [招待講演]配線・配置一考
- 重ね合わされるプリント基板への素子配置手法(物理設計,システム設計及び一般)
- A-3-3 3次元LSIのフロアプラン探索に適した解空間(A-3.VLSI設計技術,一般セッション)
- A-3-2 最小コストフローを用いた,指定長配線の一手法(A-3.VLSI設計技術,一般セッション)
- 三次元LSIのフロアプラン探索に適した解空間(研究速報)
- アナログ集積回路での近接共通重心配置制約を考慮した配置手法の研究(配置配線,デザインガイア2012-VLSI設計の新しい大地-)
- アナログ集積回路での近接共通重心配置制約を考慮した配置手法の研究(配置配線,デザインガイア2012-VLSI設計の新しい大地-)
- 分枝限定法を用いた,重ね合わされるプリント基板への素子配置手法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- A-3-4 フォトダイオードアレイ(PDA)設計問題の一解法(A-3.VLSI設計技術,一般セッション)
- 矩形分割を重ねて得られる図形による3D-LSIフロアプラン表現(計算機システム)
- 分枝限定法を用いた,重ね合わされるプリント基板への素子配置手法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- Simulated Annealing法に基づく自動マーキングシステムの一手法(システムと信号処理及び一般)
- Simulated Annealing法に基づく自動マーキングシステムの一手法(システムと信号処理及び一般)
- Simulated Annealing法に基づく自動マーキングシステムの一手法(システムと信号処理及び一般)
- Simulated Annealing法に基づく自動マーキングシステムの一手法(システムと信号処理及び一般)
- 分枝限定法を用いた,重ね合わされるプリント基板への素子配置手法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)