Параллельные программные средства и технологии

Модель параллельной программы для оценки времени ее исполнения

В. А. Антонюк, Н. Г. Михеев

Московский государственный университет имени М.В. Ломоносова, физический факультет, Москва, Российская Федерация

Аннотация: Рассматриваются программы, выполняемые на видеокартах общего назначения и представленные в виде “ядер”, не содержащих циклов с неопределенной продолжительностью. Такие ядра могут быть реализованы, например, с помощью технологий CUDA или OpenCL. Для оценки времени работы подобных программ предложены модели их работы: от совсем “наивной” до более реалистичных. Все они формулируются как матричные выражения в max-plus-алгебре.

Ключевые слова: параллельные программы, CUDA, OpenCL, max-plus-алгебра.

УДК: 519.686.4, 519.177

Поступила в редакцию: 19.09.2021
Принята в печать: 25.12.2021

DOI: 10.26089/NumMet.v23r102