Эффективность систем одинаково распределенных конкурирующих процессов при неограниченном и ограниченном параллелизме
https://doi.org/10.15514/ISPRAS-2024-36(5)-5
Аннотация
В статье с учетом ограниченного числа копий структурированного программного ресурса проведен сравнительный анализ математических соотношений для вычисления общего времени выполнения множества одинаково распределенных конкурирующих процессов в асинхронном и двух синхронных режимах, в случае неограниченного и ограниченного параллелизма по числу процессоров многопроцессорной системы получено достаточное условие эффективности одинаково распределенной системы, доказано необходимое и достаточное условие существования эффективной системы одинаково распределенных конкурирующих процессов в зависимости от величины дополнительных системных расходов.
Об авторе
Павел Александрович ПАВЛОВ
Полесский государственный университет
Беларусь
Беларусь
Кандидат физико-математических наук, доцент, доцент кафедры информационных технологий и интеллектуальных систем Полесского государственного университета. Сфера научных интересов: математическое моделирование распределенных вычислительных систем конкурирующих процессов, исследование операций, математическое программирование.
Список литературы
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)
Рецензия
Для цитирования:
ПАВЛОВ П.А. Эффективность систем одинаково распределенных конкурирующих процессов при неограниченном и ограниченном параллелизме. Труды Института системного программирования РАН. 2024;36(5):67-80. https://doi.org/10.15514/ISPRAS-2024-36(5)-5
For citation:
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
Послать статью по эл. почте 