Закон Амдала

Закон Амдала

S<= 1/ [f + (1-f)/p]

где S - ускорение, f - доля операций, которые нужно выполнить последовательно, p - число процессоров.

Следствие из закона Амдала: для того чтобы ускорить выполнение программы в q раз, необходимо ускорить не менее чем в q раз и не менее чем (1-1/q) -ую часть программы. Следовательно, если нужно ускорить программу в 100 раз по сравнению с ее последовательным вариантом, то необходимо получить не меньшее ускорение на не менее чем 99,99 % кода!

#######################################################################################

..История появления параллелизма в архитектуре ЭВМ 2

Все современные процессоры используют тот или иной вид параллельной обработки. Изначально эти идеи внедрялись в самых передовых, а потому единичных компьютерах своего времени:

• 1953 г. - IBM 701, 1955 г. - IBM 704: разрядно параллельная память и арифметика, АЛУ с плавающей точкой.
• 1958 г. - IBM 709: независимые процессоры ввода/вывода (т.е. контроллеры ВУ).
• 1961 г. - IBM STRETCH: опережающий просмотр вперед, расслоение памяти на 2 банка.
• 1963 г. - ATLAS: реализована конвейерная обработка данных - конвейер команд.
• 1964 г. - CDC 6600: независимые функциональные устройства.
• 1969 г. - CDC 7600: конвейерные независимые функциональные устройства (8 конвейеров).
• 1974 г. - ALLIAC: матричные процессоры (УУ + матрица из 64 процессоров).
• 1976 г. - CRAY1: векторно-конвейерные процессоры. Введение векторных команд, работающих с целыми массивами независимых данных.

#########################################################################################