Identification and Elimination of the Overhead of Accelerate with a Super-resolution Application
-
- Asakura Izumi
- School of Computing, Tokyo Institute of Technology
-
- Masuhara Hidehiko
- School of Computing, Tokyo Institute of Technology
-
- Matsumoto Takuya
- Graduate School of Engineering, Kochi University of Technology
-
- Matsuzaki Kiminori
- School of Information, Kochi University of Technology
Abstract
<p>This paper supplements the evaluation of libraries for parallel computing in Haskell by Matsumoto and Matsuzaki. The previous work implemented an image processing program by using two different libraries and compared expressiveness and parallel execution performance. In particular, it found that a parallel execution of the Accelerate program on a GPU is slower than the execution of the handwritten CUDA-C program by a factor of more than 70. We analyzed the execution of the Accelerate program and identified that the major sources of the overhead are in the process of the syntax tree before execution of a GPU kernel. Since the program realizes repeated execution by constructing a large syntax tree whose size is proportional to the number of repetitions, we rewrote this part by using a while-construct, which significantly reduces the overhead as it runs half as fast as the CUDA-C program. We also discuss language design alternatives for avoiding this type of overhead.</p>
Journal
-
- Journal of Information Processing
-
Journal of Information Processing 26 (0), 48-53, 2018
Information Processing Society of Japan
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390282680270416128
-
- NII Article ID
- 130006309267
-
- ISSN
- 18826652
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed