Презентация Алгоритм Томасуло онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Алгоритм Томасуло абсолютно бесплатно. Урок-презентация на эту тему содержит всего 51 слайд. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Образование » Алгоритм Томасуло



Оцените!
Оцените презентацию от 1 до 5 баллов!
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    51 слайд
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    786.32 kB
  • Просмотров:
    52
  • Скачиваний:
    0
  • Автор:
    неизвестен



Слайды и текст к этой презентации:

№1 слайд
Алгоритм Тамасуло Разработан
Содержание слайда: Алгоритм Тамасуло Разработан в компании IBM в начале 80-ых годов. Первоначально использовался в вещественном сопроцессоре IBM 360/92. Это алгоритм динамического планирования инструкций, позволяет исполнять инструкции в порядке отличном от программного. При одновременном исполнении двух и более инструкций позволяет разрешить RAW, и устранить WAR и WAW конфликты

№2 слайд
Алгоритм Тамасуло Разрешение
Содержание слайда: Алгоритм Тамасуло Разрешение конфликтов RAW происходит за счет запуска инструкции, только когда готовы ее операнды. Устранение WAR и WAW конфликтов происходит за счет переименования регистров с использованием станций резервирования (Reserve Station). RS используются для хранения операндов инструкции и воссоздания графа зависимостей по данным между инструкциями, которые находятся в исполнении.

№3 слайд
Схема процессора для
Содержание слайда: Схема процессора для реализации алгоритма Тамасуло

№4 слайд
Состав процессора Очередь
Содержание слайда: Состав процессора Очередь планирования (Instruction queue)[ОП] Регистровый файл (FP Registers) [РФ] Станции резервирования (Reserve Station) [СР] Простое вещественное устройство (FP adder) Сложное вещественное устройство (FP Muliplier) Общая шина данных (Common Data Bus)[ОШД] Устройство вычисление адреса (Address Unit) Буфера загрузки (Load buffer) Буфера сохранения (Store buffer) Устройство работы с памятью (Memory Unit).

№5 слайд
Схема процессора для
Содержание слайда: Схема процессора для реализации алгоритма Тамасуло

№6 слайд
Этапы исполнения инструкции
Содержание слайда: Этапы исполнения инструкции

№7 слайд
Устройство СР Состоит из двух
Содержание слайда: Устройство СР Состоит из двух дескрипторов операндов. Дескриптор операнда содержит значение операнда или ссылку, если значение операнда на момент планирования еще не вычислено. Ссылка - это номер СР, который содержит инструкцию вычисляющую данный операнд.

№8 слайд
Планирование инструкций
Содержание слайда: Планирование инструкций Выборка с вершины ОП. Выборка происходит по 1 инструкции за такт. Выборка осуществляется в программном порядке, так как очередь FIFO Декодирование. Назначение на исполнительное устройство. Если все СР устройства заняты, то инструкция возвращается в ОП и ожидает освобождения RS. Выборка операндов. Если операнды вычислены, то они выбираются из РФ, если нет то в дескрипторах СР устанавливается ссылки на другие СР.

№9 слайд
Ожидание готовности
Содержание слайда: Ожидание готовности операндов, исполнение, сохранение результатов Инструкция ожидает в СР до тех пор, пока не будут вычислены все ее операнды и записаны в соответствующие дескрипторы. Передача вычисленного операнда происходит по ОШД вместе с номером СР, который его содержал. Каждая СР слушает ОШД и сравнивает значение номер передаваемого по ней СР с ожидаемым. Если номера совпадает то она забирает значение операнда с ОШД. Передаваемые по ОШД данные сохраняются в РФ. Если все операнды находятся СР, то инструкция отправляется на исполнение.

№10 слайд
Обработка инструкций загрузки
Содержание слайда: Обработка инструкций загрузки и сохранения. Инструкция загрузки: Вычисление адреса Выполнение загрузки по адресу Инструкция сохранения: Вычисление адреса Ожидания готовности операнда. Выполнение сохранения по адресу. Буфер загрузки: поле адреса. Буфер сохранения: поле адреса, СР для операнда.

№11 слайд
Порядок исполнения инструкций
Содержание слайда: Порядок исполнения инструкций загрузки и сохранения. Определяется наличием зависимостей между инструкциями по ячейкам памяти. Адреса ячеек вычисляются на первом этапе. Инструкция загрузки ожидает завершения всех предшествующих инструкций сохранения по данному адресу. Инструкция сохранения ожидает завершения всех предшествующих инструкций загрузки и сохранения по данному адресу.

