Анализ операций умножения и деления в конкретной модели АЛУ

 


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

Второй примитив деления – инструкция "делить частное" (DIVQ),  которая генерирует 1 бит частного за цикл и выполняется повторно, чтобы  подсчитать оставшиеся разряды частного. Для беззнакового деления с  одинарной точностью инструкция DIVQ выполняется 16 раз, чтобы получить  16 бит частного. Для знакового деления с одинарной точностью инструкция  DI VQ выполняется 15 раз, после вычисления знакового бита инструкцией  DI VS. Инструкция сдвигает регистр AYO влево на 1 бит так, что новый бит  частного помещается в младший бит. Состояние флага АQ (полученное во  время предыдущих операций) определяет инструкцию, используемую для  получения частичного остатка. Если AQ=1, то АЛУ добавляет делитель к частичному остатку в AF. Если AQ=O, то АЛУ вычитает делитель из  частичного остатка в AF. Регистр результата К загружается со смещением в AF так, как это описано для инструкции DIVS. Флаг AQ считается как  исключающее логическое или (XOR) старшего бита делителя и старшего  бита регистра результата АЛУ, а очередной бит частного получается  инвертированием этого значения. Полученный бит частного загружается в  младший бит регистра АYО, который затем сдвигается влево на 1 бит.  Рисунок  9 иллюстрирует операцию DlVQ.

Формат частного для любого представления может быть определен из  формата делимого и делителя. Пусть NL равно количеству бит слева от десятичной точки, NR равно количеству бит справа от десятичной точки  делимого; DL равно количеству бит слева от десятичной точки, DR равно  количеству бит справа от десятичной точки делителя; тогда количество бит 


 



слева от десятичной точки частного есть NL–DL+l ,a количество бит справа  от десятичной точки частного есть NR–DR–1.

Некоторые изменения формата должны использоваться чтобы гарантировать правильность частного. Например, если оба операнда знаковые и  полностью дробные (делимое в формате 1.31 и делитель в формате 1.15),  результат полностью дробный  (в формате 1.15) и поэтому делимое должно  быть меньше делителя для получения верного результата.

Чтобы разделить 2 целых (делимое в формате 32.0 и делитель в формате  16.0) и получить целый результат (в формате 16.0),надо сдвинуть делимое  на 1 бит влево (получить формат 1.31) перед делением.

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

МАС (умножитель/аккумулятор)

МАС обеспечивает высокоскоростное умножение, умножение с накоплением  данных (разности), насыщение и очистку результата. Обратная  связь позволяет части результата MAC использоваться в качестве одного из  множимых в следующем цикле.

Блок-схема МАС

Рисунок 10 показывает блок-схему МАС. Умножитель имеет два входных 16-битных порта – Х и У и один  32-битный выходной порт результата Р. 32-битное произведение передается  40-битному сумматору, который прибавляет или вычитает текущий  результат к регистру результата (MR) или непосредственно помещает  текущий результат в регистр MR. Ширина регистра MR составляет 40 бит.  Фактически он состоит из трех регистров: MRО и MR1, 16-битных, и 8-ми  битного MR2.


 


Сумматор имеет ширину, большую чем 32 бита для того, чтобы  разрешить промежуточные переполнения при выполнении нескольких  операций подряд. Флаг МV (multiplier overflow, переполнение умножителя)  устанавливается, если значащие биты появились выше 32-битной границы  регистра МR.

Входные/выходные регистры МАС, а также запись/чтение в них, аналогичны таковым для АЛУ.

Результат работы сумматора загружается либо в регистр обратной связи  МF, либо в регистр результата MR. Регистр обратной связи MF позволяет  использовать биты 16-31 результата непосредственно, как операнд Y в  следующем цикле. Регистр результата (MR) шириной 40 бит состоит из  трех регистров: MR0,MR1 и MR2. Каждый из этих регистров может быть  напрямую загружен через шину DMD и записан через шину DMD или на  шину промежуточных результатов R.

MАС, аналогично АLU, содержит второй банк регистров, как показано  на рисунке 4.6, за первичными регистрами. Выбор первичного или  вторичного набора регистров контролируется битом 0 в регистре режима и  статуса процессора (MSTAT).

