DOI: 10.17587/prin.7.61-74

УДК: 004.42

Высокопроизводительный алгоритм роста регионов для развертки интерферометрической фазы на базе технологии CUDA

B. П. Потапов, д-р техн. наук, проф., зам. директора, e-mail: potapov@ict.sbras.ru, C. Е. Попов, канд. техн. наук, ст. науч. сотр., e-mail: popov@ict.sbras.ru, Федеральное государственное бюджетное учреждение науки Институт вычислительных технологий Сибирского отделения Российской академии наук, г. Новосибирск

Представлена высокопроизводительная версия алгоритма, именуемая алгоритмом роста регионов для развертки фазы интерферометрических данных. Создан метод упаковки/распаковки значений индексов точек снимка на основе битовых наборов. Разработаны быстрый алгоритм создания кольца развертки и алгоритм обновления карты номеров регионов в процедуре их объединения. Программная реализация алгоритма предусматривает возможность ее запуска на многопроцессорных платформах в мультипотоковом режиме с использованием графических устройств, поддерживающих технологию NVIDIA CUDA.

Ключевые слова: параллельные вычисления, технология CUDA, развертка фазы, алгоритм роста регионов

Стр. 61–74