En un programa, una instruccin de salto condicional (a una direccin de salto anterior) dada tiene el siguiente comportamiento en una ejecucin

de dicho programa: SSNNNSSNSNSNSSSSSN

S : Se produce el salto N: No se utiliza el salto

Calcule la penalizacin efectiva cuando: a) Prediccin fija (siempre se considera que no se va a producir el salto) b) Prediccin esttica (si el desplazamiento es negativo se toma, y si es positivo, no) c) Prediccin dinmica con dos bits, inicialmente en el estado (11). d) Prediccin dinmica con tres bits, inicialmente en el estado (111).

Nota: La penalizacin por saltos incorrectamente predichos es de 5 ciclos, y para los saltos correctamente predichos, 0 ciclos.

a) SSNNNSSNSNSNSSSSSN => S = 11 => 55 ciclos

b) SSNNNSSNSNSNSSSSSN => S = 7 => 35 ciclos

a) SSNNNSSNSNSNSSSSSN => S = 11 => 55 ciclos

b) SSNNNSSNSNSNSSSSSN => S = 7 => 35 ciclos

a) SSNNNSSNSNSNSSSSSN => S = 11 => 55 ciclos

b) SSNNNSSNSNSNSSSSSN => S = 7 => 35 ciclos

c)

11

10

01

00

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

SSNNNSSNSNSNSSSSSN

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

SSNNNSSNSNSNSSSSSN

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 0

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 00

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente Salta Ocurre: NO SALTA

SSNNNSSNSNSNSSSSSN 001

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta

SSNNNSSNSNSNSSSSSN 001

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta Ocurre: NO SALTA

SSNNNSSNSNSNSSSSSN 0011

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta

SSNNNSSNSNSNSSSSSN 0011

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta Ocurre: NO SALTA

SSNNNSSNSNSNSSSSSN 00110

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente NO Salta

SSNNNSSNSNSNSSSSSN 00110

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente NO Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 001101

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta

SSNNNSSNSNSNSSSSSN 001101

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 0011011

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta

SSNNNSSNSNSNSSSSSN 0011011

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta Ocurre: NO SALTA

SSNNNSSNSNSNSSSSSN 00110111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta

SSNNNSSNSNSNSSSSSN 00110111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 001101111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta

SSNNNSSNSNSNSSSSSN 001101111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta Ocurre: NO SALTA

SSNNNSSNSNSNSSSSSN 0011011111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta

SSNNNSSNSNSNSSSSSN 0011011111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 00110111111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta

SSNNNSSNSNSNSSSSSN 00110111111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta Ocurre: NO SALTA

SSNNNSSNSNSNSSSSSN 001101111111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta

SSNNNSSNSNSNSSSSSN 001101111111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente NO Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 0011011111111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta

SSNNNSSNSNSNSSSSSN 0011011111111

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 00110111111110

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente Salta

SSNNNSSNSNSNSSSSSN 00110111111110

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 001101111111100

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 0011011111111000

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente Salta Ocurre: SALTA

SSNNNSSNSNSNSSSSSN 00110111111110000

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Definitivamente Salta Ocurre: NO SALTA

SSNNNSSNSNSNSSSSSN 001101111111100001

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta

SSNNNSSNSNSNSSSSSN 001101111111100001

c)

Definitivamente Probablemente Salta Salta

Probablemente NO Salta

Definitivamente NO Salta

11

10

01

00

Predice: Probablemente Salta

11 saltos mal predichos 55 ciclos

SSNNNSSNSNSNSSSSSN 001101111111100001

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 0

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 00

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 001

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 0011

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 00110

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 001101

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 0011011

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 00110111

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 001101110

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 0011011101

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 00110111011

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 001101110111

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 0011011101111

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 00110111011110

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 001101110111100

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 0011011101111000

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 00110111011110000

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

SSNNNSSNSNSNSSSSSN 001101110111100001

Probablemente Salta
Definitivamente Salta 011

Probablemente NO Salta
001 Definitivamente NO Salta

111

101

010

000

110

100

10 saltos mal predichos 50 ciclos

SSNNNSSNSNSNSSSSSN 001101110111100001