В докладе описан со-дизайн нового кода для моделирования астрофизических объектов в модели специальной релятивистской астрофизики. Для параллельной реализации используется технология Coarray Fortran. В ходе вычислительных экспериментов на суперЭВМ НКС-1П было достигнута 92 % эффективность при использовании 192 процессов (образов), что соответствует MPI кодам. Валидация кода была выполнена на...
Предложен и экспериментально исследован алгоритм решения краевых задач на квазиструктурированных сетках. В основе данного алгоритма лежит двухсеточное предобуславливание на макросетке, которая является элементом квазиструктурированной сетки. Привлекательной стороной рассматриваемого подхода является то, при этом нет необходимости построения специальных параллельных инструментов. Проведены...
В докладе будет изложена архитектура математического и программного обеспечения распределенной вычислительной системы с открытым программным кодом для смартфонов на базе ОС Android, объединенных в общую сетевую инфраструктуру. В основе распределенной вычислительной системы лежит модель программирования «единая программа – множество данных» (SPMD) и модель распределенных вычислений MapReduce....
Для анализа данных, собираемых в ходе вибросейсмического мониторинга, необходимо изучать и разрабатывать эффективные численные методы для моделирования распространения волн в неоднородных средах [1]. При рассмотрении, например, вулканических сред с магматическими включениями следует учитывать высокий коэффициент вязкости различного вида магм. Учет механизмов поглощения упругой энергии в среде...
Ключевые слова: модульность, спектр, кластеризация, графы, параллельные алгоритмы, Ланцош, CUDA, GPU.
Работа посвящена анализу сетей и алгоритмам кластеризации. Основное внимание уделено представлению и исследованию параллельного алгоритма кластеризации, в котором акцентируется внимание на оптимизацию модульности [1, 2]. Модульность — это мера, которая оценивает качество разбиения сети на...
Экологическая обстановка в городе напрямую зависит от количества загрязняющих примесей в атмосфере, выбрасываемых предприятиями, негативно влияющих на здоровье его жителей. Для моделирования их распространения разрабатывается лагранжева дисперсионная стохастическая модель, важным преимуществом которой является бессеточность, что позволяет получение точных результатов в окрестности источника,...
Рассмотрен подход к проектированию эффективных программ для реализации численных алгоритмов, использующий авторскую концепцию Q-детерминанта, впервые изложенную в работе [1]. Разработанные с помощью подхода программы называются Q-эффективными. Они используют ресурс параллелизма алгоритмов полностью.
Показано, что любой численный алгоритм может быть реализован с помощью потенциально...
Современные графические ускорители (GPU) позволяют существенно ускорить выполнение численных задач. Однако перенос программ на графические ускорители является непростой задачей. Иногда перенос программ на такие ускорители осуществляется путём практически полного их переписывания (например, при использовании технологии OpenCL). При этом возникает непростая задача поддержки двух независимых...
