Дискретная стохастическая модель просачивания жидкости через пористое вещество
О.Л. Бандман
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090 bandman@ssd.sscc.ru
Ключевые слова: дискретное моделирование, стохастический клеточный автомат, стохастичность алгоритма, правила переходов, параллельные вычисления, блочно-синхронный режим, пористый материал, дискретная модель просачивания, discrete simulation methods, stochastic cellular automata, stochasticity of the algorithm, transition rules, parallel computing, block-synchronous mode of functioning, porous material, permeation model
Страницы: 5-22
Аннотация
Исследуются особенности параллельных реализаций дискретной стохастической модели, имитирующей просачивание жидкости через вещество (почву), имеющее сложную пористую микроструктуру. Моделирование должно показать процесс движения жидкости по извилинам пор и заполнение каверн и колодцев. Дискретная стохастическая модель этого процесса, предложенная ранее, представляет собой стохастический клеточный автомат (СКА), функционирование которого задается набором элементарных локальных операторов, действующих в дискретном клеточном пространстве и имитирующих перемещения (диффузия, конвекция, адсорбция) и преобразования (реакция, фазовое превращение) абстрактных или реальных частиц. Микроуровень представления процесса требует больших размеров клеточных пространств и, следовательно, вычислений на суперкомпьютерах. Главная проблема при этом состоит в том, что получение приемлемой эффективности параллельной реализации возможно только путем внесения детерминированности в алгоритм вычисления, т. е. снижения стохастичности модели. Несмотря на интенсивное изучение и применение стохастических моделей, методы параллельной реализации их на суперкомпьютерах изучены слабо. В статье этот пробел частично заполняется результатами серии вычислительных экспериментов, позволивших оценить достоинства и недостатки возможных способов реализации стохастической дискретной модели процесса просачивания жидкости в пористую среду со сложной морфологией на многопроцессорном кластере.
DOI: 10.15372/SJNM20180101 |