A parallel program model for execution time estimation
Uložené v:
| Názov: | A parallel program model for execution time estimation |
|---|---|
| Zdroj: | Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie). :13-28 |
| Informácie o vydavateľovi: | Research Computing Center Lomonosov Moscow State University, 2022. |
| Rok vydania: | 2022 |
| Popis: | Рассматриваются программы, выполняемые на видеокартах общего назначения и представленные в виде “ядер”, не содержащих циклов с неопределенной продолжительностью. Такие ядра могут быть реализованы, например, с помощью технологий 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. |
| Druh dokumentu: | Article |
| Jazyk: | Russian |
| ISSN: | 1726-3522 |
| DOI: | 10.26089/nummet.v23r102 |
| Prístupová URL adresa: | https://en.num-meth.ru/index.php/journal/article/download/1177/1179 |
| Rights: | CC BY |
| Prístupové číslo: | edsair.doi...........6aa6440757e3e38b6714bef148feb76e |
| Databáza: | OpenAIRE |
Nájsť tento článok vo Web of Science Buďte prvý, kto okomentuje tento záznam!