Institute of Computational Mathematics and Mathematical Geophysics

Международная Конференция по Математическим Методам в Геофизике «ММГ-2003»

Россия, Новосибирск, Академгородок 8-12 октября 2003 г.

Тезисы докладов

Математические проблемы в геотехнологиях

Параллельный алгоритм аппроксимации матрицы высот земной поверхности по заданным горизонталям.

Русин Е.В.

Новосибирский государственный университет (Новосибирск)

Задача аппроксимации матрицы высот рельефа земной поверхности по заданным горизонталям (изолиниям высоты) является одной из базовых задач цифровой картографии.

Предметом данной работы является алгоритм построения аппроксимации с использованием поля расстояний до горизонталей. Данный алгоритм может быть эффективно реализован посредством вертикальной обработки данных ВОД-обработки)на специализированных SIMD-архитектурах. Однако, вычисления могут быть также реализованы и распараллелены на широко распространенных универсальных многопроцессорных системах, параллельные процессы которых взаимодействуют друг с другом посредством передачи сообщений.

В работе рассматривается сам алгоритм, его <<вертикальная>> реализация, идея распараллеливания на системах с передачей сообщений и результаты тестовых расчетов на многопроцессорных комплексах ИВММГ СО РАН - кластера MVS 1000M и SMP-сервера RM600 30E.

Работа выполнена частично при финансовой поддержке РФФИ (проект № 03-07-90239).

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:46)