ПАРАЛЛЕЛЬНЫЕ ЛОГИКО-КОМБИНАТОРНЫЕ ВЫЧИСЛЕНИЯ В СРЕДЕ MPI
Abstract
Задачи, решаемые на мультипроцессорных системах, разделяются на два характерных класса. Для каждого из них предлагается программная модель выполнения параллельных вычислений на суперкомпьютере семейства СКИФ в среде MPI с базовым языком С++. Для организации эффективного информационного обмена между процессами при параллельном решении логико-комбинаторных задач разработан специальный класс операций над сообщениями, обеспечивающий компактную упаковку логических объектов в посылаемые сообщения и распаковку их из принятых сообщений.
About the Author
Н. Торопов
Объединенный институт проблем информатики НАН Беларуси
Belarus
References
1. Printsipy postroeniya superkomp'yuterov semeistva «SKIF» i ikh realizatsiya / S.M. Abramov, N.N. Paramonov, V.V. Anishchenko, S.V. Ablameiko // Informatika. - 2004. - № 1. - S. 89-106.
2. Shpakovskii G.I., Serikova N.V. Programmirovanie dlya mnogoprotsessornykh sistem v standarte MPI. - Mn.: BGU, 2002. - 323 s.
3. Gropp W., Lusk E., Skjellum A. Using MPI: Portable Parallel Programming with the Message Passing Interface // MIT Press. - 1995.
4. Romanov V.I., Vasil'kova I.V. Bulevy vektory i matritsy v S++ // Logicheskoe proektirovanie. - Mn.: In-t tekhn. kibernetiki NAN Belarusi, 1997. - S. 150-158.
5. Cheremisinov D.I., Cheremisinova L.D. Troichnye vektory i matritsy // Logicheskoe proektirovanie. - Mn.: In-t tekhn. kibernetiki NAN Belarusi, 1998. - S. 146-155.
6. Toropov N.R. Parallel'naya proverka DNF na tavtologiyu // Informatika. - 2005. - № 2. - S. 35-42.
For citations:
. Informatics. 2005;(3(7)):82-90.
(In Russ.)
Views:
519
Email this article 