Способы реализации распараллеливания


Распределенные вычисления, реализуемые как SMPD, так и MPMD



Pdf просмотр
страница4/5
Дата13.06.2022
Размер0,72 Mb.
#185967
ТипЗадача
1   2   3   4   5
Связанные:
Lektsia 1 (1)

Распределенные вычисления, реализуемые как SMPD, так и MPMD,
выполняются в MPP-системах
(Multi Parallel Processor), либо массовая параллельная архитектура.
Особенности организации MPP-систем:
-
Физически распределенная память (модули памяти доступны непосредственно процессорам узлов, которым они принадлежат);
- Модель взаимодействия параллельно (распределено) выполняющихся процессов – посредством обмена сообщениями;
- Вычислительные узлы (PC) объединены сетью с высокой пропускной способностью;
- Каждому процессу и обрабатываемым им данным выделяется адресное пространство в блоке ОП соответствующего узла (PC);
- Модель вычислений – совокупность независимо выполняющихся процессов, обрабатывающих свои данные;


- Наличие главного процесса, интерпретируемого на одном из узлов, который выполняет планирование задач и активизацию приложений на других узлах (РС) в
МРР-системе (главный процесс планировщик заданий, подчиненные процессы реализуют вычислительные задачи).
Функциональная схема MPP – систем
СА – сетевой адаптер, ВМ – вычислительный модуль.
Достоинство МРР-систем – возможность масштабирования вычислительных модулей.


Понятие вычислительной модели (модели вычислений) и понятие
процесса.
Вычислительная модель
– это способ
(протокол) активизации вычислительных действий. Т.е. вычислительная модель определяет порядок реализации вычислительных действий (запуск задач, синхронизация, обмен данными и т.д.)
Процесс – часть (единица) работы, предполагающая выполнение действий с данными. Интерпретация программы осуществляется посредством активизации и выполнения процесса. Понятия, связанные с выполнением процесса:
- идентификатор и статус процесса (состояние процесса);
- адресное пространство (в т.ч. стек) процесса;
- ресурсы (системные ресурсы), используемые при реализации процесса;
Виды процессов – пользовательские и системные (распределение памяти, планирование выполнения вычислений, выделение памяти пользовательским процессам для хранения данных)
Ресурсы процессов
Три типа ресурсов:
- аппаратные ресурсы – физические устройства, которые могут совместно использоваться несколькими процессами. Аппаратные ресурсы могут быть дискретными (страничная организация ОЗУ) либо неделимыми (выделяемые процессам целиком
– процессорное время, выделяемое процессу в исключительное использование).
- информационные ресурсы – к ним относятся данные (объекты, переменные), системные данные (файлы), глобальные переменные (семафоры, мутексы).
- программные ресурсы – общий набор процедур, которые могут использоваться различными процессами.


Виды ресурсов с точки зрения реализации доступа к ним:
- совместно используемые (разделяемые), предполагают возможность параллельного доступа нескольких процессов:
Пример разделения ресурсов
Ресурс R1 выделен процессам A и D
Ресурс В запрашивает ресурс R2, который выделен процессу С
Ресурс R3 выделен ресурсу D, но он запращивается процессом С.
Налицо блокирование процессов В и С в ожидании ресурсов.
- неделимые ресурсы (каждый ресурс выделяется в исключительное пользование одному процессу). Реализуется последовательное выделение ресурса каждому процессу.


Поделитесь с Вашими друзьями:
1   2   3   4   5




База данных защищена авторским правом ©psihdocs.ru 2022
обратиться к администрации

    Главная страница