Вычислительная математика Учебно-практическая задача Пути достижения параллелизма Моделирование и анализ параллельных вычислений Каскадная схема суммирования

Процессы и ресурсы Учебно-практическая задача

Модели функционирования параллельных программ

Описание возможных изменений программы

Определение состояния программы и операций перехода между состояниями позволяет сформировать модель параллельной программы следующего вида.

Под программой будем понимать систему

,

где  есть множество состояний программы (S, T, U,…), а  представляет множество процессов . Процесс  есть частичная функция, отображающая состояния программы в непустые подмножества состояний

,

где  есть множество всех подмножеств . Обозначим множество состояний, в которые может перейти программа при помощи процесса (область значений процесса ) при нахождении программы в состоянии  через . Возможность перехода программы из состояния  в состояние  в результате некоторой операции над ресурсами в процессе  (т.е. ) будем пояснять при помощи записи

.

Обобщим данное обозначение для указания достижимости состояния  из состояния   в результате выполнения некоторого произвольного количества переходов в программе

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

Официальный сайт avis, купить рекламные мониторы в россии. Информатика, черчение, математика