開始温度を自動で設定するSA法を用いたマルチプロセッサ・タスク割当て最適化手法(システム設計,システム設計及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
近年,画像処理やマルチメディア処理などの大規模なアプリケーションを実行するマルチプロセッサ・システムが広く利用されている.消費電力量を削減するためにシミュレーテッド・アニーリング(SA)法を基にしたDynamic Voltage and Frequency Scaling(DVFS)を用いたマルチプロセッサのための低消費電力量タスク割当て手法が提案されている.SA法では開始温度と終了温度を使って探索するが,適した開始温度は,入力されるタスクグラフによって異なってくるため,開始温度を設定するためには多くの予備実験を必要とする.そこで,本稿では,開始温度を自動で設定するSA法を用いたマルチプロセッサ・タスク割当て最適化手法を提案する.評価実験の結果,提案手法で自動設定する温度から探索開始して求めた解と,従来手法で求める解とを比較し,より短い探索時間で同等の解を得ることができ,提案手法の有効性を確認できた.
- 2012-05-23
著者
-
武内 良典
大阪大学大学院情報科学研究科
-
今井 正治
大阪大学大学院情報科学研究科
-
今井 正治
大阪大学 大学院 基礎工学研究科
-
坂主 圭史
大阪大学大学院情報科学研究科|独立行政法人科学技術振興機構 Crest
-
今井 正治
大阪大学大学大学院情報科学研究科
-
武内 良典
大阪大学大学大学院情報科学研究科
-
坂主 圭史
大阪大学大学大学院情報科学研究科
-
柳父 悠一郎
大阪大学大学院情報科学研究科
関連論文
- ASIP Meisterにおけるゼロ・オーバヘッド・ループ制御方式の検討とその評価
- 大学院情報系学生に対する技術者倫理教育(技術者倫理・情報倫理教育の現状と課題,及び一般)
- コンフィギュラブル・プロセッサによる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 組込みシステム用実行ファイルの効率的圧縮および実行方法の提案
- A-3-6 応用プログラムのプロファイル情報を用いたマルチプロセッサシステムの最適プロセッサ数の評価手法(A-3. VLSI設計技術,一般セッション)
- コンフィギュラブル・プロセッサの遅延時間見積り手法の提案
- コンフィギュラブル・プロセッサの遅延時間見積り手法の提案
- データタイプを考慮したASIP消費電力見積り手法の提案
- データタイプを考慮したASIP消費電力見積り手法の提案
- コンフィギュラブル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)(国際会議)
- ディジタル変調に向いた演算機能を持つリコンフィギャラブル・アーキテクチャ(アーキテクチャ,システム設計及び一般)
- 部分的なデータフォワーディング機構を持つプロセッサのための発見的命令スケジューリング手法(アーキテクチャ,システム設計及び一般)
- エフェクト付き動画のためのマルチプロセッサシステムの提案(デザインガアイ2006-VLSI設計の新しい大地を考える研究会)
- エフェクト付き動画のためのマルチプロセッサシステムの提案(システム設計手法,デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- エフェクト付き動画のためのマルチプロセッサシステムの提案(システム設計手法,デザインガイア2006-VLSI設計の新しい大地を考える研究会)
- M_030 ブロック浮動小数点システムのためのデータ配置手法(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- コンフィギュラブル・プロセッサ開発環境ASIP Meister(FPGA・低消費電力設計・システムレベル合成,システム設計及び一般)
- コンフィギュラブル・プロセッサ開発環境ASIP Meister(FPGA・低消費電力設計・システムレベル合成,システム設計及び一般)
- データ流量解析に基づくアーキテクチャレベルでの設計品質見積もり手法(システムLSI設計及び一般)
- 実時間画像エフェクト処理のためのASIPアーキテクチャの提案(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- 実時間画像エフェクト処理のためのASIPアーキテクチャの提案(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- 実時間画像エフェクト処理のためのASIPアーキテクチャの提案(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- IPベース設計におけるバスアーキテクチャ最適化手法の提案(プロセッサ,DSP,画像処理技術及び一般)
- IPベース設計におけるバスアーキテクチャ最適化手法の提案(プロセッサ,DSP,画像処理技術及び一般)
- IPベース設計におけるバスアーキテクチャ最適化手法の提案(プロセッサ,DSP,画像処理技術及び一般)
- 組み込みプロセッサのためのパイプライン段数最小化アルゴリズム(信号処理,LSI,及び一般)
- DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法 (ディペンダブルコンピューティング)
- DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法 (コンピュータシステム)
- 特定用途向きプロセッサ開発システムASIP Meister
- 特定用途向きプロセッサ開発システム ASIP Meister
- ASIP向き階層化メモリシステムの評価
- ASIP向き階層化メモリシステムの評価
- 複数の同種類演算器を用いるパイプラインASIPの性能最大化設計のためのHW/SW分割アルゴリズム
- 命令セットプロセッサ生成における内部割り込み制御回路の自動生成方法
- 命令セットプロセッサ生成における内部割り込み制御回路の自動生成方法
- メモリアクセス系列解析に基づくオンチップ2レベル・キャッシュメモリの構成最適化手法 (電子システムの設計技術と設計自動化)
- コンフィギュラブル・プロセッサによるVorbisの実現
- 動画像に適したフラクタル画像圧縮プロセッサのVLSIによる実装
- JPEG2000用ウェーブレット変換器のアーキテクチャ設計とその評価
- digitシリアル演算を用いたDSPシステム設計最適化の一手法
- digitシリアル演算を用いたDSPシステム設計最適化の一手法
- ASIP開発システムPEAS-IIIのための命令セットレベルシミュレータの自動生成
- パイプライン段数を考慮したASIP設計最適化の検討
- VHDLで記述されたシステム仕様のプロセスレベルでのHW/SW分割の一手法
- VHDLで記述されたシステム仕様のプロセスレベルでのHW/SW分割の一手法
- 組み込みプロセッサのためのパイプライン段数最小化アルゴリズム(信号処理, LSI, 及び一般)
- 組み込みプロセッサのためのパイプライン段数最小化アルゴリズム(信号処理, LSI, 及び一般)
- 負傷者・医療者間人体通信を用いる電子トリアージ・システム
- 負傷者・医療者間人体通信を用いる電子トリアージ・システム
- DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法
- DVSを用いたマルチプロセッサ・システムのための低消費電力量タスク割当て手法
- 組込みプロセッサの命令セット拡張に適したソフトウェア開発ツール生成手法