CC BY
21Математическое моделирование в задачах геофизики и электрофизики 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.
