ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-КОМБИНАТОРНЫЕ ВЫЧИСЛЕНИЯ В СРЕДЕ MPI
Аннотация
Задачи, решаемые на мультипроцессорных системах, разделяются на два характерных класса. Для каждого из них предлагается программная модель выполнения параллельных вычислений на суперкомпьютере семейства СКИФ в среде MPI с базовым языком С++. Для организации эффективного информационного обмена между процессами при параллельном решении логико-комбинаторных задач разработан специальный класс операций над сообщениями, обеспечивающий компактную упаковку логических объектов в посылаемые сообщения и распаковку их из принятых сообщений.
Об авторе
Н. Р. Торопов
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Список литературы
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.
Для цитирования:
Торопов Н.Р.
ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-КОМБИНАТОРНЫЕ ВЫЧИСЛЕНИЯ В СРЕДЕ MPI. Информатика. 2005;(3(7)):82-90.
Просмотров:
515