二層近傍タブーサーチによるO-Tree構造を用いたフロアプラン問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
VLSIレイアウト設計におけるフロアプラン問題とは,モジュールと呼ばれる長方形の矩形ブロックを重複することなく配置基板上に配置する問題である.フロアプラン問題の目的は配置面積値が小さく,総配線長が短い配置図を求めることである.この問題は一種の組合せ最適化問題であり,通常NP困難となる.フロアプラン問題の表現手法の一種である,順序木(Orderd-Tree:O-Tree)構造では,木の構造を用いノードにブロックを対応させることで,幾何学的な配置関係を表している.本稿では,O-Tree構造を用いたフロアプラン問題に対する二層近傍タブーサーチを提案する.Microelectronic Center of North Carolina(以下,MCNC)のベンチマークテストを用いたコンピュータシミュレーションを行い,通常のタブーサーチと比較することにより本提案手法の有効性を検討する.
- 社団法人電子情報通信学会の論文
- 2006-03-13
著者
-
浅井 秀樹
静岡大学工学部
-
浅井 秀樹
静岡大学電子科学研究科
-
二宮 洋
湘南工科大学工学部情報工学科
-
二宮 洋
湘南工科大学大学院工学研究科電気情報工学専攻
-
浅井 秀樹
静岡大学工学部光電機械工学科
-
沼山 公彦
静岡大学工学部システム工学科
関連論文
- 節点方程式化に基づく電源グリッドの緩和法解析(光カオス,一般)
- 緩和法を用いたADI-FDTD法の並列処理アルゴリズムの検証
- アナログニューラルネットワークによる立体パズルの解法
- チップ・パッケージ・ボード協調設計のためのPI/SI/EMI (電子部品・材料)
- 線形回路シミュレータFALCONのマルチコアCPU上での実装
- ニューラルネットワークディジタル順序回路のための学習アルゴリズム
- GPGPU-LIMを用いた電源分配回路網の高速過渡解析 (先端電子デバイスパッケージと高密度実装における評価・解析技術論文特集)
- 周波数依存効果を含めたプレーン等価回路モデルと効率的解析手法
- 緩和法を用いた大規模インタコネクト回路網の過渡解析(パッケージの電気解析・CAD技術,次世代電子機器における先端実装技術と電磁波ノイズ低減技術論文)
- 並列分散処理型3次元電磁界シミュレータBLESSによる大規模PWBの解析(電気設計,システム実装を支える設計・シミュレーション技術)
- MPIを利用した大規模RLC回路網の高速シミュレーション
- モデルオーダリダクション : 回路,電磁界,機械をコンパクトに表現する
- 修正非線形回路縮退技法の提案とその評価
- SA-2-7 回路・電磁界混合モデル縮小法を用いた電源プレーン共振解析
- SA-1-1 電磁界シミュレーションに於けるモデル化の影響について
- 非線形リダクション技法を用いた回路シミュレーションの高速化(通信と非線形特集及び一般)
- A-1-12 モデル縮小法を用いた回路・電磁界混合解析
- マイクロ波デバイスのVerilog-AMS記述について
- MIMOシステム同定のための適応型最小2乗法
- 波形緩和法に基づく回路・電磁界混成シミュレーション技法
- パワー/シグナル・インテグティ評価のためのスパース行列作成法
- GPGPU-LIMを用いた電源分配回路網の高速過渡解析(先端電子デバイスパッケージと高密度実装における評価・解析技術論文)
- アナログニューラルネットワークによる立体パズルの解法
- MIMOシステム同定のための適応型最小2乗法
- MIMOシステム同定のための適応型最小2乗法
- PCBを対象としたFDTD法による近傍電磁界のモデル化とSPICEによる高速解析
- CAS2000-12 / VLD2000-21 / DSP2000-33 適応型最小2乗法によるサンプリングデータからの伝送線路回路網の時間領域モデル合成手法
- CAS2000-12 / VLD2000-21 / DSP2000-33 適応型最小2乗法によるサンプリングデータからの伝送線路回路網の時間領域モデル合成手法
- CAS2000-12 / VLD2000-21 / DSP2000-33 適応型最小2乗法によるサンプリングデータからの伝送線路回線網の時間領域モデル合成手法
- 周波数依存効果を含む伝送線路モデルのINDUCTWISEへの適用と高速過渡解析
- C-1-11 分散FDTD法を用いた遠方界解析に関する一考察(C-1.電磁界理論,一般講演)
- 離散ウォルシュ変換を適用した連想記憶SINNの能力検証
- 離散学習パラメータを持つバックプロパゲーション学習法の評価
- 離散学習パラメータを持つバックプロパゲーション学習法の評価
- 離散ウォルシュ変換を適用した連想記憶SINN
- 離散ウォルシュ変換の連想記憶CNNへの適用
- 離散ウォルシュ変換の連想記憶CNNへの適用
- 相関ノイズを加えたニューラルネットワークによるTSP解探査能力の評価
- ホップフィールド型ニューラルネットワークによる離散ウォルシュ変換器の試作と評価
- 直交変換器の構成におけるHopfield型ニューラルネットワークの収束性
- ニューラルネットワークによる離散ウォルシュ変換器の設計
- プリント回路基板におけるデカップリングコンデンサ位置最適化手法の検討
- CAS2000-36 / VLD2000-45 / DSP2000-57 Krylov-subspace技法を用いたプリント基板上のデカップリングコンデンサ実装に関する考察
- CAS2000-35 / VLD2000-44 / DSP2000-56 Verilog-A記述を用いたバックプロパゲーションアルゴリズムのモデル化とシミュレーション
- CAS2000-36 / VLD2000-45 / DSP2000-57 Krylov-subspace技法を用いたプリント基板上のデカップリングコンデンサ実装に関する考察
- CAS2000-35 / VLD2000-44 / DSP2000-56 Verilog-A記述を用いたバックプロパゲーションアルゴリズムのモデル化とシミュレーション
- CAS2000-36 / VLD2000-45 / DSP2000-57 Krylov-subspace技法を用いたプリント基板上のデカップリングコンデンサ実装に関する考察
- CAS2000-35 / VLD2000-44 / DSP2000-56 Verilog-A記述を用いたバックプロパゲーションアルゴリズムのモデル化とシミュレーション
- 伝送線路を含む回路網解析におけるGMCの拡張
- 回路分割を用いたShooting法によるMOS回路の定常解析
- 伝送線路を含む回路網解析におけるGMCの拡張
- 回路分割を用いたShooting法によるMOS回路の定常解析
- CAS2000-18 / VLD2000-27 / DSP2000-39 配線分割手法を用いたFDTD法の高速化とマクロモデルの合成
- チップ・パッケージ・ボード協調設計のためのPI/SI/EMI(EMC回路設計とシステムLSIの実装設計)
- チップ・パッケージ・ボード協調設計のためのPI/ST/EMI(EMC回路設計とシステムLSIの実装設計)
- 部分行列評価に基づく全解探索のための効率化手法
- 緩和シューティング法による非線形回路の定常解析
- 波形緩和技法に基づく損失伝送線路シミュレーションの効率化
- 緩和法に基づく単相/多相伝送線路の周波数域定常解析
- 区分線形抵抗回路網における全解探索のための効率化手法
- 直交化最急降下法による非線形方程式の解法
- 可変メッシュサイズを適用したFDTD法による電磁界シミュレーション(通信システム・非線形回路とシステム及び一般)
- 可変メッシュサイズを適用したFDTD法による電磁界シミュレーション(通信システム・非線形回路とシステム及び一般)
- 二層近傍タブーサーチによるO-Tree構造を用いたフロアプラン問題の解法
- 初期解を考慮したO-Treeによるフロアプランの遺伝的解法(通信システム・非線形回路とシステム及び一般)
- 初期解を考慮したO-Treeによるフロアプランの遺伝的解法(通信システム・非線形回路とシステム及び一般)
- 後退最急降下法に基づく階層型ニューラルネットワークの学習アルゴリズム
- A-2-17 後退最急降下法を用いた階層型ニューラルネットワークに対する学習アルゴリズム
- 遅延評価技法を用いた損失多相伝送線路の波形緩和解析
- アナログ/デジタル混在回路のトップダウン設計とAHDL指向型回路シミュレータ
- SAULS: 回路シミュレーションシステムのフレームワーク化
- 周期的な入出力特性を持つニューロンモデル
- SPLIT2.2 : 混合モード回路シミュレータ
- A-1-11 FDTD法とN端子回路素子の連携解析に関する一考察 : コモンモードチョークコイルを例として(A-1.回路とシステム,一般講演)
- CAS2000-18 / VLD2000-27 / DSP2000-39 配線分割手法を用いたFDTD法の高速化とマクロモデルの合成
- CAS2000-18 / VLD2000-27 / DSP2000-39 配線分割手法を用いたFDTD法の高速化とマクロモデルの合成
- Multi-Rate LIMによる非線形終端回路網の高速過渡解析(一般,制御システムとダイナミックス)
- Multi-Rate LIM による非線形終端回路網の高速過渡解析
- チップ/パッケージ/ボード/統合設計のための電気系シミュレーション技術(システム実装CAE研究会の紹介, 次世代のエレクトロニクス実装に向けた研究会活動の現状と今後)
- C/C++言語による動作記述を可能とした回路シミュレータ開発支援ツールASSIST
- C/C++言語による動作記述を可能とした回路シミュレータ開発支援ツールASSIST
- C/C++言語による動作記述を可能とした回路シミュレータ開発支援ツールASSIST
- サンプルホールド動作を用いた低ジッタPLLの設計
- フローティングレジスタの設計とその応用
- 回路シミュレータ開発支援ツールASSISTへのVerilog-Aによるモデル記述の適用
- 回路シミュレータ開発支援ツールASSISTへのVerilog-Aによるモデル記述の適用
- 回路シミュレータ開発支援ツールASSISTへのVerilog-Aによるモデル記述の適用
- アナログハードウェア記述言語をどう活用するか? : シミュレータ開発の立場からをどう活用するか?)
- 回路シミュレータ開発支援ツールASSISTへのAHDL記述モデルの適用
- 回路シミュレータ開発支援ツールASSISTへのAHDL記述モデルの適用
- 回路シミュレータ開発支援ツールASSISTへのAHDL記述モデルの適用
- 回路シミュレータ開発支援ツールASSISTへのAHDL記述モデルの適用
- アナログハードウェア記述言語(AHDL)の研究動向
- アナログニューロチップを介した学習システム
- アナログニューロチップを介した学習システム
- アナログニューロチップを介した学習システム
- ニューラルネットワークのアナログIC試作と測定結果
- Companion Models of Measured/Calculated Networks via Modified Cosine Series
- ニューラルネットワークの時空間パターン解析用シミュレータ
- 双方向SI-FDTD法による電磁界解析手法とその評価