Аннотация:Работа посвящена разработке быстрого алгоритма совмещения ультразвуковых дефектограмм рельсового пути по нескольким каналам. Актуальной проблемой в процессе анализа дефектограмм является восстановление пропущенных данных по предыдущим проходам. Данная задача уже была решена ранее [6], однако разработанный алгоритм отличается высокой вычислительной сложностью. В настоящей работе разработан быстрый алгоритм восстановления пропущенных данных, в рамках которого создана параллельная реализация метода динамического программирования на GPU. Анализ результатов показал, что достигнута достаточно хорошая производительность для быстрой обработки данных специалистами-дефектоскопистами