ON THE IMPLEMENTATION OF THE CONCEPT OF RECURSIVE-PARALLEL PROGRAMMING

UDC 004.434

Mohammad Mohammad Ibrahim, A.V.Danilova

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.

Keywords: programming, parallel processes, program, computer system, hierarchical model.

Full text:
MohammadDanilova_2_16_1.pdf