Текущий выпуск Номер 3, 2025 Том 17

Все выпуски

[ Switch to English ]

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

Павлов П.А.
 pdf (233K)

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

Ключевые слова: распределеннаявыч ислительная система, процесс, программный ресурс, структурирование, конвейеризация, неоднороднаяси стема, одинаково распределеннаяси стема, неограниченный параллелизм, ограниченный параллелизм
Цитата: Павлов П.А. Математические модели и методы организации вычислений в мультипроцессорных системах // Компьютерные исследования и моделирование, 2025, т. 17, № 3, с. 423-436
Citation in English: Pavlov P.A. Mathematical models and methods for organizing calculations in SMP systems // Computer Research and Modeling, 2025, vol. 17, no. 3, pp. 423-436
DOI: 10.20537/2076-7633-2025-17-3-423-436
URL: http://crm.ics.org.ru/journal/article/3621/
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2025 Институт компьютерных исследований