SMPマシン上での粗粒度タスク並列処理におけるデータプリフェッチ手法

• Item type: SIG Technical Reports(1)
• 公開日: 2003-11-27
• タイトル: SMPマシン上での粗粒度タスク並列処理におけるデータプリフェッチ手法
• タイトル / 言語: en
• タイトル: The Data Prefetching of Coarse Grain Task Parallel Processing on Symmetric Multi Processor Machine
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学
• 著者所属: 日本放送協会
• 著者所属: ソニー
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者所属(英): en
• 著者所属(英): Japan Broadcasting Corporation
• 著者所属(英): en
• 著者所属(英): SONY Corporation
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者所属(英): en
• 著者所属(英): Waseda University
• 著者名: 宮本, 孝道; 山口, 高弘; 飛田, 高雄; 石坂, 一久; 木村, 啓二; 笠原, 博徳
• 著者名(英): Takamichi, Miyamoto; Takahiro, Yamaguchi; Takao, Tobita; Kazuhisa, Ishizaka; Keiji, Kimura; Hironori, Kasahara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現在多くのサーバで使用されている主記憶共有型マルチプロセッサシステム（SMP）では，プロセッサの動作速度向上と共に，メモリアクセスオーバヘッドの増大が，プロセッサ毎にスケーラブルな性能向上を得るための大きな障壁となっている．本論文では，このメモリアクセスオーバヘッドを軽減しスケーラブルな性能向上を得るために、粗粒度タスクのデータローカライゼーション（データ分割）によっても取り除けなかったデータ転送をプリフェッチによりタスク処理とオーバラップさせることにより軽減させるスタティックスケジューリングを提案し，その性能を評価する．提案するアルゴリズムは，コンパイル時のスタティックスケジューリングを前提とし，今回評価に使用したv880用のプリフェッチディレクティブを挿入したOpenMP並列化Fortranを出力するものである．性能評価の結果，Sun Forteコンパイラの逐次処理プリフェッチなしの場合と比較すると，SPEC95fpのtomcatvでは8プロセッサで最大13.9倍，swinでは8プロセッサで最大22.3倍の速度向上を得るなど，スーパーリニアスピードアップが効率良く引き出せるだけでなく，Sun Forteコンパイラによる自動プリフェッチ命令挿入を用い同一プロセッサ台数で処理する場合どうしを比較してもtomcatvでは1プロセッサで1.11倍，8プロセッサで3.86倍，swimで1プロセッサで1.44倍，8プロセッサで1.85倍の速度向上が得られ，本手法の有効性が確認された。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: On the shared multi processor system used in current computing servers, the increase of memory access overhead with the speedup of CPU interfere to get the scalable performance improvement with the increase of the processors. In order to get scalable performance improvement, this paper proposes and evaluates the static scheduling algorithm which reduces the memory access overhead by using cache prefetch to overlap of data transfer and task processing. The proposed algorithm is used in static scheduling stage in a compiler, moreover the compiler generates a OpenMP pararellelized Fortran program with prefetch directive for SUN Forte compiler for Sun Fire V880 server. Performance evaluation shows that the proposed algorithm gave us super liner speedup with sequential processing without prefetching by Sun Forte compiler such as 13.9 times speedup on 8processors for SPEC95fp tomcatv program and 22.3 times speedup on 8 processors for SPEC95fp swim program. Futhermore, compared with automatic prefetching by SUN Forte compiler using the same number of processors, this algorithm shows that 1.1 times speedup on 1 processor, 3.86 times speedup on 8 processors for SPEC95fp tomcatv and 1.44 times speedup on 1processor, 1.85 times speedup on 8 processors for SPEC95fp swim.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2003, 号 119(2003-ARC-155), p. 63-68, 発行日 2003-11-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会