HPFにおけるデータ分散の図式表現と効果的計算分散法(並列処理ソフトウェア)
スポンサーリンク
概要
- 論文の詳細を見る
計算分散とは与えられたデータ分散指示文に基づき, プログラム中のループ処理等の計算を各プロセッサに分散させるHPFコンパイラの処理フェーズである.従来の計算分散方法は対象とするプログラムやデータ分散に制限があったり, 制限がなくても非効率なコードしか生成できなかったりした.本論文は, (1)一般のループ制御式を持つ多重ループ, (2)一般の規則的なHPFデータ分散指示文が与えられた多次元配列, および, (3)互いに異なるループ制御変数による一般の1次式を各次元の添字に持つ上記多重ループ中の上記配列への参照, を含むプログラムを対象とし, これを一般的な枠組みを使って表現する手法とこのプログラムに適用可能ないくつかの計算分散手法を提案する.これらの手法により, 明示的コード, 3種類のテーブル参照法コード, および, ある特別な種類のプログラムに対する最適コードを得た.複雑なblock-cyclic分散を持つプログラムに提案手法を適用し, 日立SR8000上で評価を行った.その結果, 最適コードは従来のwhileループによるテーブル参照コードよりも10倍以上高速であること, ならびに, doループによる2つのテーブル参照コードはwhileループによるテーブル参照コードよりも高速であることを示した.
- 一般社団法人情報処理学会の論文
- 2005-09-15
著者
関連論文
- 小面積・低消費電力を指向した動的再構成プロセッサFE-GA
- 瞬時電源遮断機構を用いたマルチコアSoC向け省電力ソフトウェア実行環境 (コンカレント工学)
- 再構成プロセッサFE-GA上へのFFTのマッピング(アーキテクチャII, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- 再構成プロセッサFE-GAのオーディオ処理への応用(アーキテクチャII, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- 構成情報の階層記憶制御による再構成型プロセッサFE-GAの性能/面積比の向上(アーキテクチャII, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- ディジタルメディア向け再構成型プロセッサFE-GAの概要(アーキテクチャII, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- ディジタルメディア向け動的再構成型プロセッサFE-GAへのDFGマッピングとその自動化手法(動的再構成システム,物理設計及び一般)
- 情報家電用マルチコアSMP実行モードにおけるマルチグレイン並列処理(集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- 情報家電用マルチコアSMP実行モードにおけるマルチグレイン並列処理(マルチコア,集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- AT-2-2 動的再構成プロセッサFE-GAとその開発環境(AT-2.リコンフィギュラブルデバイスとCAD技術,パネルセッションチュートリアルセッション,ソサイエティ企画)
- 情報家電用ヘテロジニアスマルチコアRP-Xにおけるコンパイラ低消費電力制御性能
- 情報家電用ヘテロジニアスマルチコア用自動並列化コンパイラフレームワーク
- 手続き間自動並列化コンパイラWPPの評価
- 4. HPFトランスレータ"Parallel FORTRAN"の開発と評価 (>特集
- High Performance Fortranトランスレータの機能概要
- High Performance Fortranトランスレータの機能概要
- 瞬時電源遮断機構を用いたマルチコアSoC向け省電力ソフトウェア実行環境(組込みシステム,一般)
- 情報家電用ヘテロジニアスマルチコア用自動並列化コンパイラフレームワーク
- 並列化コンパイラにおける組合せ並列化技術
- 手続き間自動並列化コンパイラWPPの試作 : 実機性能評価
- HPF処理系における再分散解析機能の開発
- HPF処理系における再分散解析機能の開発
- ディジタルメディア向け動的再構成型プロセッサFE-GAへのFFTマッピングとその自動化手法(動的再構成プロセッサ設計,物理設計及び一般)
- 再構成型プロセッサFE-GAへのデータフローグラフマッピング手法(動的再構成プロセッサ設計,物理設計及び一般)
- HPF処理系における最適化機能 : 実行時判定の削除
- HPF処理系における最適化機能 : 実行時PE判定のブロック化
- 再構成型プロセッサFE-GAへのフィルタマッピングとその自動化手法(信号処理,LSI,及び一般)
- 再構成型プロセッサFE-GAへのフィルタマッピングとその自動化手法(信号処理,LSI,及び一般)
- 再構成型プロセッサFE-GAへのフィルタマッピングとその自動化手法(信号処理,LSI,及び一般)
- HPFにおけるデータ分散の図式表現と効果的計算分散法(並列処理ソフトウェア)
- 並列化チューニングツールAiviにおける手続き間データ依存位置検出機能の開発
- 手続き間データ依存位置検出機能
- データ分散の図式表現による多重ループの計算分散及び評価
- データ分散の図式表現と計算分散公式の提案及び評価
- 6. 小面積・低消費電力を指向した動的再構成プロセッサFE-GA(最先端メディアプロセッサが拓く映像処理)