Закон Амдала та його наслідки

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

S_p- прискорення , яке може бути досягнуте при використанны р процесорыв для розвязання задач з часткою послідовних обчислень. 1- - паралельні обчислення.

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

З таблиці видно, що тільки алгоритм, зовсім не містить послідовних обчислень ( ), дозволяє отримати лінійний приріст продуктивності з ростом кількості обчислювачів в системі. Якщо частка послідовних обчислень в алгоритмі дорівнює 25%, то збільшення числа процесорів до 10 дає прискорення в 3,077 рази, а збільшення числа процесорів до 1000 дасть прискорення в 3,988 рази.

Дата добавления: 2015-07-26; просмотров: 294; Нарушение авторских прав

Мы поможем в написании ваших работ!