Операции МАС

Список выполняемых МАС-ом операций :



Х*Y

MR+X*Y

MR–X*Y

0


умножить Х на Y

умножить Х на Y и добавить результат к содержимому MR 

умножить Х на Y и вычесть результат из содержимого MR

очистить регистр результата MR


МАС обеспечивает два стандартных режима умножения/аккумулирования: дробный режим (для чисел в формате 1.15) и целый режим для целых в формате 16.0.

В дробном режиме формат 32-битного выходного регистра регулируется, то есть, происходит знаковое расширение и сдвиг содержимого  на 1 бит влево перед добавлением в MR. Например, 31-ый бит регистра Р соответствует 32-му биту регистра MR (что в свою очередь соответствует  биту 0 регистра MR2), a нулевой бит регистра Р соответствует 1-му биту  регистра MR (что в свою очередь соответствует биту 1 регистра MRO). Младший бит MR просто очищается. Оставшиеся семь бит MR2  заполняются знаком регистра Р (то есть 31 битом Р).

В целом режиме 32-битный регистр результата не сдвигается при добавлении к регистру MR. Восемь бит MR2 заполняются знаком Р.

Режим выбирается 4-ым битом регистра режима и состояния (MSTAT). Единица в этом бите означает целочисленный режим; ноль означает  дробный режим. В обоих режимах содержимое регистра Р подается на вход  сумматора, который прибавляет или вычитает новое произведение из  текущего содержимого регистра MR, чтобы сформировать окончательный  результат в R.

Для реализации вычислений с повышенной точностью, умножитель  позволяет осуществлять любые комбинации операндов Х и Y (умножать знаковое на знаковое (SS),беззнаковое на знаковое (US), беззнаковое на  беззнаковое (UU), знаковое на беззнаковое (SU) ).

Форматы операндов записываются как часть инструкции. Поэтому они динамически выбираются из каждой инструкции умножения.

8-битный регистр MR2 при записи/чтении располагается в восьми  младших битах шин данных. При чтении MR2 через шину DMD или на  шину промежуточных результатов (R) происходит его знаковое  расширение до 16 бит. MR1 также имеет возможность автоматического  расширения знака. Тогда MR1 загружается с шины DMD, все биты в MR2  автоматически заполняются знаковым битом МR1, так что MR2 служит  расширением MR1. Чубы загрузить в регистр МR2 значение, отличное от знакового расширения MR1, надо загружать MR2 после загрузки МR1.  Загрузка же MR0 не влияет ни на один из оставшихся регистров; знаковое расширение не происходит при загрузке MR0.

Переполнение, насыщение и окружение в МAС

Сумматор генерирует флаг переполнения МV, который загружается в регистр арифметического статуса процессора (АSТАТ) после выполнения  каждой операции MАС-ом. Этот бит устанавливается в случае, если  результат аккумулятора, интерпретируемый как число с дополнением до 2,  (MR) пересекает 32-битную границу (МR1/МR2) .То есть флаг МV устанавливается, если верхние девять бит MR не все одновременно равны 0 или 1.

Регистр МR имеет возможность выполнять операцию насыщения, то есть  устанавливаться в максимальное положительное (отрицательное) число при  переполнении. Операция насыщения зависит от флага МV в регистре  ASTAT и знакового бита регистра MR2. Следующая таблица показывает  эффект операции насыщения МR


Флаг MV

Старший бит МR2


Результат после насыщения

0

1 или 0

без изменения

1

0

00000000 0111111111111111    1111111111111111   -максимальное положительное число

1

1

11111111   1000000000000000    0000000000000000      - максимальное отрицательное число


Насыщение в МАС – это операция (в отличии от режима в АЛУ). Она  предполагается для использования после умножений/аккумуляций, так чтобы предварительные результаты не вызывали насыщения, ибо это  приведет к потере точности.

Переполнение выше 40-го бита регистра MR2 не должно допускаться.  Знак числа теряется безвозвратно при этом и насыщение может получить  совершенно противоположный результат. Но требуется более 255 простых  переполнений (типа MV), чтобы такое могло случиться.

Страницы: 1, 2, 3, 4, 5



Реклама
В соцсетях
рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать