 |
П. А. Павлов "Графоаналитическое решение задач времени выполнения распределенных процессов" |
 |
|
Аннотация.
Целью исследования, описанного в статье, являлось концептуальное развитие математических моделей и методов организации параллельных вычислений в режиме синхронного взаимодействия локально распределенных процессов, конкурирующих за использование ограниченного числа копий структурированного программного ресурса в условиях неограниченного и ограниченного параллелизма по числу процессоров мультипроцессорной системы. Для данного режима с помощью математического аппарата теории расписаний, линейных диаграмм, дуго–взвешенных графов решены задачи определения минимального общего времени реализации множества неоднородных параллельных распределенных взаимодействующих конкурирующих процессов.
Ключевые слова:
мультипроцессорная система, процесс, программный ресурс, структурирование, конвейеризация, неограниченный (ограниченный) параллелизм, линейная диаграмма, дуго–взвешенный граф.
DOI 10.14357/20718632250306
EDN BDFXMH
Стр. 58-72.
Литература
1. Таненбаум Э., Стин М. Распределенные системы: Пер. с англ. М: ДМК Пресс, 2021. 2. Тель Ж. Введение в распределенные алгоритмы: Пер. с англ. – М: МЦНМО, 2009. 3. Бабичев С.Л., Коньков К.А. Распределенные системы. М.: Юрайт, 2019. 4. Антонов А.С., Афанасьев И.В., Воеводин Вл.В. Высокопроизводительные вычислительные платформы: текущий статус и тенденция развития // Вычислительные методы и программирование. 2021. Том 22. С. 135–177. 5. Топорков, В.В., Емельянов Д.М. Модели, методы и алгоритмы планирования в грид и облачных вычислениях // Вестник Московского энергетического института. 2018. №6. С. 75–86. 6. Коваленко Н.С. Математические модели параллельных процессов. Germany: LAP LAMBERT Academic Publishing GmbH & Co. KG, 2011. 7. Павлов П.А. Эффективность распределенных вычислений в масштабируемых системах // Научно–технические ведомости СПбГПУ: Информатика. Телекоммуникации. Управление. 2010. №1. С. 83–89. 8. Павлов П.А. Масштабируемые распределенные системы конкурирующих взаимодействующих процессов и их оптимальность // Вестник Самарского аэрокосмического университета им. ак. С.П. Королева. 2010. №1. С. 234–243. 9. Павлов П.А. Организация однородных конкурирующих процессов при распределенной конвейерной обработке // Проблемы управления. 2010. №3. С. 66–72. 10. Павлов П.А. Оптимальность структурирования программных ресурсов при конвейерной распределенной обработке // Программные продукты и системы. 2010. №3. С. 76–82. 11. Павлов П.А. Задача оптимизации числа процессоров при распределенной обработке // Вестник Самарского аэрокосмического университета им. ак. С.П. Королева. 2011. №6. С. 230–240. 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. P. 5–10. 13. Коваленко Н.С., Овсец М.И. Задачи оптимизации числа процессоров и построения оптимальной компоновки распределенных систем // Вестник БГУ. Серия 1: Физика. Математика. Информатика. 2012. №1. С. 119–126. 14. Kovalenko N.S., Ovseec M.I. Asynchronous distributed computations with a limited number of copies of a structured program resource // Cybernetics and systems analysis. 2012. Vol.48, №1. P. 86–98. 15. Kovalenko N.S. Optimal Grouping Algorithm of Identically Distributed Systems // Programming and Computer Software. 2012. Vol.38, №3. P. 143–149. 16. Павлов П.А. Время реализации асинхронных параллельных процессов при макроконвейерной сосредоточенной обработке // Проблемы информатики. 2014. №3. С. 37–52. 17. Коваленко Н.С., Овсеец М.И. Асинхронные распределенные вычисления при ограниченном числе копий структурированного программного ресурса // Кибернетика и системный анализ. 2012. №1. С. 105–117. 18. Коваленко Н.С. Синхронный режим распределенных вычислений при непрерывном выполнении блоков ограниченного числа копий программного ресурса // Программные продукты и системы. 2024. №1. С. 43–53. 19. Павлов П.А. О времени реализации распределенных вычислений в синхронном режиме при ограниченном числе копий программного ресурса // Труды Института системного программирования РАН. 2024. Том 36, №4. С. 81–98. 20. Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники. Графы. Оптимизация. М.: Наука, 1981. 21. Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука, 1989. 22. Лазарев А.А. Теория расписаний. Методы и алгоритмы. М.: ИПУ РАН, 2019.
|
