ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ И СЕТИ

Графоаналитическое решение задач времени выполнения распределенных процессов

П. А. Павлов

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

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

Ключевые слова: мультипроцессорная система, процесс, программный ресурс, структурирование, конвейеризация, неограниченный (ограниченный) параллелизм, линейная диаграмма, дуго–взвешенный граф.

DOI: 10.14357/20718632250306

Реферативные базы данных:

•