RUS  ENG
Full version
JOURNALS // Computational nanotechnology // Archive

Comp. nanotechnol., 2021 Volume 8, Issue 1, Pages 38–45 (Mi cn325)

MULTISCALE MODELING FOR INFORMATION CONTROL AND PROCESSING

A method for prediction execution time of gpu programs

A. A. Kleimenov, N. N. Popova

Lomonosov Moscow State University

Abstract: The use of coprocessors such as GPU and FPGA is a leading trend in HPC. Therefore a lot of applications from a wide variety of domains were modified for GPUs and successfully used. In this paper, we propose an approach for prediction execution time of CUDA kernels, based on a static analysis of a program source code. The approach is based on building a CUDA core model and a graphics accelerator model. The developed method for estimating the execution time of CUDA kernels is applied to the implementation of matrix multiplication, the Fourier transform and the backpropagation method for training neural networks. As a result of verification, the approach showed good prediction accuracy, especially on low GPU loads.

Keywords: performance analysis, CUDA-kernel, static analysis, GPU model.

Received: 15.02.2021

DOI: 10.33693/2313-223X-2021-8-1-38-45



© Steklov Math. Inst. of RAS, 2024