Научная статья на тему 'Информационные технологии в иерархических мониторинговых сетях'

Информационные технологии в иерархических мониторинговых сетях Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
78
14
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ГЛОБАЛЬНЫЕ МОНИТОРИНГОВЫЕ СЕТИ / ПРИРОДНЫЕ И ТЕХНОГЕННЫЕ ПРОЦЕССЫ

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Хайретдинов Марат Саматович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Хайретдинов Марат Саматович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Информационные технологии в иерархических мониторинговых сетях»

Информационные технологии в иерархических мониторинговых сетях

М. С. Хайретдинов

Институт вычислительной математики и математической геофизики СО РАН, 630090, Россия, Новосибирск

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

Ключевые слова: глобальные мониторинговые сети, природные и техногенные процессы.

Main problems of modern global monitoring networks are considered. These networks are applied for monitoring of natural processes in seismic volcanic regions and man-caused processes associated with nuclear tests, industrial and polygon explosions, destructive processes on hydropower station, nuclear power station and other. Efficient dynamic methods for the problems are investigated and developed. The proposed algorithms demonstrate improved accuracy and high performance.

Keywords: global monitoring networks, natural and man-caused processes

Введение. В настоящее время в мире создан ряд глобальных информационных сетей, предназначенных для мониторинга природных и техногенных процессов в интересах защиты окружающей среды, в социальных и научных интересах. Примерами такого рода сетей являются всемирная сеть сейсмического мониторинга IMS (International monitoring system), предназначенная для регистрации землетрясений, цунами, ядерных и промышленных взрывов [1], происходящих в различных районах Земли; глобальная океаническая сеть GOOS (Global ocean observing system), предназначенная для слежения за различными физическими процессами в океанах; глобальная цифровая сейсмическая сеть GDSN (Global digital seismograph network) [2], используемая для мониторинга землетрясений, цунами и т. д. На рис. 1 показана схема всемирной сети IMS, имеющей в своем составе 338 наземных и морских автономных станций, снабженных спутниковыми каналами передачи непрерывно регистрируемой информации.

Несмотря на специфику задач, решаемых каждой из сетей, можно выделить некоторую общую архитектуру их построения, приведенную на рис. 2. На рис. 2 видно, что по своей организации сеть является иерархической и характеризуется наличием трех уровней: нижний уровень - это датчики физических процессов совместно с промежуточными центрами сбора данных (автономные станции), средний уровень - локальные центры сбора и обработки данных на уровне региона, верхний уровень - глобальный центр сбора и обработки данных на уровне страны, мира.

В основе мониторинга различных природных и техногенных катастроф лежит решение обратной РисЛ. Международная систем сейсмическ°г° м°нит°ринга:

точки - станции, распределенные по Земному шару

Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (коды проектов №07-07-00214а, 09-07-12075).

Рис.2 Архитектура геомониторинговой сети

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

Решение задач мониторинга распределяется между различными уровнями: на нижнем уровне осуществляется обработка регистрируемых колебаний различной физической природы (сейсмических, акустических, гидроакустических и т. д.) в реальном масштабе времени с целью определения основных характеристик упругих волн, главными из которых являются времена вступлений различных типов волн и их уровней. На верхних уровнях решается задача определения параметров источников.

Целью настоящей работы является рассмотрение информационных технологий, способствующих повышению точности и производительности решения задач мониторинга на разных уровнях в условиях воздействия внешних шумов.

Постановка задачи. Задача оценивания неизвестных параметров источника сводится к решению нелинейной системы условных уравнений [3]

1 = п(Х,0) + £ , (1)

где 1 = (^1,12,к, ) - вектор времен пробега сейсмических сигналов; п(Х,0) - Ж-мерный вектор вычисляемых времен пробега (теоретический годограф), или функция регрессии; £ = (б^,...,^ )Т - вектор

