Asynchronous mode of distributed computing with a limited number of copies of a program resource

Abstract

The mathematical model of distributed computations is constructed, the problems of finding the minimum execution time of heterogeneous, homogeneous and equally distributed processes competing for the use of a limited number of copies of a software resource in asynchronous mode in cases of unlimited and limited parallelism in the number of processors of a multiprocessor system are solved. In this case the ideas of structuring a program resource into linearly ordered blocks with their further pipelining over processes and processors of a multiprocessor system are used.