О РЕАЛИЗАЦИИ КОНЦЕПЦИИ РЕКУРСИВНО-ПАРАЛЛЕЛЬНОГО ПРОГРАММИРОВАНИЯ

УДК 004.434

Мохаммад Мохаммад Ибрахим, А.В.Данилова

В статье рассматриваются особенности рекурсивно-параллельного программирования. Основным его достоинством является возможность использования потенциального параллелизма алгоритма, зависящего от исходных данных. Другое важнейшее достоинство – возможность обеспечения эффективной динамической балансировки загрузки процессорных модулей (ПМ) во время выполнения программы. При этом прикладной программист не должен ничего знать о количестве и быстродействии ПМ, входящих в состав вычислительной системы. Единственное требование, которому должна удовлетворять программа, заключается в том, что в кратчайшее время работа должна быть разбита на достаточное количество независимых фрагментов по возможности одинакового объема и соответствующим образом оформленных. Для довольно широкого класса задач разбиение работы на два равных (или почти равных) фрагмента не составляет труда.

Ключевые слова: программирование, параллельные процессы, программа, вычислительная система, иерархическая модель.

Полный текст статьи:
MohammadDanilova_2_16_1.pdf