невязок; 0 = (х,у,I,V,/)Т - да-мерный вектор оцениваемых параметров; X = (х^X2,.,Xы) - матрица координат датчиков (или точек излучения); N - число датчиков (или точек излучения). В качестве оцениваемых параметров выступают пространственные координаты источника х, у, I, скоростная характеристика среды V и время в источнике £ В ряде случаев скорость в среде является известной. При оценивании параметров используются сведения о распределении ошибок е { = (х ■, 0) - 7](х 1, 0) . Далее будем полагать, что е , - взаимно независимые случайные величины, имеющие распределение с нулевым средним и заданными дисперсиями: Ее{ = 0, Ее^е^ = , =0'(xi), (5„ - символ Кронекера, / = 1,2,...,N). В

случаях затруднений с заданием дисперсий принимают их равными и получают несмещенную оценку дисперсии наблюдения с единичным весом по ходу решения задачи.

Решение уравнения (1) сводится к решению обратной задачи. При этом точность решения зависит, в

первую очередь, от ошибок оценивания вектора времен 1 = 12,..., ) , скорости V, шумов измерения

£ = (^1, к, 8ы)Т, выбора геометрии расстановки датчиков на дневной поверхности Земли. С учетом этого

решение поставленной задачи делится на несколько основных этапов:

1) обнаружение и измерение времен вступлений волн на фоне внешних шумов;

2) расчет параметров источника;

3) отображение координат источника на цифровой карте местности.

На первом этапе, реализующемся на нижнем уровне структуры сети (см. рис. 1), существует большая потребность в автоматизированной технологии решения задач в реальном масштабе времени. Такая технология позволяет снять с оператора необходимость выполнения множества рутинных операций обработки данных в условиях непрерывного мониторинга событий, регистрируемых на фоне, как правило, повышенных шумов. По отношению к источникам импульсного типа, например промышленным взрывам, погрешности определения времен пробега волн определяются дисперсией оценивания времен пробега:

т„

=

(2)

2 А/(2E / N0)

Здесь ти, А/- длительность волнового импульса и ширина его спектра; E/No - отношение энергии импульса к спектральной плотности внешнего шума. Из формулы (2) следует, что уменьшения погрешности можно достичь за счет увеличения соотношения энергий сигнала и шума, расширения спектра частот А/, занимаемого импульсом, а также за счет сжатия волнового импульса во времени путем приведения его к д-образному импульсу. Ниже рассматриваются алгоритмы решения задачи минимизации погрешностей оценивания времен с учетом соотношения (2).

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

где /(t) -

волновой импульс;

X(т,5) = { /(t(t)dt,

vT,s (t) ' т,s G R ^'(R) •

(3)

Базис функционального пространства 12 (Я) можно построить с помощью непрерывных масштабных преобразований и переносов вейвлета у (^) с произвольными значениями базисных параметров - масштабного коэффициента 5 и параметра сдвига Т . Исследования показывают [4], что для аппроксимации сейсмических колебаний наиболее подходящими являются вейвлеты Добеши [5]. В качестве примера на рис. 3 приведены вейвлеты семейства Добеши 2-го, 4-го, 5-го, 8-го и 10-го порядков.

а б в г д

Рис. 3. Семейство вейвлетов Добеши: а - db2, б - db4, в - db5, г - db8, д - dbl0

Рис. 4. Пример вычисления времен вступлений волн от двух последовательных взрывов: а - исходный сигнал, б - сигнал после удаления шума с использованием вейвлет-преобразования, в - огибающая сигнала (пунктирная линия)

Подбором порядка материнского вейвлета можно добиться наилучшего приближения. Например, по отношению к волновым импульсам, порождаемым промышленными взрывами, принято решение из вейвлетов Добеши порядков 3, 5, 8, 12 использовать вейвлет порядка 8, так как более высокий уровень вейвлета не вносит дополнительной информации и, следовательно, является избыточным. В качестве парадигмы шумоподавления с помощью вейвлет-фильтрации по отношению к сейсмическим колебаниям успешно использована трехшаговая процедура Донохо - Джонстона [6]. Для вычисления времен вступления волн в автоматическом режиме необходимо найти огибающую полученного сигнала А (() в виде А ) = ^/2 ) + / 2 ) ,

где

1

I >) =11

п *

I (X)

? - X

йх - преобразование Гильберта. В качестве примера успешного использования рас-

смотренной вычислительной технологии на рис. 4 приведены результаты обнаружения волновых импульсов от двух последовательно проведенных взрывов мощностью 4 и 12 тонн с интервалом между ними 52,843 с. Записи произведены в точках, удаленных на расстояния 230 и 240 км от источников. Исходная запись взрыва в полосе частот 1^10 Гц приведена на рис. 3,а. На рис. 4 показан процесс обнаружения прихода волн с помощью вейвлет-преобразования. Выделенные фрагменты отображают моменты вступления сейсмических волн от первого и второго взрывов. Заметим, что на исходной сейсмограмме (рис. 4,а) первая волна не обнаруживается. Погрешность оценивания времен вступления оценивалась по калибровочным временам пробега волн для данного региона и составила 0,9 %.