№12 слайд
Файл переименования
Содержание слайда: Файл переименования Находиться в РФ. Содержит имена переименованных регистров. Состоит из двух полей: Если значение находиться в регистре, то ссылка равна нулю, если нет то ссылка указывает на СР, которая его вычислит.

№13 слайд
Пример . L.D F , R . L.D F ,
Содержание слайда: Пример 1 1. L.D F6,34(R2) 2. L.D F2,45(R3) 3. MUL.D F0,F2,F4 4. SUB.D F8,F2,F6 5. DIV.D F10,F0,F6 6. ADD.D F6,F8,F2

№14 слайд
Обозначения Op операция,
Содержание слайда: Обозначения Op — операция, которая будет выполняться Vj, Vk— готовые значения операндов. Qj, Qk— ссылка на СР, на которой будет рассчитан соответствующий операнд. Значение «0» – данные записаны в Vj или Vk соответственно. Busy — флаг занятости. Issue — стадия планирования инструкции. Complete — стадия выполнения и завершения выполнения. Result — стадия сохранения результата

№15 слайд
Такт
Содержание слайда: Такт 0

№16 слайд
Такт
Содержание слайда: Такт 1

№17 слайд
Такт
Содержание слайда: Такт 2

№18 слайд
Такт
Содержание слайда: Такт 3

№19 слайд
Такт
Содержание слайда: Такт 4

№20 слайд
Такт
Содержание слайда: Такт 5

№21 слайд
Такт
Содержание слайда: Такт 6

№22 слайд
Такт
Содержание слайда: Такт 7

№23 слайд
Такт
Содержание слайда: Такт 8

№24 слайд
Такт
Содержание слайда: Такт 9

№25 слайд
Такт
Содержание слайда: Такт 10

№26 слайд
Такт
Содержание слайда: Такт 11

№27 слайд
Такт
Содержание слайда: Такт 12

№28 слайд
Такт
Содержание слайда: Такт 15

№29 слайд
Такт
Содержание слайда: Такт 16

№30 слайд
Такт
Содержание слайда: Такт 56

№31 слайд
Такт
Содержание слайда: Такт 57

№32 слайд
Пример . L.D F , R . L.D F ,
Содержание слайда: Пример 2 1. L.D F6,34(R2) 2. L.D F2,45(R3) 3. MUL.D F0,F2,F4 4. SUB.D F8,F2,F6 5. DIV.D F10,F0,F6 6. ADD.D F6,F8,F2

№33 слайд
Такт
Содержание слайда: Такт 0

№34 слайд
Такт
Содержание слайда: Такт 4

№35 слайд
Такт
Содержание слайда: Такт 5

№36 слайд
Такт
Содержание слайда: Такт 6

№37 слайд
Такт
Содержание слайда: Такт 7

№38 слайд
Такт
Содержание слайда: Такт 8

№39 слайд
Такт
Содержание слайда: Такт 9

№40 слайд
Такт
Содержание слайда: Такт 15

№41 слайд
Такт
Содержание слайда: Такт 16

№42 слайд
Такт
Содержание слайда: Такт 17

№43 слайд
Такт
Содержание слайда: Такт 18

№44 слайд
Такт
Содержание слайда: Такт 19

№45 слайд
Такт
Содержание слайда: Такт 20

№46 слайд
Такт
Содержание слайда: Такт 21

№47 слайд
Такт
Содержание слайда: Такт 57

№48 слайд
Такт
Содержание слайда: Такт 58

№49 слайд
Общее описание алгоритма
Содержание слайда: Общее описание алгоритма

№50 слайд
Достоинства и недостатки
Содержание слайда: Достоинства и недостатки алгоритма. Достоинства: Повышение пропускной способности Уменьшение времени простоя процессора Недостатки Большие аппаратные затраты на реализацию дополнительных устройств.

№51 слайд
Пример задачи Дано C A B Р-р
Содержание слайда: Пример задачи Дано: C = 3A + 4 + B Р-р R1 соответствует A Р-р R2 соответствует B Р-р R3 соответствует C

Скачать все slide презентации Алгоритм Томасуло одним архивом:
Похожие презентации