Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
кухтик лекции_ВМСС.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
562 Кб
Скачать
☆

Loopne Переход пока не равно

Признаки не меняются.

Команда: LOOPNE short-label.

Логика: CX=CX-1

if (CX<>0) and (ZF=0) then JMP short-label.

Команда LOOPNE используется после команд CMP или SUB. Она уменьшает CX на 1, затем передает управление по метке short-label, если CX не равно нулю и если первый операнд команд CMP или SUB не равен второму операнду. Операнд short-label должен находиться в пределах от -128 до +127 байтов от следующей команды.

Примечания: Команда LOOPNZ - это та же команда, что и LOOPNE.

Loopnz Переход пока не ноль

Признаки не меняются.

Команда: LOOPNZ short-label.

LOOPNZ синоним LOOPNE. См. описание LOOPNE.

Loopz Переход пока ноль

Признаки не меняются.

Команда: LOOPZ short-label.

LOOPZ синоним LOOPE. См. описание LOOPE.

Вопрос 18.

Принципы работы современных ЭВМ.

Конвейерная обработка.

Разработчики архитектуры ЭВМ издавна прибегали к методам проектирования, известным под общим названием «совмещение операций», при котором аппаратура ЭВМ в любой момент времени выполняет одновременно более одной базовой операции.

Этот общий метод включает 2 понятия:

  • Параллелизм

  • Конвейеризацию

Хотя у них много общего и их трудно различить на практике, эти термины выражают 2 различных подхода. При параллелизме – совмещение операций достигается путем воспроизведения в нескольких копиях аппаратной структуры. Высокая производительность осуществляется за счет одновременной работы копий, осуществляющих решение различных частей задач.

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

Так обработку любой машинной команды можно разделить на несколько этапов, организовав передачу данных от одного этапа к следующему.

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

Предположим, что выполнение типичной команды можно разделить на этапы:

  1. IF – выборка команды из ОЗУ.

  2. Декодирование команды – ID, выборка команды из стека.

  3. ЕХ – выполнение команды.

  4. МЕМ – обращение к памяти.

  5. WB – запись результата.

Процессор с неконвейерной обработкой выполняет указанные выше этапы без совмещения.

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

Естественно для хранения промежуточных результатов каждого этапа необходимо использовать промежуточные регистры.

Хотя время выполнения одной команды в таком конвейере будет состоять из пяти тактов, в каждом такте аппаратура будет выполнять в совмещенном режиме 5 различных команд:

260 нс

  1. 60 60 60 60

5 5 5 5

Предположим, что время выполнения команды в МП равно 260 нс. И при выполнении им команды можно выделить этапов, которые имеют длительность 50, 50, 60, 50, 50 нс соответственно.

Если же используется конвейерная организация, длительность такта будет равна длительности самого медленного этапа обработки плюс накладные расходы при передаче данных от этапа к этапу(5нс), т.е. 65нс данных.

Конвейеризация увеличивает пропускную способность процессора (количество команд завершающихся в единицу времени), но несколько увеличивает время выполнения каждой команды.

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

Если произойдет задержка, то одновременно будет выполняться меньше команд, и суммарная производительность снизится.

Такие задержки, которые препятствуют выполнению очередной команды из потока команд в предназначенном для нее такте, называют конфликтами.

Существует три класса конфликтов:

  1. Структурные конфликты, которые возникают из-за конфликтов ресурсов, когда аппаратные средства не поддерживают все возможные комбинации команд при конвейерной обработке.

  2. Конфликты по данным, возникающие, когда выполнение одной команды зависит от результатов выполнения предыдущей.

  3. Конфликты по управлению, которые возникают при конвейерном выполнении команд условных переходов и других команд, которые изменяют значение регистра счетчика команд.

Конфликты в конвейере приводят к необходимости приостановки выполнения команд. Обычно в простейших конвейерах, если приостанавливается какая-либо команда, то все следующие за ней команды также приостанавливаются, а команды предшествующие приостановленной, продолжают выполняться.

Структурные конфликты и способы их минимизации.

Если какая-нибудь комбинация команд не может быть принята из-за конфликта по ресурсам, то говорят, что в вычислительной машине имеется структурный конфликт. Наиболее типичным примером ВМ, в которых возможно появление структурных конфликтов, являются ВМ с неконвейерными, или неполностью конвейерными устройствами.

260 нс

  1. 60 60 60 60

5 5 5 5

  1. Время работы такого устройства может составлять несколько тактов работы конвейера. В этом случае последующие команды не могут поступать в него в каждом такте. Это приведет к структурному конфликту. Когда последовательность команд наталкивается на такой конфликт, конвейер приостанавливает выполнение команд, вызвавших конфликт, до тех пор, пока не станет доступным требуемое функциональное устройство.

  2. Структурные конфликты возникают в ВМ, в которых имеется единственный порт обращения к памяти. В этом случае, когда команда 5 содержит выборку команды из памяти, она будет конфликтовать с более ранними командами 4 и 1, осуществляющими обращение к памяти за операндами и записывающими результат.

Существуют 2 причины, почему разработчики вычислительных машин допускают наличие структурных конфликтов:

  1. Снижение стоимости ВМ.

  2. Уменьшение времени выполнения операции устройством.

Так как структурные конфликты возникают слишком часто, то не стоит платить за то, чтобы их обойти.

Конфликты по данным. Остановки конвейера.

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

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

Хотя время выполнения одной команды в таком конвейере будет состоять из пяти тактов, в каждом такте аппаратура будет выполнять в совмещенном режиме 5 различных команд:

