Preview

Информатика

Расширенный поиск

ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-КОМБИНАТОРНЫЕ ВЫЧИСЛЕНИЯ В СРЕДЕ 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.

Просмотров: 448


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)