Параллелизм уровня команд. Типы зависимостей - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Параллелизм уровня команд. Типы зависимостей. Доклад-сообщение содержит 18 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Параллелизм уровня команд Параллелизмом уровня команд называется наличие в коде независимых инструкций, которые могут выполняться параллельно. На параллелизме уровня команд основаны две основные техники повышения производитель: конвейеризация и суперскалярные исполнение. Зависимость между инструкциями задает естественный порядок их исполнения.

Слайд 2

Описание слайда:

Зависимость между инструкциями зависимость по данным; зависимость по именам; зависимость по управлению.

Слайд 3

Описание слайда:

Зависимость по данным. Инструкция J зависит по данным от инструкции I если результат работы инструкция I может быть использован инструкцией J. Отношение зависимости между инструкциями обладает свойством транзитивности, то есть если инструкция J зависит от инструкции K, а инструкция K зависит от инструкции I, то инструкция J зависит от инструкции I.

Слайд 4

Описание слайда:

Зависимость по данным (пример).

Слайд 5

Описание слайда:

Связь между инструкциями Через регистры Просто выявить на этапе компиляции. Связь по имени регистра. Через память Сложно, иногда невозможно выявить на этапе компиляции. Связь по значению регистра.

Слайд 6

Описание слайда:

Зависимость по именам. Две инструкции зависят по именам, если использую одинаковые регистры или одинаковые ячейки в памяти, но при этом нет зависимости по данным и управлению. Являются устранимыми зависимостями, которые появляются в результате компиляции.

Слайд 7

Описание слайда:

Тип зависимости по именам 1. Анти зависимость между инструкциями I и J существует, когда инструкция J пишет в ячейку памяти или регистр, которую инструкция I читает. 2. Зависимость по выходу существует , когда инструкция I и J пишут в одну ячейку памяти или регистр.

Слайд 8

Описание слайда:

Пример зависимостей по именам.

Слайд 9

Описание слайда:

Базовый блок Это максимальная непрерывная последовательность инструкций, в которой не происходит ветвления, кроме последней инструкции. Первая инструкция базового блока первая инструкция в программе инструкция на которую ссылается инструкция перехода. следующая инструкция за инструкцией перехода . Последняя инструкция базового блока последняя инструкция программы инструкция за которой следует, начало другого блока.

Слайд 10

Описание слайда:

Граф потока управления (Control Flow Graph) Узлами графа являются базовые блоки. Направленная дуга идет от блока B1 к B2, если блок B2 может следовать за блоком B1 в некоторой последовательности исполнения.

Слайд 11

Описание слайда:

Пример граф потока управления

Слайд 12

Описание слайда:

Зависимость по управлению Это зависимость всех инструкций базового блока от инструкции ветвления, которая ссылается на это блок.

Слайд 13

Описание слайда:

Пример зависимости по управлению

Слайд 14

Описание слайда:

Граф потока данных. Узлы графа – инструкции. Дуга связывает инструкцию производителя с инструкциями потребителями.

Слайд 15

Описание слайда:

Критерии сохранения корректности программы 1. Сохранение потока данных Поток значений передаваемых между инструкциями производителями и потребителями должен быть сохранен. Инструкции ветвления делают поток данных динамическим. 2. Сохранение поведения исключений Порядок, количество и тип генерируемых исключений должен сохраниться.