ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-КОМБИНАТОРНЫЕ ВЫЧИСЛЕНИЯ В СРЕДЕ MPI
Abstract
Задачи, решаемые на мультипроцессорных системах, разделяются на два характерных класса. Для каждого из них предлагается программная модель выполнения параллельных вычислений на суперкомпьютере семейства СКИФ в среде MPI с базовым языком С++. Для организации эффективного информационного обмена между процессами при параллельном решении логико-комбинаторных задач разработан специальный класс операций над сообщениями, обеспечивающий компактную упаковку логических объектов в посылаемые сообщения и распаковку их из принятых сообщений.
References
1. Принципы построения суперкомпьютеров семейства «СКИФ» и их реализация / С.М. Абрамов, Н.Н. Парамонов, В.В. Анищенко, С.В. Абламейко // Информатика. – 2004. – № 1. – С. 89–106.
2. Шпаковский Г.И., Серикова Н.В. Программирование для многопроцессорных систем в стандарте MPI. – Мн.: БГУ, 2002. – 323 с.
3. Gropp W., Lusk E., Skjellum A. Using MPI: Portable Parallel Programming with the Message Passing Interface // MIT Press. – 1995.
4. Романов В.И., Василькова И.В. Булевы векторы и матрицы в С++ // Логическое проектирование. – Мн.: Ин-т техн. кибернетики НАН Беларуси, 1997. – С. 150–158.
5. Черемисинов Д.И., Черемисинова Л.Д. Троичные векторы и матрицы // Логическое проектирование. – Мн.: Ин-т техн. кибернетики НАН Беларуси, 1998. – С. 146–155.
6. Торопов Н.Р. Параллельная проверка ДНФ на тавтологию // Информатика. – 2005. – № 2. – С. 35–42.
Review
For citations:
. Informatics. 2005;(3(7)):82-90. (In Russ.)
Views: 490
Email this article 