2026-04-19T20:28:17Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00184907 2025-01-20T03:08:12Z 934:935:8954:9278

Identification and Elimination of the Overhead of Accelerate with a Super-resolution Application Identification and Elimination of the Overhead of Accelerate with a Super-resolution Application Izumi, Asakura Hidehiko, Masuhara Takuya, Matsumoto Kiminori, Matsuzaki Izumi, Asakura Hidehiko, Masuhara Takuya, Matsumoto Kiminori, Matsuzaki [通常論文] GPGPU, Accelerate 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. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.26(2018) (online) ------------------------------ 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. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.26(2018) (online) ------------------------------ 情報処理学会 2017-12-12 eng journal article https://ipsj.ixsq.nii.ac.jp/records/184907 1882-7802 AA11464814 情報処理学会論文誌プログラミング（PRO） 10 6 https://ipsj.ixsq.nii.ac.jp/record/184907/files/IPSJ-TPRO1006002.pdf application/pdf 572.3 kB 2019-12-12