Все выпуски

Статья посвящена исследованию эффективности применения технологии параллельных вычислений на многопроцессорных системах с общей памятью для задач приближенного расчета множеств достижимости нелинейных управляемых систем в конечномерном евклидовом пространстве. В рамках исследования предложен параллельный алгоритм приближенного построения множеств достижимости, основанный на пошаговой вычислительной схеме с использованием узлов «кубических» сеток для аппроксимации множеств. Предложенный алгоритм предназначен для проведения расчетов на ЭВМ архитектуры SMP и решает вопросы разделения задачи на отдельные подзадачи, синхронизации работы параллельных частей алгоритма и равномерного распределения нагрузки между процессорами. Численное моделирование примеров на ЭВМ с двумя 4-ядерными процессорами с использованием предложенного в статье параллельного алгоритма показало высокую эффективность применения технологии параллельных вычислений для расчета множеств достижимости сеточными методами.

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

Рассматриваются способы и варианты привязки параллельных процессов и потоков к ядрам, сокетам вычислительных узлов. Приводятся результаты выполнения тестовых примеров на MPI и MPI/OpenMP. Обсуждаются возможности достижения желаемого размещения параллельного приложения на процессорах и ядрах.

Исследование посвящено построению параллельного алгоритма решения задачи «на узкие места», связанного с поиском разбиения конечного множества заданий на конечное число исполнителей (работников). Описывается алгоритм нахождения оптимального разбиения заданий с использованием метода динамического программирования с элементами параллельных вычислений при построении массива значений функции Беллмана. Выполнена оценка вычислительной сложности двух алгоритмов (с использованием и без использования параллельной структуры). Создана программа, с помощью которой проведен вычислительный эксперимент по решению поставленной задачи на суперкомпьютере «УРАН». Выполнен сравнительный анализ реализации алгоритмов как с использованием, так и без использования параллельной структуры. Представлена зависимость времени счета реализованной программы на суперкомпьютере от количества вычислительных ядер.

Построен метод декомпозиции области для  адаптивного МКЭ с перестроением сетки, который включает параллельные алгоритмы: решения систем линейных уравнений, апостериорной оценки погрешности, локального перестроения сетки и динамической балансировки вычислительной нагрузки. Исследована их эффективность и структура вычислительных затрат при выполнении на мультиядерных вычислительных системах.

В данной работе формулируются основные задачи, решаемые инструментальной программной системой «Виртуальная лаборатория» для конечно-элементного анализа и параллельныхвы числений, и ее место в научно-исследовательской и учебной работе научного коллектива. Система организует эффективное взаимодействие разработчиков, заказчиков, обучение пользователей и студентов и обеспечивает их основными научными сервисами для конечно-элементного моделирования на многопроцессорных вычислительных системах с широким применением web-технологий.

Данная работа посвящена исследованию (с помощью математического моделирования) динамических  систем, представляющих собой одномерный газ (10⁶ частиц) в отрезке, при различных условиях:
- бесстолкновительный газ в отрезке, частицы которого упруго отражаются от концов,
- бесстолкновительный газ в отрезке, левый конец которого колеблется по заданному периодическому закону,
- бесстолкновительный газ в отрезке с движущимся поршнем конечной массы, сравнимой с массой частицы газа.
Основное внимание уделено изучению асимптотического (при t→∞) поведения систем, в частности анализу прихода к состоянию статистического или теплового равновесия, на основе чего делаются предварительные выводы о процессе релаксации в системах.

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