Эффективность систем одинаково распределенных конкурирующих процессов при неограниченном и ограниченном параллелизме

П. А. Павлов

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

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

Ключевые слова: распределенный процесс, взаимодействующие процессы, программный ресурс, асинхронный (синхронный) режим, неограниченный (ограниченный) параллелизм, эффективность

DOI: 10.15514/ISPRAS-2024-36(5)-5