О времени реализации распределенных вычислений в синхронном режиме при ограниченном числе копий программного ресурса
https://doi.org/10.15514/ISPRAS-2024-36(4)-7
Аннотация
В статье: построена математическая модель распределенных вычислений при ограниченном числе копий структурированного программного ресурса; в случаях неограниченного и ограниченного параллелизма по числу процессоров многопроцессорной распределенной вычислительной системы решены задачи нахождения минимального времени выполнения неоднородных, однородных и одинаково распределенных конкурирующих процессов в синхронном режиме, обеспечивающем непрерывное выполнение каждого блока программного ресурса всеми процессами.
Об авторе
Павел Александрович ПАВЛОВ
Полесский государственный университет
Беларусь
Беларусь
Кандидат физико-математических наук, доцент, доцент кафедры информационных технологий и интеллектуальных систем Полесского государственного университета. Сфера научных интересов: математическое моделирование распределенных вычислительных систем конкурирующих процессов, исследование операций, математическое программирование.
Список литературы
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. Топорков В.В., Емельянов Д.М. Модели, методы и алгоритмы планирования в грид и облачных вычислениях. Вестник Московского энергетического института. 2018, №6. С. 75-86. / Toporkov V., Emelyanov D. Models, methods and algorithms for planning in grid and cloud computing. Bulletin of the Moscow Energy Institute. 2018, №6. pp. 75-86. (in Russian)
5. Антонов А.С., Афанасьев И.В., Воеводин Вл.В. Высокопроизводительные вычислительные платформы: текущий статус и тенденция развития. Вычислительные методы и программирование. 2021, Том 22. С. 135-177. / Antonov A., Afanasyev I., Voevodin Vl.V. High-performance computing platforms: current status and development trends. Computational methods and programming. 2021, Volume 22. pp. 135-177. (in Russian)
6. Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники. Графы. Оптимизация. М.: Наука, 1981. 344 с. / Emelichev V., Kovalev M., Kravtsov M. Polyhedra. Graphs. Optimization. Moscow, Nauka, 1981, 344 p. (in Russian)
7. Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука, 1989. 327 с. / Tanaev V., Sotskov Yu., Strusevich V. Polyhedra. Graphs. Optimization. Moscow, Nauka, 1989, 327 p. (in Russian)
8. Лазарев А.А. Теория расписаний. Методы и алгоритмы. М.: ИПУ РАН, 2019. 408 с. / Lazarev A. Scheduling theory. Methods and algorithms. Moscow, ICS RAS, 2019, 408 p. (in Russian)
9. Павлов П.А. Организация однородных конкурирующих процессов при распределенной конвейерной обработке. Проблемы управления. 2010, №3. С. 66-75. / Pavlov P. Organization of homogeneous competing processes in distributed pipeline processing. Control Sciences. 2010, №3. pp. 66-75. (in Russian)
10. Павлов П.А. Оптимальность структурирования программных ресурсов при конвейерной распределенной обработке. Программные продукты и системы. 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)
11. Павлов П.А. Задача оптимизации числа процессоров при распределенной обработке. Вестник государственного Самарского аэрокосмического университета имени академика С.П. Королева. 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)
12. 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.
13. Kovalenko N.S., Pavlov P.А. Optimal Grouping Algorithm of Identically Distributed Systems. Programming and Computer Software. 2012, №3. pp. 143-150.
14. Павлов П.А. Время реализации асинхронных параллельных процессов при макроконвейерной сосредоточенной обработке. Проблемы информатики. 2014, №3. С. 37–52. / Pavlov P. Implementation time of asynchronous parallel processes in macro-pipeline concentrated processing. Problems of computer science. 2014, №3. pp. 37-52. (in Russian)
15. Zaiets N., Shtepa V., Pavlov P., Elperin I., Hachkovska M. Development of a resource-process approach to increasing the efficiency of electrical equipment for food production. Eastern-European Journal of Enterprise Nechnologies. 2019, №8 (101). pp. 59-65.
16. Павлов П.А., Коваленко Н.С. Распределенные вычисления при ограниченном числе копий программного ресурса. Программные продукты и системы. 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)
17. 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.
18. Pavlov P.А. Resource-process model of distributed computing with a limited number of software resource copies. Challenger and problems of modern science: proceedings of the IX international scientific conference. London, Great Britain. 2023, pp. 13-21.
19. Pavlov P.А. Asynchronous mode of distributed computing with a limited number of copies of a program resource. Theoretical and practical perspectives of modern science: proceedings of the IV international scientific and practical conference, Stockholm, Sweden. 2023, pp. 10-20.
20. Павлов П.А., Коваленко Н.С. Синхронный режим распределенных вычислений при непрерывном выполнении блоков ограниченного числа копий программного ресурса. Программные продукты и системы. 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)
21. Павлов П.А., Коваленко Н.С. Синхронный режим распределенных вычислений при непрерывном выполнении блоков ограниченного числа копий программного ресурса. Программные продукты и системы. 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(4):81-98. https://doi.org/10.15514/ISPRAS-2024-36(4)-7
For citation:
PAVLOV P.A. On the Implementation Time of Distributed Computing in Synchronous Mode with a Limited Number of Copies of a Software Resource. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2024;36(4):81-98. (In Russ.) https://doi.org/10.15514/ISPRAS-2024-36(4)-7
Послать статью по эл. почте 