RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды института системного программирования РАН // Архив

Труды ИСП РАН, 2024, том 36, выпуск 4, страницы 81–98 (Mi tisp910)

О времени реализации распределенных вычислений в синхронном режиме при ограниченном числе копий программного ресурса

П. А. Павлов

Полесский государственный университет

Аннотация: В статье: построена математическая модель распределенных вычислений при ограниченном числе копий структурированного программного ресурса; в случаях неограниченного и ограниченного параллелизма по числу процессоров многопроцессорной распределенной вычислительной системы решены задачи нахождения минимального времени выполнения неоднородных, однородных и одинаково распределенных конкурирующих процессов в синхронном режиме, обеспечивающем непрерывное выполнение каждого блока программного ресурса всеми процессами.

Ключевые слова: программный ресурс; синхронный режим; неограниченный (ограниченный) параллелизм; структурирование; конвейеризация; диаграмма Ганта; функционал Беллмана-Джонсона.

DOI: 10.15514/ISPRAS-2024-36(4)-7



© МИАН, 2025