20610

Распределение и назначение регистров. Счетчики использования регистров

Лекция

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

Пример: Переменная Регистр b R0 d R1 a R2 e R3 B0: MOV R0b MOV R1d MOV R2a MOV R3e B1: MOV R2 R0 ADD R2c SUB R1 R0 MOV R3 R2 ADD R3f B2: SUB R2 R1 MOV f R2 B3: MOV R0 R1 ADD R0f MOV R3 R2 SUB R3c B4: MOV R0 R1 ADD R0c.

Русский

2013-07-31

52.5 KB

1 чел.

Лекция № 11

Распределение и назначение регистров

Счетчики использования регистров.

если х в регистре, то

use(x,B) – число использований х в блоках В до любого определения х.

live(x,B) – равна 1 если переменная х остается живой при выходе из блока и при этом она определена в этом блоке.

(Стоимость: а=4, b=6, c=3, d=6, e=4, f=4.)

Наиболее эффективно в регистрах будут использоваться переменные а, b, d затем остальные.

Пример:

Переменная

Регистр

b

R0

d

R1

a

R2

e

R3

B0:

MOV R0,b

MOV R1,d

MOV R2,a

MOV R3,e

B1:

MOV R2, R0

 ADD R2,c

SUB R1, R0

 MOV R3, R2

ADD R3,f

B2:

SUB R2, R1

MOV f, R2

B3:

MOV R0, R1

ADD R0,f

MOV R3, R2

SUB R3,c

B4:

MOV R0, R1

ADD R0,c


 

А также другие работы, которые могут Вас заинтересовать

51305. Научиться составлять программы шифрования текста, основываясь на принципе взбивания 418 KB
  Ход работы Ознакомиться с теоретической частью данной работы. Составить алгоритм программы шифрования по принципу взбивания. Составить программу шифрования по соответствующему заданию.
51307. Шифраторы 82 KB
  Цель работы: изучение принципов построения дешифратора и шифратора путем осуществления следующих действий: составление таблицы истинности работы логического устройства; составление логического выражения в соответствии с составленной таблицей истинности и его минимизация; составление схемы электрической функциональной синтезируемого устройства в соответствии с составленным логическим выражением с помощью эмулятора; проверка работоспособности схемы по таблице истинности с помощью эмулятора; Шифратором называется устройство...
51308. Построить граф состояний P-схемы 206 KB
  Для СМО из задания 1 построить имитационную модель и исследовать ее (разработать алгоритм и написать имитирующую программу, предусматривающую сбор и статистическую обработку данных для получения оценок заданных характеристик СМО). Распределение интервалов времени между заявками во входном потоке и интервалов времени обслуживания
51310. Разработка модели системы массового обслуживания в Arene. Имитационное моделирование 127.5 KB
  Системы массового обслуживания представляют собой класс схем разработанных в теории массового обслуживания. В качестве процессов обслуживания могут быть представлены различные по своей физической природе процессы функционирования экономических...
51311. Построение аналитической и имитационной моделей системы массового обслуживания 120 KB
  Если в свободную систему поступает заявка, то ее обслуживают совместно все каналы. Если во время обслуживания заявки поступает еще одна, то часть каналов переключается на её обслуживание и так далее, пока все каналы не окажутся занятыми. Интенсивность совместного обслуживания заявки n каналами n. Каналы распределяются равномерно между заявками.
51312. Использование SIMD-расширений 103 KB
  Цель работы Научиться использовать в программах SIMD-расширения архитектуры х86. Написать программу с использованием SIMD-расширений.