Информационные системы и технологии УДК 519.67 М.А. МАЙДАКОВ ИСПОЛЬЗОВАНИЕ ГРАФИЧЕСКИХ ПРОЦЕССОРОВ ДЛЯ ПАРАЛЛЕЛЬНОГО ВЫЧИСЛЕНИЯ ДИСКРЕТНОЙ ИНТЕРПОЛЯЦИИ СИБСОНА БЕЗ ПРОМЕЖУТОЧНОГО ПОСТРОЕНИЯ ДИАГРАММЫ ВОРОНОГО Рассмотрен новый метод для построения дискретной интерполяции Сибсона с использованием возможностей параллельной обработки данных на графических процессорах с поддержкой технологии CUDA. <...> Ускорение метода построения достигается за счет отсутствия необходимости предварительного вычисления диаграммы Вороного, а также распараллеливания вычислений на графическом процессоре с поддержкой технологии CUDA. <...> В результате этого достигается существенное ускорение вычисления дискретной интерполяции Сибсона. <...> В качестве ускорителя обработки матричных данных и распараллеливания вычислений применена графическая плата NVIDIA с поддержкой CUDA. <...> Ключевые слова: дискретная интерполяция Сибсона; параллельные вычисления на графических процессорах; диаграмма Вороного. <...> This paper describes a new method of discrete Sibson Interpolation with using the capabilities of parallel processing on CUDA-enabled graphics processing units. <...> Acceleration of the method is achieved through the absence of the need to pre-calculate the Voronoi diagram, as well as parallel computing on the CUDA-enabled GPU. <...> As a result, achieved a significant acceleration of computing discrete Sibson interpolation. <...> As GPU accelerator to process data arrays and parallel computing was used NVIDIA CUDA-enabled graphic card. <...> Keywords: discrete Sibson interpolation; discrete representation; parallel computing on GPU; Voronoi diagram. <...> Однако для построения данных моделей необходимо иметь информацию о связности исходных точек данных. <...> Рассеянные точки в «сыром виде» не содержат такой информации, что требует определения функции реконструкции для оценки значений в произвольных местоположениях. <...> Среди множества известных методов реконструкции рассеянных данных особое место занимает интерполяция по методу естественных соседей, которая обеспечивает единственность и непрерывность результатов интерполяции. <...> Интерполяция естественных соседей, предложенная Сибсоном, строится на основе диаграммы Вороного для исходного набора <...>