10_11 (Лекции 1)
Описание файла
Файл "10_11" внутри архива находится в следующих папках: Лекции 1, 2. Документ из архива "Лекции 1", который расположен в категории "". Всё это находится в предмете "параллельная обработка данных" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "10_11"
Текст из документа "10_11"
Конвеерная технология
Конфликты:
RAW (read after write, ЧПЗ)
WAR (write after read, ЗПЧ)
WAW (write after write, ЗПЗ)
Пример:
A 2 = A1 + A8
A 9 = A4 + A2
A4 = A2 +A8
A2 – RAW, A4 – WAR
Переименование регистров:
A4 -> B1
A2 = B2 = A1 + A8
A9 = B1 + B2
A4 = A2 + A8
B – теневые регистры
Пример:
A2 = A1 + A8
A2 = A4 + A2
A4 = A2 + A8
Переименование регистров и механизм внеочередного выполнения команд
A2=B1=A1+A8
A2=B2=A4+A2
A4=B2+A8
Предельная асимптотическая производительность:
R=S+L
S=t(m-1)
R=1/(S+t)
S=n/(S+t+n)
n -> беск.
S = 1/t
N/2 – длина, на которой достигается половина произволительности
Векторно-конвеерные ЭВМ
Cray-1
12 АЛУ
Расслоение: 16 банков