Закон Амдала

Закон Амдала

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

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

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

11.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: векторно-конвейерные процессоры. Введение векторных команд, работающих с целыми массивами независимых данных.

11.3 Классы параллельных систем

I. Векторно-конвейерные компьютеры (PVP). Имеют MIMD-архитектуру (множество инструкций над множеством данных).

Основные особенности:

• конвейерные функциональные устройства;

• набор векторных инструкций в системе команд;

• зацепление команд (используется как средство ускорения вычислений).

Характерным представителем данного направления является семейство векторно-конвейерных компьютеров CRAY.

Рассмотрим, например, суперкомпьютер CRAY Y-MP C90, имеющий следующие характеристики:

1. Максимальная конфигурация - 16 процессоров, время такта - 4,1 нс, что соответствует тактовой частоте почти 250 МГц.

2. Разделяемые ресурсы процессора:

   • Оперативная память (ОП) разделяется всеми процессорами и секцией ввода/вывода, разделена на множество банков, которые могут работать одновременно.

   • Секция ввода/вывода. Компьютер поддерживает три типа каналов с разной скоростью передачи:

Low-Speed Channels - 6 Мбайт/с

High-Speed Channels - 200 Мбайт/с

Very High-Speed Channels - 1800 Мбайт/с

• Секция межпроцессорного взаимодействия содержит регистры и семафоры, предназначенные для передачи данных и управляющей информации.

Вычислительная секция процессора состоит из:

• регистров (адресных, скалярных, векторных);

• функциональных устройств;

• сети коммуникаций.