Bibliographic Details
| Title: |
A parallel program model for execution time estimation |
| Source: |
Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie). :13-28 |
| Publisher Information: |
Research Computing Center Lomonosov Moscow State University, 2022. |
| Publication Year: |
2022 |
| Description: |
Рассматриваются программы, выполняемые на видеокартах общего назначения и представленные в виде “ядер”, не содержащих циклов с неопределенной продолжительностью. Такие ядра могут быть реализованы, например, с помощью технологий CUDA или OpenCL. Для оценки времени работы подобных программ предложены модели их работы: от совсем “наивной” до более реалистичных. Все они формулируются как матричные выражения в max-plus-алгебре. Programs for general-purpose graphics processing units represented as kernels without indefinite loops are considered in this paper. Such kernels can be implemented by CUDA or OpenCL technologies, for example. For execution time estimation, various models of program execution are introduced: from very “naive” to more reliable. All models are presented in the form of matrix expressions in max-plus algebra. |
| Document Type: |
Article |
| Language: |
Russian |
| ISSN: |
1726-3522 |
| DOI: |
10.26089/nummet.v23r102 |
| Access URL: |
https://en.num-meth.ru/index.php/journal/article/download/1177/1179 |
| Rights: |
CC BY |
| Accession Number: |
edsair.doi...........6aa6440757e3e38b6714bef148feb76e |
| Database: |
OpenAIRE |
Nájsť tento článok vo Web of Science