Эффективные массово-параллельные алгоритмы восстановления данных в многомерном случае
В статье рассматривается задача восстановления данных по известным значениям в узлах равномерной сетки в многомерном случае. Предложен эффективный вычислительный алгоритм восстановления данных для модели массового параллелизма. Вычислительный алгоритм основан на преобразовании сумматорного оператора, построенного на базе ядер В. А. Стеклова. Показана зависимость количества операций от параметров задачи. Программная реализация алгоритма выполнена в стандарте Open CL, широко применяемом для вычислений общего назначения на графических процессорах. Приведены результаты работы программы на примере восстановления поверхностей.
Авторы: А. Р. Лисс, Е. И. Сергеева, Г. Ю. Пуеров
Направление: Информатика, вычислительная техника и управление
Ключевые слова: восстановление данных, параллельные вычисления, массовый параллелизм, Open CL, графические процессоры
Открыть полный текст статьи