Exemplo Como Mapear Seus Registradores Virtuais AOC

Exemplo como mapear seus registradores virtuais(A,B,C,D,E e F) para um conjunto de três registradores reais (R1,R2 e R3)?
Uma técnica mais comumente usada pelo computador RISC é a coloração de grafos.
Nesta técnica , os nos de grafo são os registradores virtuais, que devem ser coloridos com um numero de cores igual o números de registradores mais.
Coloração de Grafos.
1º passo :
=>Analise do Programa.
a)Definição dos Registradores virtuais:
b)Definição de sequencia de intervalos de uso ativo
2º passo:
a)Se dois registradores virtuais estão ativos durante um mesmo trecho de programa , eles são unidos por uma aresta.
b)Atribuir três cores aos nos de forma que os nos adjacentes tenham cores diferentes.
T
A = R1
B = R2
C = R3
D
E
F

.....

....
....

....

....

....

....

....

....

A B
C D E F

Conclusões:
Os registradores através da mesma cor podem ser associados ao mesmo registrador real.
O registrador virtual F, por não poder ser colorido ,tem seu conteúdo armazenado na memoria.
Características de Arquitetura RISC:
Uma instrução por ciclo de maquina.
Um ciclo de maquina é o tempo requerido para buscar dois operadores em registradores, executar uma operação da ULA(Unidade Logica Aritmética )e armazenar o resultado no registrador.
Operações de registradores para registrador:
Com operações simples de carga e armazenamento(Load e Store)

Modos de endereçamento simples
Formatos de instrução simples

Operações de Registradores para Registradores.
Opostas conceitualmente as operações que envolvem somente a memoria.
Parâmetros usados para comparação
I : tamanho das instruções executadas
D: tamanho dos dados usados
M: trafego total da memoria

M = I + d

Exemplo:
A principio , abordagem desvantajosa.
8 16 16 16
Add
B
C
A

Da memoria para memoria.
Ii = 56 ,Di = 96 Mi = 152

A B + c (M2 < M1)

Entre registradores e memoria
I2 = 104, D2 =96 = M =200