Научная статья на тему 'Декомпозиция и распараллеливание вычислительно-емких функций обработки данных микросейсмического мониторинга'

Декомпозиция и распараллеливание вычислительно-емких функций обработки данных микросейсмического мониторинга Текст научной статьи по специальности «Математика»

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

Текст научной работы на тему «Декомпозиция и распараллеливание вычислительно-емких функций обработки данных микросейсмического мониторинга»

Математическое моделирование в задачах геофизики и электрофизики 105

Секция 6. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

в задачах геофизики и электрофизики

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

К. С. Алсынбаев

НИИ прикладной информатики и математической геофизики Балтийского федерального университета им. И. Канта Email: KAlsynbaev@kantiana.ru DOI: 10.24411/9999-017A-2019-10217

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

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

Так, построение дерева обрабатываемых точек для алгоритма кластеризации и оригинальный механизм параллельной каскадной склейки позволили достичь эффективности по времени не хуже O(n log n). Для облака в 800 тысяч точек исходный однопроцессорный алгоритм выполнил кластеризацию за 3.5 часа, модифицированный с распараллеливанием на 8 ядер - за 20 секунд.

Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (код проекта 16-29-15090).

Об одном методе моделирования низкочастотной турбулентной плазмы

Н. С. Аркашов1

1Новосибирский государственный технический университет

Email: nicky1978@mail.ru

DOI: 10.24411/9999-017A-2019-10218

В настоящей работе оценивается адекватность модели нестационарного шума, полученной в работе [1]. Оценка адекватности выполняется на выборке значений плотности низкочастотной турбулентной плазмы, измеренной в периферийной области удержания плазмы термоядерной установки Токамак Т-10 (выборка предоставлена профессором В. П. Будаевым. Российский научный центр "Курчатовский институт"). В работе [2] к аналогичным выборочным данным применяется мультифрактальный подход, при этом получен закон изменения дисперсии для процесса блуждания частиц, причем этот закон имеет степенной характер с параметром степенного изменения в диапазоне (1.2,1.8), что говорит о супердиффузионном режиме переноса. В настоящей работе получен супердиффузионный режим переноса для модели блуждания с параметром степенного изменения также в диапазоне (1.2,1.8).

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

1. Аркашов Н. С., Селезнев В. А. О формировании соотношения нелокальностей в модели аномальной диффузии // ТМФ. 2017. Т. 193, № 1. С. 115-132.

2. Будаев В. П., Савин С. П., Зеленый Л. М. Наблюдения перемежаемости и обобщенного самоподобия в турбулентных пограничных слоях лабораторной магнитосферной плазмы: на пути к определению количественных характеристик переноса // УФН. 2011. Т. 189, № 9. С. 905-952.

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