PETROVIČ, Filip, David STŘELÁK, Jana HOZZOVÁ, Jaroslav OĽHA, Richard TREMBECKÝ, Siegfried BENKNER and Jiří FILIPOVIČ. A benchmark set of highly-efficient CUDA and OpenCL kernels and its dynamic autotuning with Kernel Tuning Toolkit. Future Generation Computer Systems. Elsevier, 2020, vol. 108, July, p. 161-177. ISSN 0167-739X. Available from: https://dx.doi.org/10.1016/j.future.2020.02.069.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name A benchmark set of highly-efficient CUDA and OpenCL kernels and its dynamic autotuning with Kernel Tuning Toolkit
Name in Czech Sada benchmarků vysoce efektivních CUDA a OpenCL kernelů a její dynamický autotuning za pomocí Kernel Tuning Toolkit
Authors PETROVIČ, Filip (703 Slovakia, belonging to the institution), David STŘELÁK (203 Czech Republic, belonging to the institution), Jana HOZZOVÁ (703 Slovakia, belonging to the institution), Jaroslav OĽHA (703 Slovakia, belonging to the institution), Richard TREMBECKÝ (703 Slovakia, belonging to the institution), Siegfried BENKNER (40 Austria) and Jiří FILIPOVIČ (203 Czech Republic, guarantor, belonging to the institution).
Edition Future Generation Computer Systems, Elsevier, 2020, 0167-739X.
Other information
Original language English
Type of outcome Article in a journal
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Netherlands
Confidentiality degree is not subject to a state or trade secret
WWW URL
Impact factor Impact factor: 7.187
RIV identification code RIV/00216224:14610/20:00115375
Organization unit Institute of Computer Science
Doi http://dx.doi.org/10.1016/j.future.2020.02.069
UT WoS 000528199900012
Keywords (in Czech) dynamický autotuning; OpenCL; CUDA; optimalizace výkonu; autotuning benchmarkovací sady
Keywords in English Dynamic autotuning; OpenCL; CUDA; Performance optimization; Autotuning benchmark set
Tags J-D1, rivok
Tags International impact, Reviewed
Changed by Changed by: Mgr. Alena Mokrá, učo 362754. Changed: 25/3/2021 10:45.
Abstract
In recent years, the heterogeneity of both commodity and supercomputers hardware has increased sharply. Accelerators, such as GPUs or Intel Xeon Phi co-processors, are often key to improving speed and energy efficiency of highly-parallel codes. However, due to the complexity of heterogeneous architectures, optimization of codes for a certain type of architecture as well as porting codes across different architectures, while maintaining a comparable level of performance, can be extremely challenging. Addressing the challenges associated with performance optimization and performance portability, autotuning has gained a lot of interest. Autotuning of performance-relevant source-code parameters allows to automatically tune applications without hard coding optimizations and thus helps with keeping the performance portable. In this paper, we introduce a benchmark set of ten autotunable kernels for important computational problems implemented in OpenCL or CUDA. Using our Kernel Tuning Toolkit, we show that with autotuning most of the kernels reach near-peak performance on various GPUs and outperform baseline implementations on CPUs and Xeon Phis. Our evaluation also demonstrates that autotuning is key to performance portability. In addition to offline tuning, we also introduce dynamic autotuning of code optimization parameters during application runtime. With dynamic tuning, the Kernel Tuning Toolkit enables applications to re-tune performance-critical kernels at runtime whenever needed, for example, when input data changes. Although it is generally believed that autotuning spaces tend to be too large to be searched during application runtime, we show that it is not necessarily the case when tuning spaces are designed rationally. Many of our kernels reach near peak-performance with moderately sized tuning spaces that can be searched at runtime with acceptable overhead. Finally we demonstrate, how dynamic performance tuning can be integrated into a real-world application from cryo-electron microscopy domain.
Links
EF16_013/0001802, research and development projectName: CERIT Scientific Cloud
MUNI/A/1050/2019, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX (Acronym: SV-FI MAV IX)
Investor: Masaryk University, Category A
MUNI/A/1076/2019, interní kód MUName: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 20 (Acronym: SKOMU)
Investor: Masaryk University, Category A
PrintDisplayed: 15/5/2024 05:15