Efficiency of systems of identically distributed competing processes with unlimited and limited parallelism

P. A. Pavlov

Polesskiy State University

Abstract: In the article, taking into account the limited number of copies of a structured software resource, a comparative analysis of mathematical relationships for calculating the total execution time of a set of identically distributed competing processes in asynchronous and two synchronous modes was carried out; in the case of unlimited and limited parallelism by the number of processors of a multiprocessor system, a sufficient condition for the efficiency of an identically distributed system was obtained , a necessary and sufficient condition for the existence of an efficient system of identically distributed competing processes has been proven depending on the amount of additional system costs.

Keywords: distributed process, interacting processes, software resource, asynchronous (synchronous) mode, unlimited (limited) parallelism, efficiency.

DOI: 10.15514/ISPRAS-2024-36(5)-5