回路遅延を考慮した最小カット法に基づく回路分割アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
回路の分割実装に伴って生じる部分回路間配線遅延による回路動作速度の低下を抑えた回路分割手法を提案する.各ネットに対して,遅延増加に対する余裕度を計算し,余裕度の小さなネットを避けて分割することにより回路遅延の増大を防ぐ.本手法は回路をフローグラフに変換し最小カットで回路を分割する手法に基づいており,余裕度の小さなネットを,大きなフローを流す構造に変換することによって最小カット上から取り除く.また,ネットに接続する入出力ゲート間の遅延余裕度をより柔軟にゲート間のフロー容量に反映させる方法についても検討する.
- 一般社団法人情報処理学会の論文
- 2002-05-23
著者
-
畔上 謙吾
富士通研究所システムlsi開発研究所
-
稲木 雅人
広島市立大学情報科学研究科情報工学専攻
-
稲木 雅人
東京工業大学理工学研究科集積システム専攻
-
高橋 篤司
東京工業大学大学院理工学研究科集積システム専攻
-
高橋 篤司
東京工業大学
関連論文
- 2層BGAパッケージにおける配線混雑度低減のための詳細ビア配置手法(物理設計技術,物理設計及び一般)
- 時間多重I/Oを考慮した回路分割手法(FPGA実装設計,FPGA応用及び一般)
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- ポテンシャル法を用いたBGA配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- ピン集合間の引き出し順を考慮した配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- 時間多重化I/Oを用いたマルチFPGAシステムのための回路分割アルゴリズム
- 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア (リコンフィギャラブルシステム)
- 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア (VLSI設計技術)
- 最近傍ビア配置に基づく2層BGAパッケージ自動配線手法(配置配線,物理設計及び一般)
- 3L-1 マルチスレッディングに基づく並列フロアプランニング手法の開発と評価(論理・物理設計技術,学生セッション,アーキテクチャ)
- 2L-5 FPGA実装に適した離散データの多項式近似法(上流設計技術,学生セッション,アーキテクチャ)
- 4K-6 Snortルールを入力とするネットワーク侵入検知ハードウェアの開発(HPCと高速化,学生セッション,アーキテクチャ)
- プリント基板のための45度線による混雑度緩和を利用した配線手法(信号処理,LSI及び一般)
- 動的再構成可能なシステムのための計算資源割り当てスケジューリング手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- 動的再構成可能なシステムのための計算資源割り当てスケジューリング手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 2層BGAパッケージのための詳細ビア配置手法の評価(クロック合成及び実装設計,システムオンシリコンを支える設計技術)
- 入力べクトルと回路の内部状態を考慮したピーク電力高速見積もり手法(低電力設計と回路設計技術,システムオンシリコンを支える設計技術)
- 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア(アプリケーション2,FPGA応用及び一般)
- 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア(アプリケーション2,FPGA応用及び一般)
- PCB配線設計のための一層複線指定長自動配線手法(システム設計と高位・論理設計,物理設計及び一般)
- 最小総変位配置実現問題のための高速位相変更手法(物理設計,物理設計及び一般)
- 論理・配線資源を共用するMPLDのためのセルの過剰接近を抑えるレイアウト手法(ツール)
- VISI回路の階層設計をサポートする階層化BSGフロアプラン
- 相似拡大モデルに基づき配線領域を確保したモジュール配置手法の提案
- 最小総変位配置実現問題における高速最適化手法(レイアウト,システムオンシリコンを支える設計技術)
- 時間多重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及び一般)
- パス長制約付き点集合に対する矩形スタイナー木構成手法(物理設計,システム設計及び一般)
- EDAツールを用いた低コスト一般同期クロックツリー合成手法(レイアウト,システムオンシリコンを支える設計技術)
- MPLDアーキテクチャのための配置配線支援ツール(ツール)
- 動的再構成可能なシステムのための計算資源割り当てスケジューリング手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 動的再構成可能なシステムのための計算資源割り当てスケジューリング手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- クロック木構成を考慮したクラスタ分割による高速クロックスケジューリング手法
- クロック木構成を考慮したクラスタ分割による高速クロックスケジューリング手法
- クロック木構成を考慮したクラスタ分割による高速クロックスケジューリング手法
- スケジュール可能範囲を考慮したクロック木合成手法
- 遅延変動を考慮したクロック木レイアウトの評価
- 遅延変動を考慮したクロック木レイアウトの評価
- 遅延変動を考慮したクロック木レイアウトの評価
- 最短パス木修正アルゴリズムの設計とその性能評価
- 準同期式回路におけるスケジュールクロック木の構成
- 準同期式回路におけるスケジュールクロック木の構成
- 準同期式におけるクロック配線駆動配置
- 準同期式におけるクロック配線駆動配置
- A-3-1 一般同期方式におけるクラスタ分割に基づくクロック木の性能評価(A-3.VLSI設計技術,一般セッション)
- 2層BGAパッケージにおけるメッキ引き出し線配線手法(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 2層BGAパッケージにおけるメッキ引き出し線配線手法(システムオンシリコン設計技術並びにこれを活用したVLSI)
- ピーク電力削減のためのクロックスケジュール手法
- ピーク電力削減のためのクロックスケジュール手法
- 3層L型チャネルの高密度配線手法
- 負閉路探索手法の性能評価
- 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア(アプリケーション2,FPGA応用及び一般)
- クロック周期短縮のための挿入遅延量を抑えた回路への遅延挿入法(レイアウト,システムオンシリコンを支える設計技術)
- 障害物を含む配線領域における並走配線最長化手法(レイアウト,システムオンシリコンを支える設計技術)
- CAFE router:障害物を含む領域における連結度を考慮した複線配線手法(レイアウト,デザインガイア2008-VLSI設計の新しい大地)
- CAFE router : 障害物を含む領域における連結度を考慮した複線配線手法(レイアウト,デザインガイア2008-VLSI設計の新しい大地)
- CAFE router:障害物を含む領域における連結度を考慮した複線配線手法(レイアウト,デザインガイア2008-VLSI設計の新しい大地-)
- 障害物を含む領域における最大配線長見積りに関する考察
- A-3-4 単層プリント基板配線のための高混雑度領域特定手法(A-3.VLSI設計技術,一般セッション)
- 一般構造フロアプランの面積最小化のための疑似気圧モデルと高速アルゴリズム
- 一般構造フロアプランの面積最小化のための疑似気圧モデルと高速アルゴリズム
- 一般構造フロアプランの面積最小化のための疑似気圧モデルと高速アルゴリズム
- ポテンシャル法を用いたBGA配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- ピン集合間の引き出し順を考慮した配線手法(配置配線,システムオンシリコン設計技術並びにこれを活用したVLSI)
- A-3-1 近接度に着目した入出力ピン配置アルゴリズム
- 最小カットを用いて適切な部分回路を抽出するための効率的手法
- 最小カットを用いて適切な部分回路を抽出するための効率的手法
- 最小カットを用いて適切な部分回路を抽出するための効率的手法
- 最大フロー手法を応用した論理回路モデルグラフの最小カット列挙法と回路分割手法
- 最大フロー手法を応用した論理回路モデルグラフの最小カット列挙法と回路分割手法
- 回路遅延を考慮した最小カット法に基づく回路分割アルゴリズム
- 回路遅延を考慮した最小カット法に基づく回路分割アルゴリズム
- 準同期式設計法を用いたプロセッサ設計
- 準同期式設計法を用いたプロセッサ設計
- 準同期式設計法を用いたプロセッサ設計
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- マルチFPGA実装における時間多重化I/O割り当て最適化手法(信号処理,LSI,及び一般)
- 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア
- 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア
- 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア
- 再構成可能デバイスMPLD^の配置設計におけるネット単位ムーブ手法の検討と評価(再構成回路,物理設計及び一般)
- パターン非依存正規表現マッチングエンジンに対する先読み演算の実現(回路/システム設計,システムオンシリコンを支える設計技術)
- 近似正規表現マッチングアルゴリズムのGPGPU実装およびFPGA実装と比較(再構成回路,システムオンシリコンを支える設計技術)
- RC-006 ネットワーク侵入検知のためのパターン非依存NFAとシストリックアルゴリズムを組み合わせた正規表現マッチングエンジン(リコンフィギャラブルシステムと応用,C分野:ハードウェア・アーキテクチャ)
- プログラマブル論理デバイスを対象とした配置配線問題の整数計画法に基づく定式化(最適化,デザインガイア2012-VLSI設計の新しい大地-)
- プログラマブル論理デバイスを対象とした配置配線問題の整数計画法に基づく定式化(最適化,デザインガイア2012-VLSI設計の新しい大地-)
- 大規模グラフの最大クリーク問題に対する部分再構成可能FPGAを用いたハードウェア解法(リコンフィギャラブル応用,デザインガイア2012-VLSI設計の新しい大地-)
- シストリックアルゴリズムとNFAに基づくパターン非依存正規表現マッチングハードウェア(計算機システム,システム開発論文)
- 再構成可能デバイスMPLDのアーキテクチャ評価(FPGAアーキテクチャー, FPGA応用及び一般)
- 再構成可能デバイスMPLDのアーキテクチャ評価(FPGAアーキテクチャー, FPGA応用及び一般)
- 再構成可能デバイスMPLDのアーキテクチャ評価(FPGAアーキテクチャー, FPGA応用及び一般)
- マルチコアプロセッサのための配線領域共有並列概略配線手法(配線設計,システムオンシリコンを支える設計技術)