PROBLEMAS CAPITULO 2

Segmentacin de cauce y procesadores segmentados

PROBLEMA 1

Un circuito que implementaba una operacin en Top= 450 ns se ha segmentado mediante un cauce lineal con cuatro etapas de duracin T1=100 ns, T2=125 ns, T3=125 ns, T4=100 ns, respectivamente separadas por un registro de desacoplo que introduce un retardo de 25 ns Cul la mxima ganancia de velocidad posible? Cul es la mxima productividad del cauce? A partir de que nmeros de operacin ejecutadas se consigue una productividad al 90 % de la productividad mxima?

SOLUCION PROBLEMA 1

En nuestro caso: T2 = T3 = 125ns , seria el tiempo mximo de procesamiento

Mas el retardo del registro de desacoplo que seria d = 25 ns

t = 125 ns + 25 ns = 150 ns

SOLUCION PROBLEMA 1

Mxima ganancia Mxima productividad

A partir de que nmeros de operacin ejecutadas se consigue una productividad al 90 % de la productividad mxima

PROBLEMA 2

Supongamos que las etapas de una unidad funcional segmentada S1, S2, S3, S4 y S5 se utilizan en el orden S1 , S3, S5, S1, S3, S4, S1, S3, S2, S5 ,S4, S2. Cul es el tiempo ( en numero de ciclos ) de latencia de inicio del cauce? Cul es la tabla de reservas y el vector de colisin inicial? Si se supone el cauce vacio inicialmente y se introduce una operacin, es posible introducir otra pasados 5 ciclos? Cul es el numero mnimo de ciclos que hay que esperar?

SOLUCION PROBLEMA 2
S1,S3,S5,S1,S3,S4,S1,S3,S2,S5,S4,S2
TLI=12 ciclos t1 S1 S2 S3
S4

t2

t3

t4 X

t5

t6

t7 X

t8

t9 X

t10

t11

t12 X

X X X

X
X

X
X

S5

SOLUCION PROBLEMA 2

Cul es el tiempo ( en numero de ciclos ) de latencia de inicio del cauce?

TLI= 12 Ciclos

Si se supone el cauce vacio inicialmente y se introduce una operacin, es posible introducir otra pasados 5 ciclos?

Latencias prohibidas

Vector de colisiones

F=(3 ,6 ,5 ,7)

No es posible introducir una instruccin a los 5 ciclos ya que es una latencia prohibida.

V=(1110100)

Cul es el numero mnimo de ciclos que hay que esperar?

Tenemos (1,2,4,) que no son latencias prohibidas entonces el numero mnimo para esperar un instruccin seria de 1 ciclo

PROBLEMA 3

Se pretende utilizar un cauce con cuatro etapas A, B, C, D, para aumentar el rendimiento en la ejecucin de la unidad funcional F. las etapas se pueden utilizar segn una de las dos secuencias S1 y S2 siguientes: S1: ABACACABD S2: ADBCCABD Si la duracin de cada etapa (incluyendo el registro de acoplo) es de 50 ns, y la operacin que implementa la unidad funcional F sin pipeline tarda 350 ns en ejecutarse Cul de las dos posibilidades es mejor? Por qu? Cules son los valores mximos para la productividad, la eficacia y la ganancia del cauce en cada una de las secuencias de utilizacin, S1 y S2?

SOLUCION PROBLEMA 3
S1: ABACACABD S2: ADBCCABD

S1: S2:

TLI = t*k = 50ns * 9 = 450 ns TLI = t*k = 50ns * 8 = 400 ns

Donde: k= nmero de etapas t = tiempo de ejecucin de una etapa

SOLUCION PROBLEMA 3
PRODUCTIVIDAD

S1

n = nmero de operaciones TLI = tiempo de latencia de inicio t = tiempo de ejecucin de una etapa

S2

SOLUCION PROBLEMA 3
EFICIENCIA

S1

S2

SOLUCION PROBLEMA 3
GANANCIA

S1

S2

PROBLEMA 5

