69770

Планування у багатопроцесорних системах

Лекция

Информатика, кибернетика и программирование

Головною особливістю планування у багатопроцесорних системах є його двовимірність. У цьому розділі розглянемо деякі підходи до організації планування які враховують ці фактори а у наступному важливе поняття спорідненості процесора що впливає на організацію планування у багатопроцесорних системах.

Украинкский

2014-10-09

34.5 KB

1 чел.

Тема 18. Планування у багатопроцесорних системах

Головною особливістю планування у багатопроцесорних системах є його двовимірність. Крім прийняття рішення про те, який потік потрібно поставити на виконання наступним, необхідно визначити, на якому процесорі він має виконуватися. Крім того, важливо виділяти взаємозалежні потоки, що їх доцільно виконувати паралельно на кількох процесорах, аби їм було простіше взаємодіяти один із одним. У цьому розділі розглянемо деякі підходи до організації планування, які враховують ці фактори, а у наступному — важливе поняття спорідненості процесора, що впливає на організацію планування у багатопроцесорних системах.

Планування з розподілом часу

Найпростішим способом організації багатопроцесорного планування незалежних потоків є використання структури даних для готових потоків, спільної для всіх процесорів. Прикладом такої структури може бути багаторівнева черга, яка використовується під час планування із пріоритетами.

Коли потік на одному з процесорів завершує роботу або призупиняється, цей процесор починає виконувати код планувальника ОС. Планувальник при цьому блокує чергу готових потоків, ставить на виконання потік із найвищим пріоритетом і вилучає його керуючий блок із черги. Наступний за пріоритетом потік почне виконуватися на наступному звільненому процесорі і т. д. Такий підхід називають плануванням із розподілом часу, оскільки, як і у традиційних системах із розподілом часу, щоразу приймають рішення щодо використання одного процесора і виконання одного потоку.

Головним недоліком цього підходу є високий ступінь паралелізму доступу до черги готових потоків, що може стати «вузьким місцем» системи. Є ймовірність того, що більшу частину часу потоки проводитимуть в очікуванні на м'ютексі, який захищає чергу. Крім того, немає можливості уникнути перемикання контексту в разі призупинення потоку і подальшої його міграції на інший процесор.

Планування з розподілом простору

Планування з розподілом часу не пристосоване до організації виконання потоків, пов'язаних між собою, оскільки кожен потік розглядають окремо. Для організації виконання пов'язаних потоків необхідно одночасно розглядати кілька процесорів і розподіляти по них набір потоків. Цей підхід називають плануванням із розподілом простору.

Найефективнішим алгоритмом планування із розподілом простору є бригадне планування (gang scheduling). Цей алгоритм працює так.

  1.   Пов'язані потоки (наприклад, потоки одного процесу) одночасно запускають на виконання на максимально можливій кількості процесорів. Такі потоки становлять бригаду (gang).
  2.   Усі потоки бригади виконуються впродовж однакового для всіх кванта часу.
  3.   Після вичерпання кванта часу відбувається повне перепланування для всіх процесорів. Виконання починають потоки іншої бригади.

Якщо кількість потоків бригади менша, ніж кількість процесорів, виконання можуть почати потоки кількох бригад, якщо більша — виконується частина потоків бригади, а інші будуть заплановані до виконання упродовж наступного кванта часу.

Робота цього алгоритму показана на рис. 20.1. По вертикалі відкладено моменти часу, по горизонталі — процесори. Буквами позначено процеси (бригади), цифрами індексу — номери потоків.

Контрольні питання:

1. Планування з розподілом часу.

2. Планування з розподілом простору.


 

А также другие работы, которые могут Вас заинтересовать

18139. Дисперсия и параметры быстродействия световодов 155.6 KB
  Лекция 5. Дисперсия и параметры быстродействия световодов Одним из важных явлений процесса распространения импульсных сигналов по оптическим кабелям является дисперсия рассеяние во времени спектральных или модовых составляющих оптического сигнала. В результате д...
18140. Методы стыковки световода с источником излучения (прямая стыковка, применение фоконов) 214.29 KB
  Лекция 6. Методы стыковки световода с источником излучения прямая стыковка применение фоконов Существенный вклад в потери излучения вносит несоответствие параметров излучателя и входных характеристик световода. Основными факторами определяющими потери явля
18141. Ввод излучения в световод с применением микролинз, градиентных и сферических линз 441.39 KB
  Лекция 7. Ввод излучения в световод с применением микролинз градиентных и сферических линз Согласующие устройства с применением микролинз В качестве микролинз в устройствах ввода излучения применяют полусферы и сферы. Схема устройства ввода излучения в световод с
18142. Ввод излучения в световод различными композициями линз. Потери излучения при соединении световодов 346.36 KB
  Лекция 8. Ввод излучения в световод различными композициями линз. Потери излучения при соединении световодов. Расчет длины регенерационного участка. Схема использования двух сферических линз для ввода излучения в световод показана на рисуснке 8.1. Рис. 8.1. Схема ис...
18143. Оценка взаимных влияний световода в оптических кабелях 214.79 KB
  Лекция 10. Оценка взаимных влияний световода в оптических кабелях. Определение помехозащищенности световода. Надежность ВОЛС. Даже при соблюдении явления ПВО часть энергии переходит из сердечника в оболочку световода. Эта энергия уменьшается по экспоненциальному з...
18144. Принципы построения ВОЛС 385.61 KB
  Лекция 11. Принципы построения ВОЛС Для любой ВОЛС большое значение имеют 3 фактора: информационная емкость системы которая определяется числом каналов связи и скоростью передачи информации; затухание сигнала определяющее максимальную длину ВОЛС без ретра...
18145. Методы расчета чувствительности приемного оптического модуля (ПРОМ) 196.27 KB
  Лекция 12. Методы расчета чувствительности приемного оптического модуля ПРОМ Приемный оптический модуль включает: фотодиод pin или лавинный фотодиод; предварительный усилитель; блок автоматической регулировки усиления. Малошумящий усилитель вып...
18146. Принципы действия волоконно-оптических датчиков (ВОД) физических величин 1.24 MB
  Лекция 13. Принципы действия волоконнооптических датчиков ВОД физических величин. ВОД делятся на два типа: датчики в которых волокно используется в качестве линий передачи сигнала; датчики в которых волокно является чувствительным элементом. Датчик
18147. Способы компенсации дрейфа ВОД 2.6 MB
  Лекция 14. Способы компенсации дрейфа ВОД. ВОД для измерения механических величин Недостатком ВОД является дрейф нуля. Известны следующие способы компенсации дрейфа нуля: преобразование переменного тока в постоянный рис.14.1 а. При этом переменная сост