В статье рассматриваются особенности рекурсивно-параллельного программирования. Основным его достоинством является возможность использования потенциального параллелизма алгоритма, зависящего от исходных данных. Другое важнейшее достоинство – возможность обеспечения эффективной динамической балансировки загрузки процессорных модулей (ПМ) во время выполнения программы. При этом прикладной программист не должен ничего знать о количестве и быстродействии ПМ, входящих в состав вычислительной системы. Единственное требование, которому должна удовлетворять программа, заключается в том, что в кратчайшее время работа должна быть разбита на достаточное количество независимых фрагментов по возможности одинакового объема и соответствующим образом оформленных. Для довольно широкого класса задач разбиение работы на два равных (или почти равных) фрагмента не составляет труда.
The paper discusses the features of the recursive-parallel programming. Its main advantage is the ability to use the potential parallelism of the algorithm, independent of the original data. Another important advantage – the ability to ensure an effective dynamic load balancing of processor modules (PM) during program execution. Thus an application programmer need not know anything about the number and performance of PM included in the computing system. The only requirement that must be met by program is that in a short time the work must be divided into a sufficient number of independent fragments of the same volume and appropriately decorated. For a fairly wide class of problems splitting the work into two equal (or almost equal) fragment is easy
The authors declare that there are no conflicts of interest present.