Составители:
Рубрика:
15
Иерархическая схема хозяин/работник
Подчиненные
задачи
разделены
на
непересекающиеся
подмножества
и
у
каждого
из
этих
подмножеств
есть
своя
главная
задача
(
рис
. 11).
Главные
задачи
подмножеств
управляются
одной
"
самой
главной
"
задачей
.
Рис. 11.
Иерархическая
схема
хозяин
/
работник
Децентрализованные схемы
В
этом
случае
главная
задача
отсутствует
.
Задачи
обмениваются
данными
друг
с
другом
,
придерживаясь
определенной
стратегии
(
рис
. 12).
Это
может
быть
случайный
выбор
объекта
коммуникации
или
взаимодействие
с
небольшим
числом
ближайших
соседей
.
В
гибридной
централизованно
-
распределенной
схеме
запрос
посылается
главной
задаче
,
а
она
передает
его
подчиненным
задачам
,
используя
метод
кругового
планирования
.
Динамически
сбалансированная
загрузка
может
быть
эффективно
реализована
,
если
учтены
следующие
соображения
:
•
если
каждый
процессор
выполняет
одну
подзадачу
,
длительность
выполнения
всей
программы
будет
определяться
самой
«
медленной
»
подзадачей
,
поэтому
оптимальная
производительность
достигается
,
если
все
подзадачи
имеют
одинаковый
размер
;
•
сбалансированность
может
быть
обеспечена
посредством
загрузки
каждого
процессора
несколькими
задачами
.
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
