Xeon PhiにおけるDSYRKの並列化手法と性能解析

• Item type: Symposium(1)
• 公開日: 2016-05-30
• タイトル: Xeon PhiにおけるDSYRKの並列化手法と性能解析
• タイトル / 言語: en
• タイトル: Parallelization Methods of DSYRK on Xeon Phi and Their Performance Analysis
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: メニーコア向け最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学
• 著者所属: 電気通信大学／JST CREST
• 著者名: 工藤, 周平; 山本, 有作
• 著者名(英): Shuhei, Kudo; Yusaku, Yamamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: BLAS は行列積などの基本的な行列計算を行う計算ライブラリである．本稿では，BLAS の中でも DSYRK の並列化手法について議論する．DSYRK は結果が対称行列となるような行列積であり，上（下） 三角部分のみを計算する．そのため並列化をした場合，分割した計算領域が不均等な形になりやすく，単純な行列積と比べてワークインバランスを起こしやすい．とくに近年，高い並列度を持った高速な CPU であるメニーコアプロセッサが登場しており，そのような環境ではこの問題が顕著に表れると考えられる．そこで，メニーコアプロセッサの 1 つである Xeon Phi（Knights Corner） を対象にして，様々な並列化手法を用いた DSYRK を実装し，性能解析を行った．本稿では実装手法の詳細と性能解析結果を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: BLAS is a basic linear algebra library which includes matrix-matrix multiplication subroutines. In this paper, we discuss parallelization methods for a BLAS routine DSYRK. DSYRK is a variant of matrix-matrix multiplication which results in a symmetric matrix, so it can skip the computation of the upper or lower triangular part of the resulting matrix. On the other hand, when parallelizing DSYRK, it is more difficult to achieve good load blance than in the case of simple (non-symmetric) matrix-matrix multiplication because divided computational regions have more irregular shapes. This becomes more problematic on recent high-performance many-core architecture CPUs which have much larger degree of parallelism. Therefore, to investigate efficient parallelization methods for DSYRK on such CPUs, we implemented DSYRK using a couple of parallelization methods for Xeon Phi (Knights Corner), and analyzed the performance results. In this paper, we will describe the implementation details and the results of the performance analysis.
• 書誌情報: ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集; 巻 2016, p. 27-36, 発行日 2016-05-30
• 出版者 / 言語: ja
• 出版者: 情報処理学会