スイッチング確率を考慮したprefix graph合成手法の改良について(システム設計及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
Prefix graphはparallel prefix adderの概略構造を表現するもので、加算器の、テクノロジに依存しないレベルでの構造を探索するために用いることができる。Prefix graphに対しては、これまでにタイミング制約下でのノード数最小化問題を対象として、動的計画法による面積最小化、および、再構築による面積削減の2つのプロセスからなる合成手法が提案されている。また、消費電力の一つの要因であるスイッチング確率に対する適用も提案されているが、ノード数に比べて効果があがっていなかった。本稿では、スイッチング確率を考慮したprefix graph合成手法として、動的計画法プロセスにおけるコストに、再構築プロセスの效果を見積り補正を加える手法を提案する。特に入力タイミング制約や入力が1である確率がビットに一様ではない場合を例に実験結果を示し、アプローチの效果と課題を考察する。
- 一般社団法人情報処理学会の論文
- 2008-05-01
著者
-
木村 晋二
早稲田大学
-
松永 裕介
九州大学大学院システム情報科学研究院
-
松永 多苗子
早稲田大学大学院情報生産システム研究科
-
木村 晋二
早稲田大学大学院情報生産システム研究科
-
松永 多苗子
早稲田大学it研究機構
関連論文
- 1.メディア処理における超低消費電力SoC技術(未来を切り拓く最先端VLSIテクノロジー)
- 部分一括描画装置の処理能力向上のための描画面積最適化(計算機システム化技術,システムLSI設計とその技術)
- マルチプレクサの削減を目的としたバインディング改善手法(合成及び演算器最適化,システム設計及び一般)
- マルチプレクサの削減を目的としたバインディング改善手法(システム設計及び一般)
- ALUアレイベースのリコンフィギュラブルプロセッサによるソフトウェア無線機(技術展示/ポスター展示,技術展示,ポスター展示,無線信号処理実装,一般)
- ALU間接続を制限したALUアレイによるリコンフィギュラブルプロセッサの検討(アーキテクチャ, FRGAとその応用及び一般)
- A-3-16 ALU間接続に制限のあるALUアレイによるリコンフィギュラブルプロセッサの検討(A-3. VLSI設計技術)
- DAGカバリング問題の下限とそれを用いた厳密アルゴリズムについて(システム設計及び一般)
- DAGカバリング問題の下限とそれを用いた厳密アルゴリズムについて(検証/最適化,システム設計及び一般)
- カーチューナ向けリコンフィギュラブルアーキテクチャ(リコンフィギャラブルアーキテクチャ2)
- FPGA向けテクノロジ・マッピングにおける深さ最小ネットワーク生成のための効率的なカット列挙手法(FPGA実装設計,FPGA応用及び一般)
- 順序回路のタイミング例外パス検出のための実用的方法(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- 順序回路のタイミング例外パス検出のための実用的方法(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 信号線間の含意関係に着目したフォールスパス検出手法(VLSIの設計/検証/テスト及び一般論理合成及び高位合成)
- 信号線間の含意関係に着目したフォールスパス検出手法(VLSIの設計/検証/テスト及び一般 論理合成及び高位合成)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 信号線間の含意関係に着目したフォールスパス検出手法
- LUT型FPGAを対象とした消費電力および遅延の見積もり手法について(デザインガアイ2006-VLSI設計の新しい大地を考える研究会)
- LUT型FPGAを対象とした消費電力および遅延の見積もり手法について(高速化/低消費電力化II,デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- セルベース設計に適したSER評価の為のパルス発生確率解析手法(ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- 消費電力を考慮したprefix graph合成手法について(システム設計及び一般)
- 消費電力を考慮したprefix graph合成手法について(算術演算回路,システム設計及び一般)
- キャリーチェインを用いたマルチオペランド加算器のFPGA向け低電力合成手法
- AI-1-6 ディペンダブルVLSI設計技術への挑戦(AI-1.デイベンダブルVLSIに向けて,依頼シンポジウム,ソサイエティ企画)
- 自動クロックゲーティング生成における電力最適化制御信号選択手法
- ALU間接続を制限したALUアレイによるリコンフィギュラブルプロセッサの検討(アーキテクチャ, FRGAとその応用及び一般)
- ALU間接続を制限したALUアレイによるリコンフィギュラブルプロセッサの検討(アーキテクチャ, FRGAとその応用及び一般)
- ソフトエラーに起因するパルスのラッチ確率のモデル化(ディペンダブル設計,物理設計及び一般)
- 順序回路のソフトエラー耐性評価手法の状態数削減による高速化(システム設計・高位論理設計,システムオンシリコンを支える設計技術)
- FPGAを対象とした部分積加算回路の合成について(プロセッサ,システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般)
- FPGAを対象とした部分積加算回路の合成について(プロセッサ,システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般)
- FPGAを対象とした部分積加算回路の合成について(プロセッサ,システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般)
- 論理関数の畳み込み機構を導入した省面積FPGAの実現と評価
- 8C45 ことばによる手話単語の記述と三次元表現
- 非線形方程式と整数解の探索に基づく高位合成向けビット長最適化(検証・理論, 組込技術とネットワークに関するワークショップ)
- 非線形方程式と整数解の探索に基づく高位合成向けビット長最適化
- 非線形方程式と整数解の探索に基づく高位合成向けビット長最適化(検証・理論, 組込技術とネットワークに関するワークショップ)
- 非線形方程式と整数解の探索に基づく高位合成向けビット長最適化
- マルチステージクロックゲーテイングにおけるクロック制御回路の共有について(低電力設計,デザインガイア2010-VLSI設計の新しい大地-)
- マルチステージクロックゲーティングにおけるクロック制御回路の共有について(低電力設計,デザインガイア2010-VLSI設計の新しい大地-)
- 自動パイプライン化を用いた FPGA におけるプロトタイピングの高速化
- 簡易高位合成を用いたカスタマイズ可能なハードウェア/ソフトウェア分割評価手法(高位合成及び検証,信号処理,LSI,及び一般)
- 簡易高位合成を用いたカスタマイズ可能なハードウェア/ソフトウェア分割評価手法(高位合成及び検証,信号処理,LSI,及び一般)
- 簡易高位合成を用いたカスタマイズ可能なハードウェア/ソフトウェア分割評価手法(高位合成及び検証,信号処理,LSI,及び一般)
- スイッチング確率を考慮したprefix graph合成手法の改良について(合成及び演算器最適化,システム設計及び一般)
- スイッチング確率を考慮したprefix graph合成手法の改良について(システム設計及び一般)
- Lingのキャリー計算に基づくparallel prefix adder合成について(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- Lingのキャリー計算に基づくparallel prefix adder合成について(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- Lingのキャリー計算に基づくparallel prefix adder合成について(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 回路変更を用いたプロトタイプ設計検証における高速化(検証)
- 回路変更を用いたプロトタイプ設計検証における高速化(検証)
- 回路変更を用いたプロトタイプ設計検証における高速化(検証,組込技術とネットワークに関するワークショップETNET2007)
- 回路変更を用いたプロトタイプ設計検証における高速化(検証,組込技術とネットワークに関するワークショップETNET2007)
- TK-6 情報・電気・電子グローバルCOEの戦略と計画(大会委員会企画)
- TK-6 情報・電気・電子グローバルCOEの戦略と計画(大会委員会企画)
- TK-6 情報・電気・電子グローバルCOEの戦略と計画(大会委員会企画)
- TK-6 情報・電気・電子グローバルCOEの戦略と計画(大会委員会企画)
- TK-6 情報・電気・電子グローバルCOEの戦略と計画(大会委員会企画)
- TK-6 情報・電気・電子グローバルCOEの戦略と計画(大会委員会企画)
- TK-6 情報・電気・電子グローバルCOEの戦略と計画(大会委員会企画)
- 自動パイプライン化を用いたFPGAにおけるプロトタイピングの高速化
- 動画像処理向け高速公開鍵暗号LSIアーキテクチャ(セキュリティ・暗号1, 組込技術とネットワークに関するワークショップ)
- 動画像処理向け高速公開鍵暗号LSIアーキテクチャ
- 動画像処理向け高速公開鍵暗号 LSI アーキテクチャ(セキュリティ・暗号1, 組込技術とネットワークに関するワークショップ)
- 動画像処理向け高速公開鍵暗号LSIアーキテクチャ
- 抽象解釈手法に基づく変数の相互関係解析とそのデータパス最適化への応用(システム設計及び一般)
- 抽象解釈手法に基づく変数の相互関係解析とそのデータパス最適化への応用(システム設計および一般)
- 論理関数の畳み込み機構を導入した省面積FPGAの実現と評価
- 論理関数の畳み込み機構を導入した省面積FPGAの実現と評価(FPGAとその応用及び一般)
- 動的再構成可能配線について(FPGA・低消費電力設計・システムレベル合成,システム設計及び一般)
- 動的再構成可能配線について(FPGA・低消費電力設計・システムレベル合成,システム設計及び一般)
- CCTomato : CMOS論理セルの特性抽出ツールの開発
- CCTomato : CMOS論理セルの特性抽出ツールの開発
- CCTomato : CMOS論理セルの特性抽出ツールの開発
- プロセッサにおける配線の再構成可能性の利用について(FPGAとその応用及び一般)
- プロセッサにおける配線の再構成可能性の利用について(FPGAとその応用及び一般)
- プロセッサにおける配線の再構成可能性の利用について(FPGAとその応用及び一般)
- 次状態関数処理に基づく高速不揮発メモリに対する書き込み最適化(論理設計2,システムオンシリコンを支える設計技術)
- 浮動小数点演算と演算チェイニングを考慮した粗粒度再構成可能ハードウェア(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 浮動小数点演算と演算チェイニングを考慮した粗粒度再構成可能ハードウェア(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 一般化並列カウンタを用いたマルチオペランド加算器合成問題のILPによる定式化(論理設計,システム設計及び一般)
- 論理素子の制御値に基づく多段のパワーゲーティング(論理設計,システム設計及び一般)
- A-3-8 メモリを用いた算術演算回路のFPGA実現とその電力評価(A-3.VLSI設計技術,一般セッション)
- A-3-10 状態遷移の解析に基づく書込み制御回路の検討(A-3.VLSI設計技術,一般セッション)
- 状態遷移の解析に基づく磁気フリップフロップ書き込み制御手法(システム設計,システム設計及び一般)
- A-3-7 差分を用いた不揮発メモリの書き込み回数削減(A-3.VLSI設計技術)
- IL1およびIL2キャッシュに不揮発メモリを利用した二階層キャッシュにおける消費エネルギーの評価(システムと信号処理及び一般)
- IL1およびIL2キャッシュに不揮発メモリを利用した二階層キャッシュにおける消費エネルギーの評価(システムと信号処理及び一般)
- フィルタ向け定数乗算のメモリベース実現による低電力化(システムと信号処理及び一般)
- IL1およびIL2キャッシュに不揮発メモリを利用した二階層キャッシュにおける消費エネルギーの評価(システムと信号処理及び一般)
- 最大ハミング距離を制限した符号とこれを用いた不揮発メモリの書き込み削減手法(システムと信号処理及び一般)
- 最大ハミング距離を制限した符号とこれを用いた不揮発メモリの書き込み削減手法(システムと信号処理及び一般)
- 最大ハミング距離を制限した符号とこれを用いた不揮発メモリの書き込み削減手法(システムと信号処理及び一般)
- フィルタ向け定数乗算のメモリベース実現による低電力化(システムと信号処理及び一般)
- フィルタ向け定数乗算のメモリベース実現による低電力化(システムと信号処理及び一般)
- IL1およびIL2キャッシュに不揮発メモリを利用した二階層キャッシュにおける消費エネルギーの評価(システムと信号処理及び一般)
- フィルタ向け定数乗算のメモリベース実現による低電力化(システムと信号処理及び一般)
- 差分を用いた不揮発メモリの書込み回数削減による低電力回路設計(性能・製造性考慮手法,FPGA応用及び一般)
- 状態遷移の解析に基づく磁気フリップフロップ書き込み制御手法
- 最大ハミング距離を制限した符号とこれを用いた不揮発メモリの書き込み削減手法(システムと信号処理及び一般)
- 差分を用いた不揮発メモリの書込み回数削減による低電力回路設計(性能・製造性考慮手法,FPGA応用及び一般)