共有メモリマルチプロセッサ上でのデータローカライゼーション対象マクロタスク決定手法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,階層型粗粒度タスク並列処理におけるマクロタスクグラフよりデータローカライゼーションの対象となるマクロタスク集合を,並列性とデrタローカリティの両方を考慮し決定する手法を提案する.本手法は自動並列化コンパイラOSCAR Fortranコンパイラ上に実装されており,対象アーキテクチャは分散キャッシュや分散共有メモリを持つ共有メモリマルチプロセッサマシンである.本データローカライゼーション手法を用いた階層型粗粒度タスク並列処理の性能を4プロセッサSMPワークステーションSun Ultra80上で評価をした結果,Sun Forte version 6 update 1の自動ループ並列化コンパイラによる実行と比べて,TOMCATVで実行時間が3.00倍,SWIMで4.36倍の速度向上が得られ,提案手法の有効性が確認された.
- 一般社団法人情報処理学会の論文
- 2002-03-07
著者
-
吉田 明正
東邦大学理学部情報科学科
-
中野 啓史
早稲田大学理工学術院基幹理工学部情報理工学科
-
小幡 元樹
日立製作所システム開発研究所
-
石坂 一久
早稲田大学
-
八木 哲志
早稲田大学
-
板垣 裕樹
早稲田大学理工学部電気電子情報工学科
-
石坂 一久
アドバンスト並列化コンパイラ研究体
-
小幡 元樹
アドバンスト並列化コンパイラ研究体
-
吉田 明正
アドバンスト並列化コンパイラ研究体
-
笠原 博徳
アドバンスト並列化コンパイラ研究体
関連論文
- 階層統合型粗粒度タスク並列処理におけるタスク階層決定手法(HPC-1 : 最適化)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- ユーザ利用状況に応じたアプリ性能制御のためのリソース配分方法(コミュニケーション支援(3),HCGシンポジウム)
- マルチコアプロセッサ上での粗粒度タスク並列処理におけるデータ転送オーバラップ(通信と同期,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- マルチコアプロセッサ上での粗粒度タスク並列処理におけるデータ転送オーバラップ(通信と同期, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- マルチグレイン並列性向上のための選択的インライン展開手法(並列・分散処理技術)
- マルチグレイン並列性向上のためのインライン展開手法
- OSCARチップマルチプロセッサ上でのマルチグレイン並列処理
- 並列処理階層自動決定手法を用いた粗粒度タスク並列処理
- マルチコアプロセッサにおけるコンパイラ制御低消費電力化手法(プロセッサアーキテクチャ)
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- ヘテロジニアスマルチコア上でのコンパイラによる低消費電力制御(ARC-6 : ソフトウェア最適化,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- ヘテロジニアスチップマルチプロセッサにおける粗粒度タスクスタティックスケジューリング手法(並列処理手法, SHINING 2006 「アーキテクチャとコンパイラの協調および一般」)
- ヘテロジニアスマルチコア上での階層的粗粒度タスクスタティックスケジューリング手法(ARC-6 : ソフトウェア最適化,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 2D-7 マルチコアプロセッサ上でのハーモニッククラスタリングを用いた基本周波数解析の並列処理(音声・音楽情報処理,一般セッション,人工知能と認知科学)
- 情報家電用マルチコアSMP実行モードにおけるマルチグレイン並列処理(集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- 階層統合型粗粒度タスク並列処理のための並列Javaコード生成手法(HPC-12:言語処理系,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 情報家電用マルチコアSMP実行モードにおけるマルチグレイン並列処理(マルチコア,集積回路とアーキテクチャの協創-プロセッサ,メモリ,システムLSI及び一般-)
- マルチコア上でのマルチメディアアプリケーションの自動並列化(マルチコア)
- マルチコア上でのマルチメディアアプリケーションの自動並列化
- OSCARコンパイラにおける制約付きCプログラムの自動並列化(並列化コンパイラ)
- Javaにおける明示的メモリ管理領域の半自動適用技術
- Fortran マルチグレイン並列処理におけるデータローカライゼーション手法
- Fortran粗粒度並列処理におけるDoall/シーケンシャルループ間データローカライゼーション手法
- 粗粒度並列処理におけるDoall/シーケンシャルループ間データローカライゼーション手法
- Fortran マクロデータフロー処理におけるデータローカライゼーション手法
- マルチグレイン並列処理におけるタスク融合を用いたデータローカライゼーション手法
- マクロデータフロー処理におけるデータローカライゼーション手法
- Fortranマクロデータフロー処理におけるデータローカライゼーション
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- マルチコアのためのコンパイラにおけるローカルメモリ管理手法(組込みシステムプラットフォーム)
- Javaにおける明示的メモリ管理
- オブジェクトの参照関係に基づいたメモリリーク原因箇所の自動検出手法
- オブジェクトの参照関係に基づいたメモリリーク原因箇所の自動検出手法
- SMPサーバ及び組込み用マルチコア上でのOSCARマルチグレイン自動並列化コンパイラの性能(並列化コンパイラ)
- ヘテロジニアスマルチコアプロセッサ上でのスタティックスケジューリングを用いたMP3エンコーダの並列化
- マルチコアプロセッサ上での粗粒度タスク並列処理のためのコンパイラによるローカルメモリ管理手法
- 配列間パディングを用いた粗粒度タスク並列処理のためのキャッシュ最適化(並列・分散処理技術)
- スタティックスケジューリングを用いたデータローカライゼーションにおける配列間パディング(コンパイラとスレッド技術)
- マルチグレイン並列処理のための階層的並列性制御手法
- ラインコンフリクトミスを考慮した粗粒度タスク間キャッシュ最適化
- SMPシステム上でのOSCARマルチグレイン並列化コンパイラの性能
- SMPマシン上での粗粒度タスク並列処理オーバーヘッドの解析
- 共有メモリマルチプロセッサ上でのキャッシュ最適化を考慮した粗粒度タスク並列処理(並列処理)
- 共有メモリマルチプロセッサ上でのデータローカライゼーション対象マクロタスク決定手法
- 粗粒度並列性抽出のための解析時インライニングとフレキシブルクローニング
- 共有メモリマルチプロセッサ上でのデータローカライゼーション対象マクロタスク決定手法
- 粗粒度並列性抽出のための解析時インライニングとフレキシブルクローニング
- 商用SMP上での粗粒度タスク並列処理
- キャッシュ最適化を考慮したマルチプロセッサシステム上での粗粒度タスクスタティックスケジューリング手法
- 共有メモリマルチプロセッサシステム上での粗粒度タスク並列処理
- 共有メモリマルチプロセッサシステム上での粗粒度タスク並列実現手法の評価
- 階層統合型粗粒度タスク並列処理のためのJavaコンパイラ
- C-014 階層統合型粗粒度タスク並列処理のための並列Javaコード生成(ハードウェア・アーキテクチャ,一般論文)
- マルチコア上でのマルチメディアアプリケーションの自動並列化(マルチコア)
- 2D-4 GPU上でのSpecmurt分析を用いた基本周波数解析の並列処理(音声・音楽情報処理,一般セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- OSCARチップマルチプロセッサ上でのMPEG2エンコーディングの並列処理(ARC-4:並列処理応用と実装技術)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 3A-3 階層統合型粗粒度タスク並列処理における再帰メソッドの並列Javaコード生成(ハイパフォーマンスコンピューティング,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- B_010 PCクラスタ上での階層統合型粗粒度タスク並列処理のMPI実装手法(B分野:ソフトウェア)
- PCクラスタ上での階層統合型粗粒度タスク並列処理
- マルチコアプロセッサ上でのデータローカライゼーション(一般セッションD 並列化と並列環境)
- チップマルチプロセッサ上でのMPEG2エンコードの並列処理(アーキテクチャとソフトウェアの協調技術)
- OSCARチップマルチプロセッサ上でのMPEG2エンコードの並列処理(チップマルチプロセッサ)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- OSCARチップマルチプロセッサ上でのデータ転送ユニットを用いたデータローカライゼーション(ARC-7 : キャッシュシステム)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- データローカライゼーションを伴うMPEG2エンコーディングの並列処理(コンパイラ技術)
- OSCAR CMP上でのスタティックスケジューリングを用いたデータローカライゼーション手法(ARC-5:コンパイラ)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- チップマルチプロセッサ上での粗粒度タスク並列処理によるデータローカライゼーション
- マルチグレイン並列化コンパイラにおけるローカルメモリ管理手法(コンパイラ及びツール,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- マルチグレイン並列化コンパイラにおけるローカルメモリ管理手法(コンパイラ及びツール,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- SMP上でのデータ依存マクロタスクグラフのデータローカライゼーション手法
- データ依存マクロタスクグラフに対するデータローカライゼーション手法
- 一般的なマクロタスクグラフに対するループ間データローカライゼーション手法
- 階層型粗粒度タスク並列処理のためのタスク多重割当てを用いた実行方式(並列処理)
- 2000-ARC-139-31 階層型粗粒度タスク並列処理のための多重割当てを伴うダイナミックスケジューリング
- 階層型粗粒度並列処理における同一階層内ループ間データローカライゼーション手法 (並列処理)
- マルチグレインデータローカライゼーションのための近細粒度タスクスケジューリング
- 階層的マクロデータフロー処理のインプリメント手法
- OSCARマルチコア上でのローカルメモリ管理手法(ARC-9:メモリ管理,2006年並列/分散/強調処理に関する『高知』サマー・ワークショップ(SWoPP 高知2006))
- 2D-5 マルチグレイン並列処理におけるサブルーチンを含むデータローカライゼーション手法
- Fortran階層型マクロデータフロー処理におけるデータローカライゼーション
- 階層型マクロデータフロー処理におけるデータローカライゼーション手法
- C-014 階層統合型粗粒度タスク並列処理におけるマクロタスク生成手法(C分野:アーキテクチャ・ハードウェア)
- 粗粒度タスク並列処理のための階層統合型実行制御手法(並列・分散処理技術)(次世代移動体通信システム)
- D-6-8 ランダムマクロタスクグラフを用いた階層統合型粗粒度並列処理の性能評価(D-6. コンピュータシステム)
- 階層型マクロタスクグラフのための異階層タスクの統合実行制御手法(ARC-5:コンパイラ)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 粗粒度タスク並列処理における階層統合型スケジューリング
- 実用レベルのマルチグレインFORTRANコンパイラの開発
- ICS'96参加報告
- ICS'95参加報告
- 無同期近細粒度並列処理における並列コードスケジューリング
- マルチグレイン並列処理におけるデータローカライゼーションのための近細粒度タスクスケジューリング
- スタティックスケジューリングを用いたマルチプロセッサシステム上での無同期近細粒度並列処理
- 2000-ARC-139-32 OpenMPを用いた粗粒度並列処理
- 無同期細粒度並列処理のためのデータ転送順序最適化
- マルチコアプロセッサ上でのJava階層統合型粗粒度タスク並列処理(ソフトウェア,ネットワーク,クラウド及び一般)
- マルチコアプロセッサ上でのJava階層統合型粗粒度タスク並列処理 (コンピュータシステム)
- E-001 GPU上での一般化調和解析を用いたピッチ抽出の並列処理(音楽情報科学(1),E分野:自然言語・音声・音楽)
- Fortran マクロデータフロー処理のマクロタスク生成手法