多層パラメトリックBSGによるコアセルの配置アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
Bounded Sliceline Grid(BSG)は方形配置を扱うのに有効なデータ構造であるが,VLSIレイアウトへの応用には,より複雑な直交線分図形,例えばL形やT形の図形も扱う必要がある.そのために,いくつかの工夫がなされているが,複雑な直交線分図形の最適配置を表せないばかりではなく,許容な隣接解を生成するのが難しいため,探索的手法により最適解を探すのが困難である.これを解決するため,多層パラメトリックBSGを提案し,多層パラメトリックBSGを用いた配置アルゴリズムを提案する.多層化は,直交線分図形がほかと重ならないための条件を各層の制約の連立で表す記述を可能とする.パラメータ化はBSGが表現する解を多くする.本手法では,複雑な直交線分図形をいくつかの要素方形の重合せで表現する.要素方形が互いに共通部分をもつような図形(コアセル)が入力の場合には,面積に関する最適解を生成する可能性を保証する多層パラメトリックBSGの条件を与える.本データ構造に基づくシミュレーテッドアニーリングによる最適解探索アルゴリズムを実装し,数十個の図形入力について実験し,アイデアの実用性を確認する.
- 2002-09-01
著者
-
坂主 圭史
東京工業大学工学部電気・電子工学科
-
中武 繁寿
北九州市立大学大学院国際環境工学研究科
-
梶谷 洋司
北九州市立大学国際環境工学部情報メディア工学科
-
梶谷 洋司
北九州市立大学国際環境工学部
-
梶谷 洋司
北九州市立大学
-
中武 繁寿
北九州市立大学 大学院 国際環境工学研究科
-
中武 繁寿
北九州市立大学国際環境工学部情報メディア工学科
関連論文
- Layout-aware variation modeling and its application to Op-Amp design (コンカレント工学)
- Layout-aware variation modeling and its application to Op-Amp design (信号処理)
- Layout-aware variation modeling and its application to Op-Amp design (VLSI設計技術)
- Layout-aware variation modeling and its application to Op-Amp design (回路とシステム)
- 数理計画法に基づく大規模配置最適化枠組みの提案(レイアウト,信号処理,LSI,及び一般)
- クリティカルパスのリビジットに着目した回路分割遅延改善手法の提案
- クロストーク制約を考慮したシーケンス・ペアに基づくコンパクション手法の提案(低消費電力/耐ノイズ・ばらつき設計(2),システムオンシリコン設計技術並びにこれを活用したVLSI)
- 等長配線制約を考慮したシーケンス・ペア法に基づくコンパクション手法(信号処理,LSI,及び一般)
- ポテンシャル法を用いたBGA配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- ピン集合間の引き出し順を考慮した配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案(VLSIの設計/検証/テスト及び一般配置配線)
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般配置配線)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法
- BSG構造に基づく配置・概略配線同時最適化手法の提案
- 基板電位調整を伴うプログラマブルCMOSアナログ回路の提案(再構成可能デバイス/キャリブレーション,システムオンシリコン設計技術並びにこれを活用したVLSI)
- トランジスタ・アレイ方式に基づくオペアンプのレイアウト設計およびその評価(物理設計,デザインガイア2009-VLSI設計の新しい大地-)
- トランジスタ・アレイ方式に基づくオペアンプのレイアウト設計およびその評価 (ディペンダブルコンピューティング)
- MOSトランジスタ特性の距離/空間ばらつきにおけるレイアウト構造依存性の解析(物理設計,デザインガイア2009-VLSI設計の新しい大地-)
- レイアウト構造を意識したばらつきモデル化及びそのオペアンプ設計における検証(システムと信号処理及び一般)
- レイアウト構造を意識したばらつきモデル化及びそのオペアンプ設計における検証(システムと信号処理及び一般)
- CAS2010-7 レイアウト構造を意識したばらつきモデル化及びそのオペアンプ設計における検証(システムと信号処理及び一般)
- レイアウト構造を意識したばらつきモデル化及びそのオペアンプ設計における検証(システムと信号処理及び一般)
- クロストーク制約を考慮したシーケンス・ペアに基づくコンパクション手法の提案(低消費電力/耐ノイズ・ばらつき設計(2),システムオンシリコン設計技術並びにこれを活用したVLSI)
- 等長配線制約を考慮したシーケンス・ペア法に基づくコンパクション手法(信号処理,LSI,及び一般)
- 等長配線制約を考慮したシーケンス・ペア法に基づくコンパクション手法(信号処理,LSI,及び一般)
- 規則バルク構造に基づくアナログマクロレイアウト生成手法(性能及び製造性考慮物理設計,システムオンシリコンを支える設計技術)
- トランジスタ・アレイ方式に基づくオペアンプのレイアウト設計およびその評価(物理設計,デザインガイア2009-VLSI設計の新しい大地)
- D/A変換回路を利用した電流源ばらつきモデリング手法(回路最適化技術,システム設計及び一般)
- MOSトランジスタの耐ばらつきチャンネル分割に関する考察(製造性考慮設計,システムオンシリコンを支える設計技術)
- MOSトランジスタ特性の距離/空間ばらつきにおけるレイアウト構造依存性の解析(物理設計,デザインガイア2009-VLSI設計の新しい大地)
- Zカット摂動を伴う規則性指向コンパクション手法の提案(物理設計,物理設計及び一般)
- 基本回路とレイアウト規則性のマッチングによる制約抽出を伴うアナログレイアウト再設計手法の提案(物理設計,物理設計及び一般)
- 数理計画法に基づく大規模配置最適化枠組みの提案(レイアウト,信号処理,LSI,及び一般)
- 数理計画法に基づく大規模配置最適化枠組みの提案(レイアウト,信号処理,LSI,及び一般)
- TK-2-6 産官学連携によるアナログLSI設計環境の開発事例の紹介(TK-2. 北九州での知的クラスター創成事業(第1期)の概要と成果・課題と展望,大会委員会企画)
- TK-2-6 産官学連携によるアナログLSI設計環境の開発事例の紹介(TK-2. 北九州での知的クラスター創成事業(第1期)の概要と成果・課題と展望,大会委員会企画)
- TK-2-6 産官学連携によるアナログLSI設計環境の開発事例の紹介(TK-2. 北九州での知的クラスター創成事業(第1期)の概要と成果・課題と展望,大会委員会企画)
- TK-2-6 産官学連携によるアナログLSI設計環境の開発事例の紹介(TK-2. 北九州での知的クラスター創成事業(第1期)の概要と成果・課題と展望,大会委員会企画)
- TK-2-6 産官学連携によるアナログLSI設計環境の開発事例の紹介(TK-2. 北九州での知的クラスター創成事業(第1期)の概要と成果・課題と展望,大会委員会企画)
- TK-2-6 産官学連携によるアナログLSI設計環境の開発事例の紹介(TK-2. 北九州での知的クラスター創成事業(第1期)の概要と成果・課題と展望,大会委員会企画)
- TK-2-6 産官学連携によるアナログLSI設計環境の開発事例の紹介(TK-2. 北九州での知的クラスター創成事業(第1期)の概要と成果・課題と展望,大会委員会企画)
- MOSアナログモジュール生成手法の提案(システムオンシリコン設計技術並びにこれを活用したVLSI)
- ソフトモジュールを含むアナログフロアプラン手法の提案(システムオンシリコン設計技術並びにこれを活用したVLSI)
- MOSアナログモジュール生成手法の提案(システムオンシリコン設計技術並びにこれを活用したVLSI)
- ソフトモジュールを含むアナログフロアプラン手法の提案(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 基板電位調整を伴うプログラマブルCMOSアナログ回路の提案(再構成可能デバイス/キャリブレーション,システムオンシリコン設計技術並びにこれを活用したVLSI)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 多層パラメトリックBSGによるコアセルの配置アルゴリズム
- シーケンスペア上の部分クラスタ表現と階層的一貫性を持つフロアプラン手法の提案
- シーケンスペア上の部分クラスタ表現と階層的一貫性を持つフロアプラン手法の提案
- シーケンスペア上の部分クラスタ表現と階層的一貫性を持つフロアプラン手法の提案
- VISI回路の階層設計をサポートする階層化BSGフロアプラン
- 確率的探索手法に基づく凸多角形パッキング手法の提案
- 抽象データ構造による高密度3次元パッキング手法
- 凸型矩形を扱うMultiple-BSG配置手法の提案
- BSG構造に基づく配置・概略配線同時最適化手法の提案
- BSG構造に基づく配置・概略配線同時最適化手法の提案
- 構造化アナログレイアウト方式及び低電力設計向けトランジスタ・チャネル分割に関する解析(物理設計,デザインガイア2010-VLSI設計の新しい大地-)
- 構造化アナログレイアウト方式及び低電力設計向けトランジスタ・チャネル分割に関する解析(物理設計,デザインガイア2010-VLSI設計の新しい大地-)
- Q-sequenceによるフロアプランの全列挙アルゴリズムと外壁隣接要求問題への応用
- Q-sequenceによるフロアプランの全列挙アルゴリズムと外壁隣接要求問題への応用
- Q-sequenceによるフロアプランの全列挙アルゴリズムと外壁隣接要求問題への応用
- ポテンシャル法を用いたBGA配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- ピン集合間の引き出し順を考慮した配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 配線可能性を保証するSequence-Pairを用いた配置手法
- 配線可能性を保証するSequence-Pairを用いた配置手法
- 配線可能性を保証するSequence-Pairを用いた配置手法
- モジュールの重なりを許さない力学的モデルによるモジュール配置手法の提案
- モジュールの重なりを許さない力学的モデルによるモジュール配置手法の提案
- 格子変換による多ネット等長配線アルゴリズム(VLSIの設計/検証/テスト及び一般配置配線)
- 格子変換による多ネット等長配線アルゴリズム(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 格子変換による多ネット等長配線アルゴリズム(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 格子変換による多ネット等長配線アルゴリズム(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 格子変換による多ネット等長配線アルゴリズム
- 実効クロックスキュー最小化のためのクロック木構成法
- 実効クロックスキュー最小化のためのクロック木構成法
- 実効クロックスキュー最小化のためのクロック木構成法
- ポテンシャル ラウタ(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- ポテンシャル ラウタ(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 配置の数理 : 離散化平面の一次元化(学生/教養のページ)
- 多ネット等長チャネル配線におけるチャネル高さ最小化手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- 多ネット等長チャネル配線におけるチャネル高さ最小化手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 多ネット等長チャネル配線におけるチャネル高さ最小化手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 多ネット等長チャネル配線におけるチャネル高さ最小化手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- ブール方程式によるシーケンス・ペアの拡張 (情報科学と函数解析の接点 : これまでとこれから)
- Dimension of Partial Orders and Its Application to Rectangle Packing (Functional Analysis as Information Science and Related Topics)
- フロアプランの部屋間チャネル隣接を表現するHalf-State Sequence(H-Seq)
- パラメトリックBSGによるレイアウトデザインの再利用
- パラメトリックBSGによるレイアウトデザインの再利用
- COMP2000-17 壁と部屋に関する位相方形分割のReduct-Seqによる数え上げ
- Reduct-Seq表現による高速な一般構造フロアプラニング
- CAS2000-15 / VLD2000-24 / DSP2000-36 Reduct-Seq表現による高速な一般構造フロアプランニング
- CAS2000-15 / VLD2000-24 / DSP2000-36 Reduct-Seq表現による高速な一般構造フロアプラニング
- クリティカルパスのリビジットに着目した回路分割遅延改善手法の提案