69770

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

Лекция

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

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

Украинкский

2014-10-09

34.5 KB

1 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

64154. ОРГАНІЗАЦІЯ ОБЛІКУ НА ДЕРЖАВНОМУ ПІДПРИЄМСТВІ «ПОЛТАВСЬКЕ ЛІСОВЕ ГОСПОДАРСТВО» 7.29 MB
  З його допомогою виробляються стратегія і тактика розвитку підприємства плани й управлінські рішення здійснюється контроль за їх виконанням виявляються резерви підвищення ефективності виробництва оцінюються результати діяльності підприємства його підрозділів і працівників.
64155. Ипотечное жилищное кредитование, проблемы и перспективы развития 7.28 MB
  Теоретические основы ипотечного кредитования Модели ипотечного кредитования. Современное состояние рынка ипотечного жилищного кредитования в России Анализ основных тенденций рынка ипотечного жилищного кредитования в России на современном этапе.
64156. Изучение мотивации персонала как функции управления на ООО «МВидео Менеджмент» 6.6 MB
  Теоретические основы системы мотивации и стимулирования персонала организации. Понятие и сущность стимулирования и мотивации персонала организации. Современные системы мотивации и стимулирования персонала на примере ООО МВидео Менеджмент.
64157. Персонал организации. Анализ формирования и пути повышения эффективности использования при программе социально-экономического развития 2011-2015 г. (на материалах ОАО «СветлогорскХимволокно») 1.12 MB
  Для достижения указанной цели поставлены следующие задачи: раскрыть содержание труда работников промышленной организации и показатели его характеризующие; рассмотреть показатели использования трудовых ресурсов организации и методические подходы к определению трудового потенциала персонала.
64158. Модули статистической обработки анализатора «Тензотрем» 5.01 MB
  Цель работы – исследование и разработка программных модулей статистической обработки измерительной информации тензометрического треморографа. Объект исследования – тензометрический треморограф. Тензометрический треморограф предназначен для оценки активности моторной системы человека...
64159. Розробка тестових завдань та автоматизованої системи тестування для перевірки та оцінювання поточних знань студентів з дисциплін «Інформатика. Обчислювальна математика та програмування» та «Комп’ютерні мережі» 1.44 MB
  Використання комп’ютерів для контролю знань є економічно вигідним і забезпечує підвищення ефективності навчального процесу. Як зазначає І. Булах, комп’ютерне тестування успішності дає можливість реалізувати основні дидактичні принципи контролю навчання: принцип індивідуального характеру перевірки й оцінки знань...
64160. Разработка и исследование ускоренного алгоритма калибровки моделей больших сетей по коэффициенту кластеризации 1.56 MB
  Целью работы является изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. В работе изложены необходимые понятия из теории случайных графов, подробно разбираются методы генерации графов Барабаши-Альберт, Эрдеша-Реньи, Уатса-Строгатса...
64162. Аналіз та прогнозування потоків вхідної та вихідної кореспонденції у Ширяївському ЦПЗ №4 Одеської дирекції «Укрпошта» 2.65 MB
  Зміст розрахунково-пояснювальної записки перелік питань які потрібно розробити Основні методи аналізу часових рядів Тенденція і коливання часових рядів Періодизація динаміки часових рядів Стійкість рівня ряду та тренда Регресійний аналіз Сингулярний спектральний аналіз...