Se tiene un cauce multifuncional con 4 etapas S1, S2, S3, S4, que permite ejecutar dos tipos de operaciones, A y B. Las instrucciones del tipo A recorren el cauce segn la secuencia:

S1, S3, S2, S3, S1, S4 S1, S4, S1, S2, S3, S4

Y las del tipo B segn:

Cul es la mnima latencia media para la secuencia de operaciones ABABABAB? Si la frecuencia de reloj es de 1 GHz Cul es la productividad mxima del cauce para esta secuencia?

SOLUCION PROBLEMA 5
A: S1, S3, S2, S3, S1, S4 B: S1, S4, S1, S2, S3, S4

t0
S1 S2 S3 S4
FAA = (2,4) FBA = (2,4)

t1

t2 B A

t3 B A

t4 A B

t5

AB A B

AB
FAB = (1,2,3) FBB = (2,4)

SOLUCION PROBLEMA 5
FAA = (2,4) FAB = (1,2,3) FBA = (2,4) FBB = (2,4)

Vectores de colisiones cruzadas:

VAA=(1010) VBA=(1010)

VAB=(0111) VBB=(1010)

Matrices de Colisin:

SOLUCION PROBLEMA 5

Diagrama de estados

1010 1010

0111 1010

Latencias no prohibidas A1, A3 B1, B3, B4

SOLUCION PROBLEMA 5
1010 1010 A1 0101 0101
OR

1010 1010

1111 1111
0111 1010

1010 1010
A1

1111 1111

SOLUCION PROBLEMA 5
1010 1010
A3

0001 0001

OR

1010 1010

1011 1011
0111 1010

1010 1010
A1

1111 1111
A3

1011 1011

SOLUCION PROBLEMA 5
1010 1010
A5

A5

0000 0000

OR

1010 1010

1010 1010
0111 1010

1010 1010

A1

1111 1111
A3

1011 1011

SOLUCION PROBLEMA 5
1111 1111
A5

A5

0000 0000

OR

1010 1010

1010 1010
0111 1010

1010 1010
A5

A1

1111 1111
A3

1011 1011

SOLUCION PROBLEMA 5
1011 1011
A5

A3

0001 0001

OR

1010 1010

1011 1011
0111 1010

1010 1010
A5

A1

1111 1111
A3

1011 1011
A3

SOLUCION PROBLEMA 5
1011 1011
A5

A5

0000 0000

OR

1010 1010

1010 1010
0111 1010

1010 1010
A5 A5

A1

1111 1111
A3

1011 1011
A3

SOLUCION PROBLEMA 5
1010 1010
A5

B1

0101 0101

OR

0111 1010

0111 1111
0111 1010

1010 1010
A5 A5
B1

A1

1111 1111
A3

0111 1111

1011 1011
A3

SOLUCION PROBLEMA 5
1010 1010
A5

B3

0001 0001

OR

0111 1010

0111 1011
0111 1010

1010 1010
A5 A5
B1

A1

1111 1111
A3

0111 1111

1011 1011
A3

B3

0111 1011

SOLUCION PROBLEMA 5
A4,5+

B5

A5

1010 1010
A5 A5
B1

A4,5+ B1

0111 1010

A1

1111 1111
A3

0111 1111
B3 A4,5+

B5

1011 1011
A3

B3

0111 1011
B3

SOLUCION PROBLEMA 5
A4,5+

B5

A5

1010 1010
A5 A5
B1

A4,5+ B1

0111 1010

A1

1111 1111
A3

0111 1111
B3 A4,5+

B5

1011 1011
A3

B3

0111 1011
B3

SOLUCION PROBLEMA 5

Para la secuencia de operaciones ABABABAB tenemos las latencias medias:

LM = 3.5

LM = 2.5

Siendo la mnima latencia media: Y la mxima latencia media:

MLM = 3.5

2.5

SOLUCION PROBLEMA 5

Como la frecuencia es de 1 GHz el tiempo por ciclo ser el inverso de la frecuencia, para este caso: t = 1 ns. Usando la frmula de la productividad:

La productividad mxima ser de: 2.85 x 108