Особенность рассматриваемого подхода обусловлена тем, что эффективность использования вейвлет-фильтрации определяется согласованием базиса функционального пространства Ь (Л) в (3) с моделями волновых импульсов. В то же время с учетом вариабельности форм волновых импульсов, получаемых от сейсмических источников разного вида, обнаружение и измерение выполняются в условиях априорной неопределенности параметров сейсмических волн. В данной ситуации эффективное решение задачи возможно на основе использования алгоритмов обнаружения типа "разладки". Рассмотрим пример практического применения такого подхода к решению задач типа (1).

Оценивание времен вступления волн с помощью алгоритмов "разладки". Такой подход основан на применении алгоритма определения момента разладки случайной временной последовательности по максимуму специально формируемой решающей функции, представляемой в виде ряда функции авторегрессии со скользящим средним [7]. При этом случайная последовательность Х1, Х2,...,Хм образуется дискретными от-

счетами "фонового" шума и волнового импульса. В рамках данных предположений на первый план выдвигается задача гарантированного обнаружения моментов разладки. В основе процедуры обнаружения лежит последовательный алгоритм кумулятивных сумм (АКС), основанный на аппроксимации участков чистого шума и волновых импульсов моделями авторегрессии проинтегрированного скользящего среднего (АРПСС) [7]. В случае если наблюдается последовательность гауссовых случайных величин X', решающая функция, по которой оцениваются времена вступлений волн, имеет вид

Рис. 5. Пример вычисления времен вступлений волн от двух последовательных взрывов: а - вид решающей функции, б - искомая запись шума и двух волновых импульсов на его фоне (первая волна на фоне шума не видна)

