講演抄録/キーワード |
講演名 |
2019-03-18 11:10
GPU向け非可換リダクションと差分配列演算への応用 ○小池 敦(一関高専)・定兼邦彦(東大) COMP2018-47 |
抄録 |
(和) |
並列計算における基本処理の一つにリダクションがある.リダクションは総和計算の一般化であり,総和計算で使用される加算の二項演算子について代わりに任意の結合則を満たす演算子を使えるようにしたものである.本研究では,演算子が非可換の場合のリダクションについて,GPU上で高速に動作するアルゴリズムを提案する.また,非可換リダクションを用いて差分配列に対する演算を行う方法を示し,それらが最新GPU上で高速に動作することを示す. |
(英) |
Reduction is basic operation in parallel computing.It is generalization of summation, in which we can use any associative binary operators instead of the plus operator.This study deals with reduction with non-commutative operators.We propose a new fast algorithm to calculate it on GPUs.We also show some basic operations on difference arrays can be calculated using non-commutative reduction.We experimentally show our algorithms run fast on the latest GPU. |
キーワード |
(和) |
GPUアルゴリズム / 非可換リダクション / 差分配列 / / / / / |
(英) |
GPU-based Algorithms / Non-commutative Reduction / Difference Arrays / / / / / |
文献情報 |
信学技報, vol. 118, no. 517, COMP2018-47, pp. 33-40, 2019年3月. |
資料番号 |
COMP2018-47 |
発行日 |
2019-03-11 (COMP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2018-47 |