Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Закон Густафсона

Читайте также:
  1. A) надо закончить ввод содержимого в ячейке, далее выделить ее и задать форматирование
  2. Bastard - ублюдок, байстрюк, незаконнорожденный. (довольно частое словцо).
  3. I. Недостаток нормативно-правовой база к закону о медицинском страховании граждан РФ.
  4. II закон термодинамики. Характеристические функции системы. Уравнение энергетического баланса системы, его анализ.
  5. II. Закончите фразу.
  6. II.1. ЗАКОН КАРМЫ
  7. II.2. ЗАКОН ПРИЧИНЫ

 

Відому частку оптимізму в оцінку, що дається законом Амдала, вносять дослідження, проведені Джоном Густафсоном з NASA Ames Research [115]. Вирішуючи на обчислювальній системі з 1024 процесорів три великі завдання, для яких частка послідовного коду f лежала в межах від 0,4 до 0,8%, він набув значень прискорення в порівнянні з однопроцесорним варіантом, рівні відповідно 1021,1020 і 1016. Згідно закону Амдала для даного числа процесорів і діапазону f, прискорення не повинне було перевищити величини порядка 201. Намагаючись пояснити це явище, Густафсон прийшов до висновку, що причина криється в початковій передумові,що лежить в основі закону Амдала: збільшення числа процесорів не супроводжується збільшенням об'єму вирішуваного завдання. Реальна ж поведінка користувачів істотно відрізняється від такого уявлення. Зазвичай, отримуючи в своє розпорядження могутнішу систему, користувач не прагне скоротити час обчислень, а, зберігаючи його практично незмінним, старається пропорційно потужності ОС збільшити об'єм вирішуваного завдання. І тут виявляється, що нарощування загального об'єму програми стосується головним чином частини програми, що розпаралелює. Це веде до скорочення значення f. Прикладом може служити вирішення диференціального рівняння в частинних похідних. Якщо частка послідовного коду складає 10% для 1000 вузлових точок, то для 100 000 точок частка послідовного коду знизиться до 0,1%. Сказане ілюструє рис.6.15., який відображає той факт, що, залишаючись практично незмінною, послідовна частина в загальному об'ємі збільшеної програми має вже меншу питому вагу.

Рис.6.15. До постановки завдання в законі Густафсона

Було відмічено, що в першому наближенні об'єм роботи, яка може бути проведена паралельно, зростає лінійно із зростанням числа процесорів в системі. Для того, щоб оцінити можливість прискорення обчислень, коли об'єм останніх збільшується із зростанням кількості процесорів в системі (при постійності загального часу обчислень), Густафсон рекомендує використовувати вираз, запропонований Е. Барсисом (Е. Barsis):

Даний вираз відомий як закон масштабованого прискорення або закон Густафсона (іноді його називають також законом Густафсона-Барсиса). На закінченні відзначимо, що закон Густафсона не суперечить закону Амдала. Відмінність полягає лише у формі утилізації додаткової потужності ОС, що виникає при збільшенні числа процесорів.

 


Дата добавления: 2015-10-28; просмотров: 73 | Нарушение авторских прав


Читайте в этой же книге: RISC-процесор PowerPC620 | RISC-процесор MIPS-10000 | RISC-процесор РА-8000 | СИСТЕМНІ РЕСУРСИ ТА СИСТЕМНІ ШИНИ. ЧИПСЕТИ | Розподіл і організація пам'яті ПК | Характеристика чипсетів | Алгоритми обробки цифрової інформації та області застосування сигнальних процесорів | Сигнальні процесори TMS320C2XX І 320С54Х | Сигнальні процесори DSP сімейства ADSP21XX | Класифікація обчислюваних систем |
<== предыдущая страница | следующая страница ==>
Системи з масовим паралелізмом| Протоколи глобального Гріда

mybiblioteka.su - 2015-2024 год. (0.005 сек.)