VLIWプロセッサのための電力制約を考慮した命令スケジューリング手法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,VLIWプロセッサのための電力制約を考慮した命令スケジューリング手法を提案する.近年,組込みプロセッサは家電製品や携帯電話など様々な製品で用いられる.これらの組込みプロセッサの中には,消費電力に制約がある中で高い性能を発揮することが求められるものもある.低消費電力で高い性能を期待できるプロセッサとして,VLIW(Very Long Instruction Word)プロセッサがある.VLIWプロセッサは複数の演算を同時に実行できるため演算処理能力が高いが,同時に処理する演算の組合せによって消費電力が大きく異なるため,ピーク電力が高くなってしまう可能性がある.そこで,VLIWプロセッサのための電力制約を考慮した命令スケジューリング手法を提案する.本スケジューリング問題を電力制約下で実行サイクル数を最小化する最適化問題と定式化し,この問題の最適解を求めるアルゴリズムを示す.その後,この問題の準最適解を求めるアルゴリズムを提案し,最適解との比較を行う.評価実験では,パイプライン構造とマルチサイクル命令を持つプロセッサに対し様々な電力制約のもとでベンチマークプログラムへのスケジューリングを行い,スケジューリング時間と得られたスケジュールの性能を比較した.その結果,提案するアルゴリズムでは,短い命令列に対してはほぼ最適解と同等の解が得られること,最適解が1時間以内に求まらない問題に対しても準最適解を1ミリ秒以内に求められることを確認した.
- 2013-07-15
著者
-
今井 正治
大阪大学
-
武内 良典
大阪大学大学院情報科学研究科
-
今井 正治
大阪大学大学院情報科学研究科
-
今井 正治
大阪大学 大学院 基礎工学研究科
-
武内 良典
大阪大学
-
武内 良典
大阪大学大学大学院情報科学研究科
-
藤井 裕也
大阪大学
関連論文
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成(オペレーティング・システム/コンパイラ)
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成(オペレーティング・システム/コンパイラ)
- ASIP Meisterにおけるゼロ・オーバヘッド・ループ制御方式の検討とその評価
- VLIW型DSP SPXK5の条件実行を考慮した最適コードスケジューリング(コンパイラ,システムオンシリコンを支える設計技術)
- 大学院情報系学生に対する技術者倫理教育(技術者倫理・情報倫理教育の現状と課題,及び一般)
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境)
- コンフィギュラブル・プロセッサによるVorbisの実現
- コンフイギュラブル・プロセッサによるVorbisの実現(FPGAとその応用及び一般)
- IPベース設計における最適バスアーキテクチャ探索手法の提案(ハードウェア・ソフトウェア・コデザイン, システムLSIの設計技術と設計自動化)
- データ流量解析に基づくアーキテクチャレベルでの設計品質見積もり手法(システムLSI設計及び一般)
- 階層的メモリ構成を有する動的再構成可能プロセッサのための実行サイクル数最小化手法の提案(設計手法と高性能化, リコンフィギャラブルシステム, 一般)
- IPベース設計におけるバスアーキテクチャ最適化手法の提案(プロセッサ,DSP,画像処理技術及び一般)
- JPEG2000用ウェーブレット変換器のアーキテクチャ設計とその評価
- 災害医療支援ネットワークのための軽傷者用負傷者端末(システム設計,物理設計及び一般)
- 並べ替え命令を考慮したSIMD命令を有するプロセッサのためのコード最適化手法(開発環境,新しいパラダイムの中での分散システム/インターネット運用・管理)
- データ配置を考慮したブロック浮動小数点システムのためのデータメモリサイズ削減手法 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (メモリ最適化)
- 超並列細粒度SIMDプロセッサにおけるオペランド順を考慮した変数のメモリ割り当て最適化手法(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- ASIP短期開発のための高い拡張性を有するベースプロセッサの提案(アーキテクチャ合成,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- LC-004 マトリックス型超並列プロセッサのための処理分割手法の提案(ハードウェア・アーキテクチャ)
- LC-003 バスブリッジを含むSoCアーキテクチャの設計空間探索手法(ハードウェア・アーキテクチャ)
- 組込みプロセッサ生成手法(組込みシステムとLSI技術)
- ディジタル変調に向いた演算機能を持つリコンフィギャラブル・アーキテクチャ(システム設計及び一般)
- 部分的なデータフォワーディング機構を持つプロセッサのための発見的命令スケジューリング手法(システム設計及び一般)
- A-3-15 組込みシステム用実行ファイルの効率的圧縮および実行方法の提案
- コンフィギュラブルプロセッサの命令セット拡張に対応したGCCの自動生成
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- A-3-6 応用プログラムのプロファイル情報を用いたマルチプロセッサシステムの最適プロセッサ数の評価手法(A-3. VLSI設計技術,一般セッション)
- コンフィギュラブル・プロセッサの遅延時間見積り手法の提案
- コンフィギュラブル・プロセッサの遅延時間見積り手法の提案
- データタイプを考慮したASIP消費電力見積り手法の提案
- データタイプを考慮したASIP消費電力見積り手法の提案
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- ソフトウェア開発環境自動構築ツールArchCのVLIW拡張(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- VLIW型プロセッサ用リターゲッタブル・リニアアセンブラ(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- VLIW型プロセッサ用リターゲッタブル・リニアアセンブラ(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- VLIW型プロセッサ用リターゲッタブル・リニアアセンブラ(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- リターゲッタブル・コンパイラのための命令パターン生成(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- プロセッサ仕様記述からの命令依存距離抽出(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- コンフィギュラブルVLIWプロセッサのHDL記述生成手法(設計環境)(システムLSIの設計技術と設計自動化)
- S-sequenceによるモジュール隣接制約を考慮したフロアプラン手法(プロセス・デバイス・回路・シミュレーション及び一般)
- S-sequenceによるモジュール隣接制約を考慮したフロアプラン手法(プロセス・デバイス・回路シミュレーション及び一般)
- SIMD拡張プロセッサ用コンパイラにおけるPACK命令を考慮したコード選択手法(信号処理,LSI,及び一般)
- SIMD拡張プロセッサ用コンパイラにおけるPACK命令を考慮したコード選択手法(信号処理, LSI, 及び一般)
- SIMD拡張プロセッサ用コンパイラにおけるPACK命令を考慮したコード選択手法(信号処理, LSI, 及び一般)
- PEAS-IIIシステムのコンパイラ生成系とその評価
- PEAS-IIIシステムのコンパイラ生成系とその評価
- 命令インタリーブ発行機構を有するマルチスレッド向けプロセッサの提案
- 組込みプロセッサの命令セット拡張に適したソフトウェア開発ツール生成手法(システム設計・高位論理設計,システムオンシリコンを支える設計技術)
- カプセル型体内圧力測定システムのための小型低消費電力プロセッサへの通信誤り訂正方式の実装(システム設計と最適化II,システム設計及び一般)
- ASIP短期開発のための高い拡張性を有するベースプロセッサの提案(アーキテクチャ合成,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- ASIP短期開発のための高い拡張性を有するベースプロセッサの提案(アーキテクチャ合成,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- やわらかいハードウェア : デバイス,アーキテクチャ,設計技術,応用研究の展開
- 複数の誤り訂正符号に対応する再構成可能デコーダモデルの提案
- 複数の誤り訂正符号に対応する再構成可能デコーダモデルの提案
- 複数の誤り訂正符号に対応する再構成可能デコーダモデルの提案
- 複数の誤り訂正符号に対応する再構成可能デコーダモデルの提案
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- パイプライン・ハザードを考慮したプロセッサ生成手法の提案(電子システムの設計技術と設計自動化)
- out-of-order完了可能なパイプラインプロセッサのHDL記述生成の一手法
- out-of-order完了可能なパイプラインプロセッサのHDL記述生成の一手法
- 命令の動作的意味記述を用いたプロセッサ合成手法の提案
- 命令の動作的意味記述を用いたプロセッサ合成手法の提案
- A-3-7 共有メモリを考慮したSoCアーキテクチャ探索手法の提案(A-3. VLSI設計技術,一般セッション)
- 超並列細粒度SIMDプロセッサにおけるオペランド順を考慮した変数のメモリ割り当て最適化手法(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 超並列細粒度SIMDプロセッサにおけるオペランド順を考慮した変数のメモリ割り当て最適化手法(アーキテクチャとコンパイラ,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- マトリックス型超並列プロセッサにおける変数のメモリ割り当て最適化手法(システム設計及び一般)
- マトリックス型超並列プロセッサにおける変数のメモリ割り当て最適化手法(アーキテクチャ,システム設計及び一般)
- 特集「組込みシステム工学」の編集にあたって
- Asia and South Pacific Design Automation Conference 2004(ASP-DAC 2004, アジア・南太平洋設計自動化会議2004)(国際会議)
- ディジタル変調に向いた演算機能を持つリコンフィギャラブル・アーキテクチャ(アーキテクチャ,システム設計及び一般)
- 特集「電子システムの設計技術と設計自動化」の編集にあたって(電子システムの設計技術と設計自動化)
- 負傷者・医療者間人体通信を用いる電子トリアージ・システム
- 負傷者・医療者間人体通信を用いる電子トリアージ・システム
- DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法
- DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法
- 組込みプロセッサの命令セット拡張に適したソフトウェア開発ツール生成手法
- APP-067 ユビキタス総合排尿機能診断機器の開発(総会賞応募ポスター,第99回日本泌尿器科学会総会)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- プラグイン方式に基づくBinutilsおよびGDBの自動リターゲッティング(コンパイラと設計,FPGA応用及び一般)
- Simulinkモデルにもとづいた並列Cコード生成(コード生成と通信技術,組込み技術とネットワークに関するワークショップETNET2011)
- Simulinkモデルにもとづいた並列Cコード生成(コード生成と通信技術,組込み技術とネットワークに関するワークショップETNET2011)
- 抽象度を変更可能な命令セットシミュレータの提案
- 抽象度を変更可能な命令セットシミュレータの提案
- CT-3-3 医療・ヘルスケア用生体情報センシング・システムでの無線通信の高信頼度化と低消費電力化(CT-3.超低消費電力LSIにより広がる新しい応用,チュートリアルセッション,ソサイエティ企画)
- 医療・ヘルスケア応用のための生体情報センシング・システム : 信頼性向上とエネルギー削減手法
- 拡大ハミング符号の処理に適した命令セットアーキテクチャ(VLSI設計技術とCAD)
- 抽象度を変更可能な命令セットシミュレータの提案(ソフトウェア/ハードウェア協調設計,組込み技術とネットワークに関するワークショップETNET2012)
- 抽象度を変更可能な命令セットシミュレータの提案(ソフトウェア/ハードウェア協調設計,組込み技術とネットワークに関するワークショップETNET2012)
- VLIWプロセッサのための電力制約を考慮した命令スケジューリング手法
- 抽象度を変更可能な命令セットシミュレータの提案
- 抽象度を変更可能な命令セットシミュレータの提案