Метод переименования регистров. Метод переупорядочивания команд. БВП команд.
Когда команды выдаются и завершаются упорядоченно, каждый Рг в любой точке программы содержит какое-то значение. Применение стратегий приводит к тому, что запись в Рг производится неупорядоченно.
Пусть есть код: MUL R2, R0, R1; ADD R0, R1, R2; AUB R2, R0, R1
Основная идея состоит в том, что каждый новый результат записывается в один из свободных дополнительных регистров. При этом ссылка на замененный регистр во всех последующих командах соответ. образом корректируется. Число физических регистров обычно больше числа логических. Дополнительные регистры используют в процедуре переименования для временного хранения результатов до момента разрешения конфликтов. Затем значение возвращается в штатное место.
При анализе программного кода составляется таблица подстановки, в которой номера логических регистров динамически отображаются на номера физических. Это реализуется с помощью буфера переименования. Он состоит из n ячеек. Поиск осуществляется ассоциативным методом. Еще есть аппаратно-регистровый файл.
| Значение | Бит знач. достоверности | |
| n-1 |
| ВЗ | Рг | Значение | ЗД | ПП | |
| n-1 |
ВЗ – вход занят. Единичное значение говорит о том, что вход не доступен.
Рг – номер переименованного регистра. В поле содержится номер логического регистра, для замены которого выделяется данная ячейка.
ПП – последнее переименование. Если в БП несколько ячеек через поле Рг ссылается на один и тот же регистр, то единица в поле ПП будет там, где находится ссылка на последний регистр.
Дата добавления: 2015-12-17; просмотров: 135; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!