В работе предложен метод переноса и адаптации алгоритмов для эффективного исполнения на современных графических ускорителях общего назначения (GPU). Метод сформулирован как последовательность шагов представляющих алгоритм в виде графа потока управления, трансформации этого графа в форму дерева и соотнесения уровней дерева с организационными уровнями GPU. Применение метода продемонстрировано на примере адаптации для работы на GPU алгоритма DPLL для поиска с возвратом в задаче определения выполнимости булевых формул.
Булавинцев В.Г. (науч. рук. Жданов Д.Д.) Метод адаптации алгоритмов для эффективного исполнения на GPU // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2021]. URL: https://kmu.itmo.ru/digests/article/5853