ёы = ((-1 + Лё)+ , ёо = 0, Лёы = ^(ф^ — Фр , ^ ) .

где

Лёы =

( Р Л

1 -£Ф

V '=1 У

2

1

'=1

■ы

(то),

= ф11') X,-1 + к + ф

(') Х +г

(ё) =тах (0,ё); Ф1, —, Ф р - коэффициенты авторегрессии порядка р; (,...,( - коэффициенты сколь-

2

зящего среднего; 8ы - независимая гауссова случайная последовательность; сгв - дисперсия случайных значений ряда X'. При этом правило подачи сигнала о разладке У= {У : ёы > к} (к - пороговый уровень) . В качестве примера на рис. 5 приведены решающая функция ёы (верхняя часть рисунка), соответствующая исходной записи шума, и два волновых импульса на его фоне от двух последовательно проведенных промышленных взрывов (максимумы решающей функции определяют времена вступлений волн).

Результаты практического использования обеих вычислительных процедур при обработке данных, полученных от множества промышленных взрывов Кузбасса, показывают, что при приблизительно одинаковой точности оценивания времен (различие в пределах 1 %) алгоритм кумулятивных сумм имеет значительно более высокую вычислительную трудоемкость. Соответствующие оценки приведены в работе [4]. Снижение вычислительной трудоемкости является принципиально важным в условиях поточного измерения параметров волн, особенно при обработке данных в реальном масштабе времени.

Сжатие волнового импульса. Как показано в (2), погрешность оценивания времен вступлений волновых импульсов в числе прочих факторов также зависит от длительности импульса. В связи с этим возникает задача временного сжатия волнового импульса/(У) на фоне внешнего шума п(У) с использованием линейного оператора вида у (У) = Ь{/(У) + п(У)} таким образом, чтобы в результате преобразования получить д-образный импульс. Такое преобразование достигается с помощью обратной фильтрации Колмогорова - Винера. Импульсная функция обратного фильтра И('), ('=1,2,...Ы) определяется в результате решения интегрального уравнения Колмогорова - Винера вида

N-1

Ъ к (' )[Ь/ (' - J)+К (' - J )] = ъг (-')

(4)

J=0

где Ь/('), Ьп(') - автокорреляционные функции волнового импульса и шума. Выражение (4) описывает сис-

2

тему линейных уравнений порядка N. Решение системы стандартными методами требует N ячеек памяти

10

5 10

в

100 50 0 -50 -100

—iHffl

400 300 200 100 0

15 Гц 0

800 600 400 200

50

100 150

Гц

0

5

10

15 Гц

0

0

50

100

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

150 Гц

Рис.6. Результат комбинирования вейвлет- и обратной фильтрации:

а, б - запись исходной волновой формы и ее спектр; в, г - запись сжатой волновой формы и ее спектр

для хранения матрицы коэффициентов, а затраты времени пропорциональны N3. Как известно, одним из способов ускорения решения системы в случае высокого порядка N является использование алгоритма Ле-винсона, позволяющего сократить обе характеристики в N раз. Суммарная трудоемкость решения уравнения

(4) составляет O( N2) + 2O( N log N) + 2 N. Для иллюстрации результата работы алгоритма в виде комбинации вейвлет- и обратной фильтрации на рис. 6 приведены записи волновых импульсов, соответствующих низкоамплитудной сейсмической и высокоамплитудной акустической волнам, зарегистрированным при промышленном взрыве (а, в), а также соответствующие им амплитудные спектры (б, г). В результате применения комбинированной фильтрации ширина спектра сейсмической волновой формы увеличилась с 10 до 50 Гц (в 5 раз), отношение сигнал - шум возросло также в 5 раз, что многократно увеличивает точность измерения времен вступлений волн.

О восстановлении параметров источника. Задача оценивания параметров 0 в уравнении (1) является частью так называемого регрессионного анализа, а ее решением служат оценки метода наименьших квадратов:

0 = arg min Q (0), Q (0) = £ ^-21 - n (x,, 0))2.

0eQ

(5)

,=1

Для отыскания минимума функционала Q (0) применяют итерационный метод Гаусса - Ньютона или его модификации, основанные на линейной аппроксимации функции регрессии в окрестности точки 0 к [2]:

3 (X, 0к )Д0к + п(Х, 0к) -1 + £ = 0; (6)

б

а

0

г

где

J (X, 0)

Гдц(х1,0) дц(хг,0) дц(хг,0)Л

дв1

дв2

дв

i = 1,2,..., w.

(7)

Оценки 0 находят как результат реализации итерационного процесса (0 = lim 0"):

0 к+1 = 0к

[3Т (X,0к) 3(X,0к) + а21]Д0к = 3Т (X,0к)у(X,0к), к = 0,1,2,

где у (X,0) = (1 — п(X,0))Т ; а — параметр регуляризации; I - единичная матрица.

Другой подход к решению задачи (5)-(7) состоит в непосредственном решении системы (6) с использованием метода псевдообращения (или обобщенного обращения), основанного на сингулярном разложении (БУО-разложении). В современных версиях системы "Ма1:ЬаЬ" имеется встроенная функция БУё(Л) [8], реализующая это разложение для произвольной матрицы А : svd (А) = [и,Б,У]. Используя данное обращение, можно получить матрицу и, которая состоит из ортонормированных собственных векторов, соответствующих наибольшим собственным значениям матрицы А *АТ; матрицу V, состоящую из ортонормированных собственных векторов матрицы АТ*А; матрицу являющуюся диагональной матрицей и содержащую неотрицательные значения квадратных корней из собственных значений матрицы АТ*А (сингулярные числа). Получаемые таким образом матрицы удовлетворяют соотношению А=и*Б*У1 . В рассматриваемом случае в роли матрицы и выступают измеренные времена пробега волн, содержащие ошибки измерений; в роли матрицы У — оцениваемые параметры. Применительно к (6) 5УО-разложение запишется в виде

3 (0к, х) = ик УкТ.

Недостаток данного метода, как и других методов, связанных с обращением и умножением матриц, состоит в том, что он позволяет решать системы только с малым числом неизвестных. Это обусловлено следующими факторами: с увеличением числа уравнений увеличивается число ошибок, связанных с умножением матриц;

время счета растет пропорционально N 3; память для хранения ковариационных матриц пропорциональна

2

N \ В этом случае более эффективным может оказаться итерационный метод оценивания Качмажа [9, 10]. Пусть заданы дисперсии для входных параметров и для неизвестных. Тогда решение можно получить с использованием следующей рекуррентной формулы оценивания:

Д 0 к,

Г (+ = г"

j j

ü.

( ^ l) '

о..

m

lal

к=1

-Atk

(о l )к

где Дti = — П (х ) ; к = i + п(1 — 1) - номер шага уточнения (не является показателем степени);

i -порядковый номер уравнения; п - число уравнений в системе; ] - порядковый номер неизвестного; т -число неизвестных; ау - коэффициент в i-м уравненииу-го неизвестного, в случае нелинейной системы зависящий от к; (с2)к - оценка дисперсии неизвестного на к-м шаге; С^ - дисперсия ошибки измерения

параметра и в i-м уравнении.

Оценки дисперсии неизвестных параметров на каждом шаге изменяются следующим образом:

/

( 2 \(к+1) ( 2 V (0l) =(0j)

о

Л

(о l )к

m

К (оlj)'

к=1

Особенностью данного метода является то, что он не накапливает ошибок округления и позволяет решать системы с большим числом неизвестных.

Сравнительный анализ двух данных методов выполнен на примере решения задачи локации промышленных взрывов с помощью набора пятнадцати пространственно распределенных сейсмодатчиков. Сравнивались скорости сходимости оценок и точности локации, определяемые невязкой вычисленных координат источника по отношению к истинным. Показано, что метод Качмажа дает более высокую точность определения положения источника при более низкой скорости сходимости по сравнению с БУО-разложением. В частности, при использовании метода Качмажа на 2000 итерациях невязка составляет 45 м, при использовании БУО-разложения на 500 итерациях невязка равна 100 м, причем дальнейшее увеличение количества итераций не приводит к уменьшению невязки.

Программная реализация вычислений на нижнем уровне иерархии сети. Как отмечено выше, на рассматриваемом уровне обработки данных главным требованием является обеспечение высокой производительности вычислений. Это необходимо в условиях поточной обработки регистрируемых данных в реальном масштабе времени. Большие перспективы открываются за счет использования средств вычисления на основе GPU (Graphics processing unit - графическое вычислительное ядро) [10], которые являются дополнением к универсальным процессорам CPU и позволяют многократно увеличивать производительность обработки данных, основанных на применении высокораспараллеливаемых алгоритмов вычислений. На рис. 7 приведены графики роста производительности GPU современных типов и производительности многоядерных процессоров примерно того же поколения. Видно, что различие достигает порядка и имеет тенденцию к непрерывному увеличению.

Для иллюстрации возможностей ускорения вычислений с использованием GPU оценена их производительность по отношению к некоторым наиболее часто встречающимся алгоритмам обработки данных. (Исходный объем сейсмических данных выбран равным 106.) Результаты вычислений приведены в таблице. Как следует из таблицы, на алгоритмах с высоким распараллеливанием (БПФ, свертки) производительность вычислений увеличивается на порядок и более.

При вычислениях аппаратная платформа была представлена двухъядерным CPU fflntel Core 2 Duo (2,4 ГГц, кеш-память 3 Мб, частота шины 1066 МГц, графический процессор представлен видеокартой NVIDIA GeForce 9400M, содержащей 16 вычислительных блоков (это достаточно мало, современные видеокарты в среднем обладают сотнями вычислительных блоков)). В этом варианте применения GPU с объемом памяти до 256 Мб выделяется из системной. Такая видеокарта позволяет работать с данными только одинарной точности. Такое ограничение характерно лишь для бюджетных видеокарт, более дорогие видеокарты позволяют производить вычисления с двойной точностью.

В качестве ОС на CPU использовалась система Windows Vista SP1. Вычисления базируются на технологии CUDA (англ. Compute unified device architecture - вычислительная унифицированная архитектура устройств) [11]. Эта технология создана компанией NVIDIA и предназначена для разработки приложений для массивно-параллельных вычислительных устройств (в первую очередь для GPU начиная с серии G80). В данном случае использовалась версия CUDA SDK 2.2 code samples for Рис. 7. Изменение производительности GPU и CPU Windows Vista 32-bit.

GT200

о л m

500

—:— NVIDIA GPU t

—•—Intel CPU G80 G92

Ultra

G80

3.2 GHz Harpertown

Янв Июнь Апр. Янв. Март Ноябрь Май Янв.

2003 2004 2005 2006 2007 2008

GT20Û = GeForce GTX 280 G71 = GeForce 7900 GTX NV35 = GeForce FX 59 5 0 Ultra

G92 = GeForce S800 GTX G70 = GeForce 7800 GTX NV30 = GeForce FX 5800

GBO = GeForce 8B00 GTX NV40 = GeForce 6800 Ultra

Сравнение скорости работы алгоритмов (объем выборки 106 )

Алгоритм Время на CPU, с Время на GPU, с Различие, с

Модуль быстрого преобразования Фурье 7,9872 0,6240 7,3632

Модуль взаимокорреляционной свертки 23,9616 1,8720 22,0896

Вейвлет-фильтрация 97,8134 53,8000 44,0000

Приведенные данные свидетельствуют о перспективности применения графических процессоров как эффективного средства ускорения вычислений в поточном режиме регистрации данных на нижнем уровне иерархии мониторинговой сети.

Система визуализации. Составной частью разрабатываемого комплекса является система визуализации, обеспечивающая отображение вычисленных координат сейсмических источников на цифровой карте местности. Взаимодействие между системой визуализации и системой расчета координат источника осуществляется посредством базы данных, обеспечивающей хранение информации о каждом источнике (рис. 8). В качестве ядра системы визуализации могут быть использованы известные ГИС-пакеты работы с цифровыми картами: "MapX" компании "Esti Map", обеспечивающий полную интеграцию с ГИС-системой "MapInfo", "Google-map" и др. Последовательность процесса отображения результатов следующая: после определения времен вступлений

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

На рис. 9 приведен пример визуализации карьерных взрывов Кузбасса и регистраторов.

Рис. 8. Схема взаимодействия компонентов системы визуализации

Рис. 9. Визуализация карьерных взрывов Кузбасса и регистраторов: кружки - взрывы, треугольники - регистраторы

Заключение. Рассмотрены основные задачи информационных технологий, лежащих в основе современных глобальных мониторинговых сетей, предназначенных для слежения за природными процессами прежде всего в сейсмовулканоопасных районах, а также за техногенными процессами, связанными с проведением ядерных испытаний, промышленных и полигонных взрывов, разрушительных процессов на ГЭС, АЭС и др. Предложены алгоритмические подходы к оперативному решению задач и пути их реализации, способствующие повышению точности и производительности вычислений на разных уровнях иерархии сетей. Повышение помехоустойчивости и точности вычислений на разных уровнях иерархии сетей достигается за счет комбинирования вейвлет- и обратной фильтрации, увеличение производительности обработки данных на порядок и более - на основе использования графических процессоров GPU. Эффективность предложенных подходов подтверждена результатами обработки зарегистрированных сигналов от промышленных и полигонных взрывов.

Список литературы

1. Зербо Л. Возможности подготовительной Комиссии ОДВЗЯИ отслеживать соответствие Договору о всеобъемлющем

запрещении ядерных испытаний / Докл. 5-й Междунар. конф. "Мониторинг ядерных испытаний и их последствий", Боровое (Казахстан), 4-8 авг. 2008.

2. Khairetdinov M. S., Omelchenko O. K., Sedukhina G. F., Woskoboynikova G. M. A computing technology to determine

the parameters of the borehole bottom and medium // Bull. Nov. Comp. Center. Math. Model. In Geoph. 2005. Iss. 10. P. 19-26.

3. Хайретдинов М. С., Клименко С. М. Программная система автоматизированной локации и визуализации сейсмиче-

ских источников / Вестн. НЯЦ РК. 2004. С. 70-76.

4. Малл С. Вейвлеты в обработке сигналов. М.: Мир, 2005.

5. Donoho D. L. De-noising by soft-thresholding // IEEE Trans. Inform. Theory. 1995. N 3. P. 613-627.

6. Никифоров И. В. Последовательное обнаружение свойств временных рядов. М.: Наука, 1989.

7. Лазарев Ю. Моделирование процессов и систем в Маtlab. Б. м.: Питер, 2005.

8. Кочнев В. А. Адаптивное прослеживание сейсмических волн и оценка их параметров // Геология и геофизика. 1983.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

№ 2. С. 95-104.

9. Наттерер Ф. Математические аспекты компьютерной томографии. М.: Мир, Б. г.

10. Продукты Nvidia. [Электрон. ресурс] / http://www nvidia.ru.

11. CUDA Zone/ NVIDIA Corporation. [Электрон. ресурс] / http://www nvidia ru/object/cuda_home_ru html.

Марат Саматович Хайретдинов - д-р техн. наук, главн. науч. сотр. Ин-та вычислительной математики и математической геофизики СО РАН;

e-mail: marat@opg.sscc.ru

i Надоели баннеры? Вы всегда можете отключить рекламу.