Efficiency of Systems of Identically Distributed Competing Processes with Unlimited and Limited Parallelism
https://doi.org/10.15514/ISPRAS-2024-36(5)-5
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.
About the Author
Pavel Alexsandrovich PAVLOV
Polessky State University
Belarus
Belarus
Cand. Sci. (Phys.-Math.), Associate Professor of the department of information technologies and intelligent systems (Polessky State University). Research interests: mathematical modeling of distributed computing systems of competing processes, operations research, mathematical programming.
References
1. Andrew S. Tanenbaum, Maarten Van Steen. Distributed Systems. Amazon Digital Services LLC, 2023. 684 p.
2. Robey R., Zamora Y. Parallel and High Performance Computing. Manning, 2021. 800 p.
3. Бабичев С.Л., Коньков К.А. Распределенные системы. М.: Юрайт, 2019. 507 с. / Babichev S., Konkov K. Distributed Systems. Moscow, Juright, 2019, 507 p. (in Russian)
4. Павлов П.А., Коваленко Н.С. Математическое моделирование паралллельных процессов. Germany: Lambert Academic Publishing, 2011. 246 с. / Pavlov P., Kovalenko N. Mathematical modeling of parallel processes. Germany, Lambert Academic Publishing, 2011, 246 p. (in Russian)
5. Павлов П.А. Оптимальность структурирования программных ресурсов при конвейерной распределенной обработке. Программные продукты и системы. 2010, №3. С. 79-85. / Pavlov P. Optimal structuring of software resources during pipeline distributed processing. Software products and systems. 2010, №3. pp. 79-85. (in Russian)
6. Павлов П.А. Задача оптимизации числа процессоров при распределенной обработке. Вестник государственного Самарского аэрокосмического университета имени академика С.П. Королева. 2011, №4. С. 230-240. / Pavlov P. The problem of optimizing the number of processors in distributed processing. Bulletin of the State Samara Aerospace University named after Academician S.P. Koroleva. 2011, №4. pp. 230-240. (in Russian)
7. Pavlov P.А. The optimality of software resources structuring through the pipeline distributed processing of competitive cooperative processes. International Journal of Multimedia Technology (IJMT). 2012, Vol.2, №1. pp. 5–10.
8. Kovalenko N.S., Pavlov P.А. Optimal Grouping Algorithm of Identically Distributed Systems. Programming and Computer Software. 2012, №3. pp. 143-150.
9. Павлов П.А., Коваленко Н.С. Распределенные вычисления при ограниченном числе копий программного ресурса. Программные продукты и системы. 2011, №4. С. 155-163. / Pavlov P., Kovalenko N. Distributed computing with a limited number of copies of a software resource. Software products and systems. 2011, №4. pp. 155-163. (in Russian)
10. Kovalenko N.S., Pavlov P.А., Ovseec M.I. Asynchronous distributed computations with a limited number of copies of a structured program resource. Cybernetics and systems analysis. 2012, №1. pp. 86-98.
11. Павлов П.А., Коваленко Н.С. Синхронный режим распределенных вычислений при непрерывном выполнении блоков ограниченного числа копий программного ресурса. Программные продукты и системы. 2024, №1. С. 43-53. / Pavlov P., Kovalenko N. Synchronous mode of distributed computing with continuous execution of blocks of a limited number of copies of a software resource. Software products and systems. 2024, №1. pp. 43-53. (in Russian)
Review
For citations:
PAVLOV P.A. Efficiency of Systems of Identically Distributed Competing Processes with Unlimited and Limited Parallelism. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2024;36(5):67-80. (In Russ.) https://doi.org/10.15514/ISPRAS-2024-36(5)-5
Email this article 