スタティックスケジューリングを用いたマルチプロセッサシステム上での無同期近細粒度並列処理
スポンサーリンク
概要
- 論文の詳細を見る
マルチプロセッサシステム上でFortranプログラム中の基本ブロックを並列処理する手法として,従来よりコンパイル時のスタティックスケジューリングを用いた近細粒度並列処理手法が提案されている.しかし,従来の方式ではタスク間のデータ依存に基づく先行制約を保証するため並列プログラム中の同期コードを埋め込まねばならず,実行時の同期オーバヘッドが比較的大きいという問題があった.本論文ではマシンコードスケジューリングの精度を引き上げ,マシンクロックレベルで命令実行タイミングを最適化し,すべての同期コードを除去することで同期オーバヘッドを低減する手法について提案する.また本手法を,ハードウェアアーキテクチャ面からサポートするよう設計された実マルチプロセッサシステムOSCAR上でインプリメントし,無同期実行の効果を検証した結果についても報告する.
- 一般社団法人情報処理学会の論文
- 1994-04-15
著者
-
吉田 明正
東邦大学理学部情報科学科
-
尾形 航
早稲田大学理工学部電気電子情報工学科
-
吉田 明正
早稲田大学理工学部
-
岡本 雅巳
早稲田大学理工学部
-
合田 憲人
早稲田大学 理工学部
-
笠原 博徳
早稲田大学
-
合田 憲人
国立情報学研
関連論文
- 並列度・タスク実行時間の偏りを考慮した標準タスクグラフセットSTG Ver3を用いたスケジューリングアルゴリズムの評価(並列/分散アーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 並列度・タスク実行時間の偏りを考慮した標準タスクグラフセットSTG Ver3を用いたスケジューリングアルゴリズムの評価(並列/分散アーキテクチャ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 階層統合型粗粒度タスク並列処理におけるタスク階層決定手法(HPC-1 : 最適化)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- メディアアプリケーションを用いた並列化コンパイラ協調型ヘテロジニアスマルチコアアーキテクチャのシミュレーション評価(組込みシステムプラットフォーム)
- マルチコア上でのOSCAR APIを用いた低消費電力化手法(組込みシステムプラットフォーム)
- 54倍速AACエンコードを実現するヘテロジニアスマルチコアアーキテクチャの検討(マルチコア,プロセッサ,VLSI回路,デバイス技術(高速,低電圧,低消費電力))
- 54倍速AACエンコードを実現するヘテロジニアスマルチコアアーキテクチャの検討(マルチコア,プロセッサ, VLSI回路,デバイス技術(高速,低電圧,低消費電力))
- マルチコアプロセッサ上での粗粒度タスク並列処理におけるデータ転送オーバラップ(通信と同期,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- マルチコアプロセッサ上での粗粒度タスク並列処理におけるデータ転送オーバラップ(通信と同期, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- OSCARチップマルチプロセッサ上でのマルチグレイン並列性評価(ARC-4 : 実行スケジューリング)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- マルチグレイン並列性向上のための選択的インライン展開手法(並列・分散処理技術)
- マルチグレイン並列性向上のためのインライン展開手法
- OSCARチップマルチプロセッサ上でのマルチグレイン並列処理
- 並列処理階層自動決定手法を用いた粗粒度タスク並列処理
- シングルチップマルチプロセッサ上での近細粒度並列処理 (並列処理)
- シングルチップマルチプロセッサ上でのマルチグレイン並列処理
- 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クラスタ上での階層統合型粗粒度タスク並列処理
- マルチグレイン並列化コンパイラとそのアーキテクチャ支援
- マルチグレイン並列化コンパイラとそのアーキテクチャ支援
- マルチグレイン並列化コンパイラとそのアーキテクチャ支援
- 主記憶共有マルチプロセッサシステム上でのマクロデータフロー処理の性能評価
- マルチプロセッサスーパーコンピュータ上でのFORTRANプログラムのマクロデータフロー処理
- SMP上でのデータ依存マクロタスクグラフのデータローカライゼーション手法
- 共有メモリ型マルチプロセッサシステム上でのFortran粗粒度タスク並列処理の性能評価
- 商用共有メモリ型マルチプロセッサシステム上でのマクロデータフロー処理の性能評価
- 主記憶共有型マルチプロセッサシステム上でのマクロデータフロー処理の性能評価
- データ依存マクロタスクグラフに対するデータローカライゼーション手法
- 一般的なマクロタスクグラフに対するループ間データローカライゼーション手法
- マルチプロセッサシステム上でのプロセッサグループへの並列ジョブのスケジューリング手法
- 階層型粗粒度タスク並列処理のためのタスク多重割当てを用いた実行方式(並列処理)
- 2000-ARC-139-31 階層型粗粒度タスク並列処理のための多重割当てを伴うダイナミックスケジューリング
- 階層型粗粒度並列処理における同一階層内ループ間データローカライゼーション手法 (並列処理)
- マルチグレインデータローカライゼーションのための近細粒度タスクスケジューリング
- マルチグレイン並列処理用アーキテクチャシミュレータの概要
- OSCAR マルチグレインコンパイラにおける階層型マクロデータフロー処理手法
- 階層的マクロデータフロー処理のインプリメント手法
- FPGA向け逆数計算回路の設計
- FPGA向け逆数計算回路の設計
- FPGA向け逆数計算回路の設計
- 階層型マクロデータフロー処理におけるサブルーチン並列処理手法
- FPGAを用いたマルチプロセッサシステムテストベッドの実装
- 2D-5 マルチグレイン並列処理におけるサブルーチンを含むデータローカライゼーション手法
- マルチプロセッサシステム上でのCFDの並列処理に関する研究
- シングルチップマルチプロセッサ上での近細粒度並列処理の性能評価
- 2D-4 OSCARマルチグレイン並列化コンパイラにおける階層的並列処理手法
- 3H-7 最早実行可能条件解析を用いたキャッシュ最適化手法
- 最早実行可能条件解析を用いたキャッシュ利用の最適化
- マクロタスク最早実行可能条件解析を用いたキャッシュ最適化手法
- マルチグレイン並列処理用シングルチップマルチプロセッサアーキテクチャ
- Fortran階層型マクロデータフロー処理におけるデータローカライゼーション
- 階層型マクロデータフロー処理におけるデータローカライゼーション手法
- C-014 階層統合型粗粒度タスク並列処理におけるマクロタスク生成手法(C分野:アーキテクチャ・ハードウェア)
- 粗粒度タスク並列処理のための階層統合型実行制御手法(並列・分散処理技術)(次世代移動体通信システム)
- D-6-8 ランダムマクロタスクグラフを用いた階層統合型粗粒度並列処理の性能評価(D-6. コンピュータシステム)
- 階層型マクロタスクグラフのための異階層タスクの統合実行制御手法(ARC-5:コンパイラ)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 粗粒度タスク並列処理における階層統合型スケジューリング
- 処理とデータ転送のオーバーラッピングを考慮したダイナミックスケジューリングアルゴリズム
- マクロデータフロー処理における処理とデータ転送のオーバーラップ
- データ転送と処理のオーバーラップを用いたマクロタスクスケジューリング手法
- 実用レベルのマルチグレインFORTRANコンパイラの開発
- マルチプロセッサシステム上での並列ジョブのスケジューリング手法の評価
- ICS'96参加報告
- ICS'95参加報告
- 無同期近細粒度並列処理における並列コードスケジューリング
- マルチグレイン並列処理におけるデータローカライゼーションのための近細粒度タスクスケジューリング
- スタティックスケジューリングを用いたマルチプロセッサシステム上での無同期近細粒度並列処理
- OSCAR上でのFORTANプログラムの階層的マクロデータフロー処理手法
- 無同期細粒度並列処理のためのデータ転送順序最適化
- 階層並列実行ジョブ間スケジューリング手法
- マルチコアプロセッサ上でのJava階層統合型粗粒度タスク並列処理(ソフトウェア,ネットワーク,クラウド及び一般)
- マルチコアプロセッサ上でのJava階層統合型粗粒度タスク並列処理 (コンピュータシステム)
- マクロデータフロー処理のマルチジョブ実行手法
- E-001 GPU上での一般化調和解析を用いたピッチ抽出の並列処理(音楽情報科学(1),E分野:自然言語・音声・音楽)
- マクロデータフロー処理のためのジョブスケジューリング手法
- Fortran プログラム粗粒度タスクの OSCAR における並列実行方式
- Fortran マクロデータフロー処理のマクロタスク生成手法