ADD R1,R6

SUB R2,R1

OR R3,R1

AND R4, R2

ANF R6,R4

65 65 65 65 65

В этом примере все команды, следующие за командой ADD, используют результат ее выполнения. Команда ADD записывает результат в регистр R1, а команды SUB и OR читают это значение. Если не предпринять никаких мер по предотвращению конфликта, то команды SUB и OR прочитают неправильное значение и попытаются его записать.

Проблема, поставленная в примере, может быть решена с помощью достаточно простой аппаратной техники, которая называется обходом.

Эта аппаратура работает следующим образом: результат операций АЛУ с его выхода всегда подается на его вход. Если аппаратура обнаруживает, что операция АЛУ записывает результат в регистр, являющийся операндом для следующей операции АЛУ, то логические схемы управления выбирают в качестве операнда значение, поступающее по цепи обхода, а не значение, прочитанное из регистра.

Классификация конфликтов по данным.

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

В примере был продемонстрирован конфликт, происходящий с регистровыми операндами. Но для пары команд возможно появление зависимостей при записи или чтении одной и той же ячейки памяти.

Рассмотрим команду i и i+1.

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

WAR – запись после чтения.

i+1 команда пытается записать результат в операнд-приемник прежде, чем он считывается как операнд-источник i-ой команды.

RAW – чтение после записи.

i+1 команда пытается прочитать операнд-источник данных прежде, чем i-ая команда туда его запишет. Таким образом, i+1 может некорректно получить старое значение.

WAW – запись после записи.

Команда i+1 пытается записать операнд прежде, чем будет записан результат команды i, т.е. записи заканчиваются в неверном порядке, оставляя в операнде-приемнике значение, записанное командой i, а не i+1.

Конфликты по данным, приводящие к остановке конвейера.

Не все потенциальные конфликты по данным могут обрабатываться с помощью механизма обхода.

Пример:

M OV AX,Z

ADD AX,DX

SUB DX,BX

CMP DX,12441

PUSH CX

PUSHF

Этот случай отличается от последовательности подряд идущих команд обработки АЛУ. Команды пересылки MOV и операнды из памяти имеют задержку, которая и может быть устранена с помощью механизма обхода. В этом случае аппаратура приостанавливает конвейер, начиная с команды, которая хочет использовать данные в то время, когда предыдущая команда только их вырабатывает.

Методика планирования компилятора

для устранения конфликтов по данным.

Многие типы приостановок конвейера по данным могут происходить достаточно часто.

Пример: для оператора языка высокого уровня А:=В+С компилятор сгенерирует, скорее всего, следующую последовательность команд:

MOV AX,B

MOV BX,C

ADD AX,BX

MOV A,AX

Выполнение команды ADD должно быть приостановлено до тех пор, пока не станет доступным поступающий из памяти операнд С.

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

В общем случае планирование конвейера компилятора может требовать увеличенного количества регистров. Многие современные компиляторы используют технику планирования команд для улучшения производительности конвейера. В простейшем алгоритме компилятор просто планирует распределение команд в одном и том же базовом блоке.

Базовый блок представляет собой линейный участок последовательности программного кода, в котором отсутствуют команды перехода, за исключением начала и конца участка (переходы внутрь этого участка тоже должны отсутствовать). Планирование такой последовательности команд осуществляется достаточно просто: поскольку компилятор знает, что каждая команда в блоке будет выполняться, если выполняется хотя бы первая из них, и можно просто построить график зависимости этих команд и упорядочить их так, чтобы минимизировать приостановки конвейера. Для простых конвейеров стратегия планирования на основе базовых блоков вполне удовлетворительна.

Сокращение потерь на выполнение

команд перехода и минимизация

конфликтов по управлению.

Конфликты по управлению могут вызвать даже большие потери производительности конвейера, чем конфликты по данным.

Если команда условного перехода заменяет счетчик команд значением адреса, вычисленного в команде, то переход называют выполняемым. В противном случае – невыполняемым.

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

Метод

Если конвейер будет приостановлен на 3 такта, на каждой команде условного перехода, это может существенно отразиться на производительности ВМ. При частоте команд условного перехода программ =30 процессоры с приостановками условных переходов достигают примерно половины получаемого за счет конвейерной организации.

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

В общем случае, чем глубина конвейера больше, тем больше потери на команды условных переходов, исчисляемые в тактах.

Метод возврата 1.

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

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

Метод возврата 2.

Схема альтернативная предыдущему. Прогнозирует условный переход как выполняемый.

Проблемы реализации точного

прерывания в конвейере.

Обработка прерываний в конвейерной ВМ оказывается более сложной из-за того, что совмещенное выполнение команд затрудняет определение возможности безопасного изменения состояния процессора произвольной командой.

В конвейерной ЭВМ команда выполняется поэтапно, и еще в процессе выполнения отдельных этапов команда может изменить состояние процессора. Тем временем возникшее прерывание может вынудить процессор прервать выполнение еще не завершенных команд.

Если конвейер может быть остановлен так, что команда, во время которой возникло прерывание, завершается, а все следовавшие за ней могут быть заново запущены для выполнения, то говорят, что конвейер обеспечивает точное прерывание.

Необходимость реализации в ЭВМ точных прерываний иногда оспаривается из-за проблем, расположенных выше. Поэтому в соответствии со стандартом IEEE перечислены типы ВМ, в которых должно обеспечиваться точное прерывание либо целиком с помощью аппаратуры, либо с некоторой помощью со стороны программных средств (ОС).

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