最小総変位配置実現問題のための高速位相変更手法(物理設計,物理設計及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
本稿は詳細配置における総変位最小配置のための高速な位相変更手法を提案する.近年のLSI製造技術の進歩により,1チップ上に搭載可能な素子数が増大している.そのため,設計期間の増大が問題となっている.そこで,設計期間短縮のために,概略配置と詳細配置の二段階で配置を実現する対処法が広く利用されている.特に後半の詳細配置は,1)位相決定,2)最小総変位配置実現問題の2段階で実現されている.本稿では,前者の位相決定を高速に実現する発見的手法を提案する.そして,実験により既存手法と比較して,提案手法の有効性を確認する.
- 2010-09-20
著者
-
高島 康裕
北九州市立大学国際環境工学部情報メディア工学科
-
高橋 篤司
大阪大学大学院工学研究科電気電子情報工学専攻
-
高島 康裕
北九州市立大学 国際環境工学部
-
高橋 篤司
東京工業大学大学院理工学研究科集積システム専攻
-
高橋 篤司
東京工業大学理工学研究科集積システム
-
高橋 篤司
東京工業大学
-
河野 祐貴
北九州市立大学大学院国際環境工学研究科
-
TAKAHASHI Atsushi
Graduate School of Science and Technology, Tokyo Institute of Technology
-
高島 康裕
北九州市立大学国際環境工学研究科
-
高島 康裕
北九州市立大学国際環境工学研究科情報工学専攻
関連論文
- Stable-LSEに基づいた高速概略フロアプラン手法(物理設計技術,物理設計及び一般)
- Stable-LSE法を用いた3次元配置手法(信号処理,LSI及び一般)
- Stable-LSE法を用いた3次元配置手法(信号処理,LSI及び一般)
- Stable-LSE法を用いた3次元配置手法(信号処理,LSI及び一般)
- 重なりを考慮したStable-LSE法に基づく解析的配置手法(配置配線,物理設計及び一般)
- 安定なLSE法とその解析的配置への応用(レイアウト,信号処理,LSI,及び一般)
- 安定なLSE法とその解析的配置への応用(レイアウト,信号処理,LSI,及び一般)
- 安定なLSE法とその解析的配置への応用(レイアウト,信号処理,LSI,及び一般)
- パスディレイテストにおける部分パスの遅延量推定手法(レイアウト,システムオンシリコンを支える設計技術)
- 2層BGAパッケージにおける配線混雑度低減のための詳細ビア配置手法(物理設計技術,物理設計及び一般)
- 障害物を考慮した高速配線長推定手法(見積もり技術,システム設計及び一般)
- 障害物を考慮した高速配線長推定手法(システム設計及び一般)
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- ポテンシャル法を用いたBGA配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- ピン集合間の引き出し順を考慮した配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 時間多重化I/Oを用いたマルチFPGAシステムのための回路分割アルゴリズム
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案(VLSIの設計/検証/テスト及び一般配置配線)
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般配置配線)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法
- プリント基板のための45度線による混雑度緩和を利用した配線手法(信号処理,LSI及び一般)
- 2層BGAパッケージのための詳細ビア配置手法の評価(クロック合成及び実装設計,システムオンシリコンを支える設計技術)
- CST2000-1 自動搬送車の動作計画問題のグラフ理論的解法について
- 入力べクトルと回路の内部状態を考慮したピーク電力高速見積もり手法(低電力設計と回路設計技術,システムオンシリコンを支える設計技術)
- パスディレイテストを用いた部分パス遅延値推定手法(低電力設計と回路設計技術,システムオンシリコンを支える設計技術)
- PCB配線設計のための一層複線指定長自動配線手法(システム設計と高位・論理設計,物理設計及び一般)
- 最小総変位配置実現問題のための高速位相変更手法(物理設計,物理設計及び一般)
- Simulated Quenching法に基づく2次元配置最適化手法
- Simulated Quenching法に基づく2次元配置最適化手法
- Deskewを考慮したクロック分配最適化手法(クロック合成及び実装設計,システムオンシリコンを支える設計技術)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- アナログICレイアウト設計における回路図クラスタ情報に基づくマルチレベル配置手法の提案(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- クロストークノイズとシールド効果を考慮したクロスポイント割り当ての高速解法(VLSIの設計/検証/テスト及び一般 配置配線)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 最小総変位配置実現問題における高速最適化手法(レイアウト,システムオンシリコンを支える設計技術)
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- 単層プリント基板配線のための効率的な高混雑度領域特定および45度線による混雑度緩和法(回路最適化技術,システム設計及び一般)
- エラー検出回復方式における加算器の性能評価(システム設計・高位論理設計,システムオンシリコンを支える設計技術)
- 一般同期方式における消費電力を抑えたクロック木構成のためのクラスタ分割法(クロック合成及び実装設計,システムオンシリコンを支える設計技術)
- 加算器におけるクロック周期に応じた遅延エラー率の評価(若手研究会)
- 1層複線配線問題における幹配線を生成するための壁生成法(物理設計技術,物理設計及び一般)
- A-3-9 障害物を含む1層配線領域のための領域分割によるリバー配線手法(A-3. VLSI設計技術,一般セッション)
- プリント基板のための45度線による混雑度緩和を利用した配線手法(信号処理,LSI及び一般)
- プリント基板のための45度線による混雑度緩和を利用した配線手法(信号処理,LSI及び一般)
- パス長制約付き点集合に対する矩形スタイナー木構成手法(物理設計,システム設計及び一般)
- 繰り返し分割再配置による2次元配置最適化手法
- 繰り返し分割再配置による2次元配置最適化手法
- A-3-1 一般同期方式におけるクラスタ分割に基づくクロック木の性能評価(A-3.VLSI設計技術,一般セッション)
- 2層BGAパッケージにおけるメッキ引き出し線配線手法(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 2層BGAパッケージにおけるメッキ引き出し線配線手法(システムオンシリコン設計技術並びにこれを活用したVLSI)
- ピーク電力削減のためのクロックスケジュール手法
- ピーク電力削減のためのクロックスケジュール手法
- 3層L型チャネルの高密度配線手法
- 3層L型チャネルの高密度配線手法
- 解析的配置の一高速化手法(通信のための信号処理,符号理論,一般)
- 解析的配置の一高速化手法(通信のための信号処理,符号理論,一般)
- 解析的配置の一高速化手法(通信のための信号処理,符号理論,一般)
- A-3-4 単層プリント基板配線のための高混雑度領域特定手法(A-3.VLSI設計技術,一般セッション)
- 回路構成の小変更に即した再配置手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 回路構成の小変更に即した再配置手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 回路構成の小変更に即した再配置手法(信号処理,LSI,及び一般)
- 回路構成の小変更に即した再配置手法(信号処理,LSI,及び一般)
- 回路構成の小変更に即した再配置手法(信号処理,LSI,及び一般)
- VLSI設計自動化の現状と将来展望(プロセス・デバイス・回路シミュレーション及び一般)
- Sequence-Pairに基づく構成的ブロック配置手法の改善
- Sequence-Pairに基づく構成的ブロック配置手法の改善
- Sequence-Pairに基づく構成的ブロック配置手法の改善
- フロアプランにおける部屋数最小化問題
- フロアプランにおける部屋数最小化問題
- ポテンシャル法を用いたBGA配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- ピン集合間の引き出し順を考慮した配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 回路階層構造の動的再構築を伴う力学的手法に基づくフロアプラン合成(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 回路階層構造の動的再構築を伴う力学的手法に基づくフロアプラン合成(システムオンシリコン設計技術並びにこれを活用したVLSI)
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- Deskew を考慮したクロック分配最適化手法
- FPGA上に実現した可変レイテンシ回路の動作検証(論理設計2,システムオンシリコンを支える設計技術)
- 最小総変位配置実現問題に対し効率的な位相変更手法CRP手法の提案(物理設計,システムオンシリコンを支える設計技術)
- CUDAを利用した有向非循環グラフにおける全点間最短経路探索高速化手法(物理設計,システムオンシリコンを支える設計技術)
- パスディレイテストを用いた部分パス遅延値推定手法(DFM,システムオンシリコンを支える設計技術)
- A-3-18 再収斂パスを考慮した遅延値推定手法(A-3.VLSI設計技術,一般セッション)
- A-3-7 解析的高位合成(A-3.VLSI設計技術,一般セッション)
- 解析的配置のための効果的な重なり除去手法(物理設計,システム設計及び一般)
- 相関関係が存在する部分パスの遅延解析(システムと信号処理及び一般)
- 相関関係が存在する部分パスの遅延解析(システムと信号処理及び一般)
- 範囲つきモデル配置に対する最小総変位配置実現問題(システムと信号処理及び一般)
- 相関関係が存在する部分パスの遅延解析(システムと信号処理及び一般)
- 相関関係が存在する部分パスの遅延解析(システムと信号処理及び一般)
- 範囲つきモデル配置に対する最小総変位配置実現問題(システムと信号処理及び一般)
- 範囲つきモデル配置に対する最小総変位配置実現問題(システムと信号処理及び一般)
- 範囲つきモデル配置に対する最小総変位配置実現問題(システムと信号処理及び一般)
- 最密対称配置に対する解析的配置手法(配置配線,物理設計及び一般)
- 凸型ブロックに対する解析的配置手法(配置配線,デザインガイア2011-VLSI設計の新しい大地-)
- 凸型ブロックに対する解析的配置手法(配置配線,デザインガイア2011-VLSI設計の新しい大地-)
- GPGPUによる準ニュートン法を用いた解析的配置の高速化手法(最適化,デザインガイア2012-VLSI設計の新しい大地-)