キャッシュラインを考慮した3次元PDE solverの最適化手法

• Item type: SIG Technical Reports(1)
• 公開日: 2001-03-08
• タイトル: キャッシュラインを考慮した3次元PDE solverの最適化手法
• タイトル / 言語: en
• タイトル: Cache Line Impact on 3D PDE Solvers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology, The University of Tokyo
• 著者名: 近藤, 正章; 岩本, 貢; 中村, 宏
• 著者名(英): Masaaki, Kondo; Mitsugu, Iwamoto; Hiroshi, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年プロセッサと主記憶の性能格差の問題が深刻化している。そのため、キャッシュブロッキングなどの手法により、データアクセスの局所性をできる限り向上させ、主記憶へのアクセスを低減することが高性能を得るために重要となる。本稿では、HPC分野において重要性が増しつつある3次元PDE solverについて、キャッシュラインを考慮し、主記憶アクセス時のデータトラフィックを少く抑えることができるブロックサイズ選択法を提案する。また、既存の手法と本手法との性能比較を行い、提案する手法の有効性を示す。提案する手法は既存の手法に比べ、キャッシュミス回数を削減することができ、高性能が得られることがわかった。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Because performance disparity between processor and main memory is serious, it is necessary to reduce off-chip memory accesses by exploiting temporal locality. Loop tiling is a well-known optimization which enhance data locality. In this paper, we show a new cost model to select the best tile size in 3D partial differential equations(PDEs) solvers. Our cost model carefully takes account of cache line impact. Thus, it successfully reduces data traffics between cache and main memory or lower level cache. We also present performance evaluation of our cost model. The evaluation results reveal the superiority of our cost model to other cost model proposed so far.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2001, 号 22(2000-HPC-085), p. 91-96, 発行日 2001-03-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会