階層型粗粒度タスク並列処理のためのタスク多重割当てを用いた実行方式(<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,マルチプロセッサシステム上での階層型マクロデータフロー処理において,粗粒度タスクの多重割当てを可能にする実行方式を提案する.階層型マクロデータフロー処理では,各階層の粗粒度タスク間並列性をコンパイラが自動抽出し,粗粒度タスクは複数プロセッサから構成されるプロセッサクラスタ(PC)に実行時に割り当てられて並列処理される.この際,従来手法では各粗粒度タスクは1PCを専有して実行されており,対象プログラムの持つ各階層の並列性によってはPC利用率が低くなることがある.そこで,本論文では,複数の粗粒度タスクを同一PCに多重に割り当て,PC利用率を向上させるタスク多重割当て実行方式,および,そのダイナミックスケジューリング手法を提案する.また,シミュレーションおよびSMP上で行った性能評価の結果から,本手法により処理時間が顕著に短縮されることが確認された.
- 2002-04-15
著者
関連論文
- 階層統合型粗粒度タスク並列処理におけるタスク階層決定手法(HPC-1 : 最適化)
- 2D-7 マルチコアプロセッサ上でのハーモニッククラスタリングを用いた基本周波数解析の並列処理(音声・音楽情報処理,一般セッション,人工知能と認知科学)
- 階層統合型粗粒度タスク並列処理のための並列Javaコード生成手法(HPC-12:言語処理系,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- Fortran マルチグレイン並列処理におけるデータローカライゼーション手法
- Fortran粗粒度並列処理におけるDoall/シーケンシャルループ間データローカライゼーション手法
- 粗粒度並列処理におけるDoall/シーケンシャルループ間データローカライゼーション手法
- Fortran マクロデータフロー処理におけるデータローカライゼーション手法
- マルチグレイン並列処理におけるタスク融合を用いたデータローカライゼーション手法
- マクロデータフロー処理におけるデータローカライゼーション手法
- Fortranマクロデータフロー処理におけるデータローカライゼーション
- 共有メモリマルチプロセッサ上でのデータローカライゼーション対象マクロタスク決定手法
- 共有メモリマルチプロセッサ上でのデータローカライゼーション対象マクロタスク決定手法
- 商用SMP上での粗粒度タスク並列処理
- 共有メモリマルチプロセッサシステム上での粗粒度タスク並列実現手法の評価
- 階層統合型粗粒度タスク並列処理のためのJavaコンパイラ
- C-014 階層統合型粗粒度タスク並列処理のための並列Javaコード生成(ハードウェア・アーキテクチャ,一般論文)
- 2D-4 GPU上でのSpecmurt分析を用いた基本周波数解析の並列処理(音声・音楽情報処理,一般セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 3A-3 階層統合型粗粒度タスク並列処理における再帰メソッドの並列Javaコード生成(ハイパフォーマンスコンピューティング,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- B_010 PCクラスタ上での階層統合型粗粒度タスク並列処理のMPI実装手法(B分野:ソフトウェア)
- PCクラスタ上での階層統合型粗粒度タスク並列処理
- SMP上でのデータ依存マクロタスクグラフのデータローカライゼーション手法
- データ依存マクロタスクグラフに対するデータローカライゼーション手法
- 一般的なマクロタスクグラフに対するループ間データローカライゼーション手法
- 階層型粗粒度タスク並列処理のためのタスク多重割当てを用いた実行方式(並列処理)
- 2000-ARC-139-31 階層型粗粒度タスク並列処理のための多重割当てを伴うダイナミックスケジューリング
- 階層型粗粒度並列処理における同一階層内ループ間データローカライゼーション手法 (並列処理)
- マルチグレインデータローカライゼーションのための近細粒度タスクスケジューリング
- 階層的マクロデータフロー処理のインプリメント手法
- 2D-5 マルチグレイン並列処理におけるサブルーチンを含むデータローカライゼーション手法
- Fortran階層型マクロデータフロー処理におけるデータローカライゼーション
- 階層型マクロデータフロー処理におけるデータローカライゼーション手法
- C-014 階層統合型粗粒度タスク並列処理におけるマクロタスク生成手法(C分野:アーキテクチャ・ハードウェア)
- 粗粒度タスク並列処理のための階層統合型実行制御手法(並列・分散処理技術)(次世代移動体通信システム)
- D-6-8 ランダムマクロタスクグラフを用いた階層統合型粗粒度並列処理の性能評価(D-6. コンピュータシステム)
- 階層型マクロタスクグラフのための異階層タスクの統合実行制御手法(ARC-5:コンパイラ)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 粗粒度タスク並列処理における階層統合型スケジューリング
- 実用レベルのマルチグレインFORTRANコンパイラの開発
- ICS'96参加報告
- ICS'95参加報告
- 無同期近細粒度並列処理における並列コードスケジューリング
- マルチグレイン並列処理におけるデータローカライゼーションのための近細粒度タスクスケジューリング
- スタティックスケジューリングを用いたマルチプロセッサシステム上での無同期近細粒度並列処理
- 無同期細粒度並列処理のためのデータ転送順序最適化
- マルチコアプロセッサ上でのJava階層統合型粗粒度タスク並列処理(ソフトウェア,ネットワーク,クラウド及び一般)
- マルチコアプロセッサ上でのJava階層統合型粗粒度タスク並列処理 (コンピュータシステム)
- E-001 GPU上での一般化調和解析を用いたピッチ抽出の並列処理(音楽情報科学(1),E分野:自然言語・音声・音楽)
- E-002 GPU上でのハーモニッククラスタリングを用いた基本周波数解析の並列処理(音楽情報科学(1),E分野:自然言語・音声・音楽)
- B-002 階層統合型粗粒度タスク並列処理における再帰プログラムの並列Javaコード生成(並列処理,B分野:ソフトウェア)
- マルチコア上での再帰プログラムの階層統合型粗粒度タスク並列処理(GPU・マルチコア,クラウド、ネットワーク及び一般)
- Fortran マクロデータフロー処理のマクロタスク生成手法