EJECUCION ESCALAR

MULTIPROCESAMIENTO AUTOR: VERÓNICA RAMÍREZ PROFESOR: ING NELSON PIEDRA EJECUCION SUPERESCALAR CON 2 Y 3 PIPELINES

A T C T A G A C A T C A A G A T A C C A A G A T A T T T T C C T A C T T T C CA A B C D E CADENAS

ALGORITMO

LOAD A,@1000

LOAD B,@1004

LOAD C,@1008

LOAD E,@1012

ADD A,@1013

ADD B,@1014

ADD C,@1015

ADD D,@1017

ADD E,@1018

COMPARAR A,B

STORE R1A,@2000

COMPARAR A,C

STORE R2A,@2004

14 . COMPARAR A,D

15 . STORE R3A,@2006

16 . COMPARAR A,E

17 . STORE R4A,@2008

18 . COMPARAR B,C

19 . STORE R1B,@3000

COMPARAR B,D

STORE R2B,@3004

COMPARAR B,E

STORE R3B,@3008

COMPARAR C,D

STORE R1C,@4000

ALGORITMO

26. COMPARAR C,E

27. STORE R2C,@4004

28. COMPARAR D,E

29. STORE R1D,@5000

30. Verifica Mayor R1A,R2A

31. STORE R1A,@2000

STORE R3A,@2006

Verifica Mayor R1B,R2B

STORE R1B,@3000

Verifica Mayor R3B,R1C

STORE R3B,@3008

Verifica Mayor R2C,R1D

39. STORE R2C,@4004

41. STORE R1A,@2000

42. Verifica Mayor R1B,R3B

43. STORE R1B,@3000

44. Verifica Mayor R2C,R1A

45. STORE R2C,@4004

46. Verifica Mayor R2C,R1B

47. STORE R2C,@4004

3 Pipelines

LOAD A,@1000 LOAD B,@1004 ADD A,@1013 ADD B,@1014 0 2 4 6 8 ciclos EJEMPLO 1 LOAD C,@1008 LOAD D,@1010 LOAD E,@1012 ADD C,@1015 ADD D,@1017 ADD E,@1018 COMPARAR A,B STORE R1A,@2000 COMPARAR A,C STORE R2A,@2004 10 IF ID OF IF ID OF IF ID OF E IF ID OF E IF ID OF IF ID OF IF ID OF IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E

4 6 8 10 12 ciclos 14 COMPARAR A,D STORE r R3A,@2006 COMPARAR A,E STORE R4A,@2008 COMPARAR B,C COMPARAR B,D STORE R1B,@3000 STORE R2B,@3004 STORE R3B,@3008 COMPARAR B,E COMPARAR C,D STORE R1C,@4000 IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E

10 12 14 16 18 ciclos 20 COMPARAR C,E STORE R2C,@4004 COMPARAR D,E STORE R1D,@5000 Verifica Mayor R1A,R2A STORE R1A,@2000 Verifica Mayor R3A,R4A STORE R3A,@2006 Verifica Mayor R1B,R2B STORE R1B,@3000 Verifica Mayor R3B,R1C STORE R3B,@3008 Verifica Mayor R2C,R1D IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E

18 20 22 24 26 ciclos 28 STORE R2C,@4004 Verifica Mayor R1A,R3A STORE R1A,@2000 Verifica Mayor R1B,R3B STORE R1B,@3000 Verifica Mayor R2C,R1A STORE R2C,@4004 Verifica Mayor R2C,R1B STORE R2C,@4004 IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E

2 Pipelines

LOAD A,@1000 LOAD B,@1004 ADD A,@1013 ADD B,@1014 0 2 4 6 8 ciclos LOAD C,@1008 LOAD D,@1010 LOAD E,@1012 ADD C,@1015 ADD D,@1017 ADD E,@1018 COMPARAR A,B STORE R1A,@2000 COMPARAR A,C STORE R2A,@2004 10 IF ID OF IF ID OF IF ID OF E IF ID OF E IF ID OF IF ID OF IF ID OF IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E

4 6 8 10 12 ciclos 14 COMPARAR A,D STORE r R3A,@2006 COMPARAR A,E STORE R4A,@2008 COMPARAR B,C COMPARAR B,D STORE R1B,@3000 STORE R2B,@3004 STORE R3B,@3008 COMPARAR B,E COMPARAR C,D STORE R1C,@4000 16 IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E

10 12 14 16 18 ciclos 20 COMPARAR C,E STORE R2C,@4004 COMPARAR D,E STORE R1D,@5000 Verifica Mayor R1A,R2A STORE R1A,@2000 Verifica Mayor R3A,R4A STORE R3A,@2006 Verifica Mayor R1B,R2B STORE R1B,@3000 Verifica Mayor R3B,R1C STORE R3B,@3008 Verifica Mayor R2C,R1D 21 IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E

20 22 24 26 28 ciclos 30 STORE R2C,@4004 Verifica Mayor R1A,R3A STORE R1A,@2000 Verifica Mayor R1B,R3B STORE R1B,@3000 Verifica Mayor R2C,R1A STORE R2C,@4004 Verifica Mayor R2C,R1B STORE R2C,@4004 IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E IF ID OF E

CONCLUSIONES

A pesar que el algoritmo tiene el mismo numero de procesos para los dos opciones el numero de ciclos utilizados en el primero el mismo que utiliza 3 pipelines es de 27 ciclos mientras que utilizando 2 pipelines tenemos 29 ciclos utilizados para la ejecución del algoritmo

Mientras un algoritmo no sea muy dependiente un proceso de otro es mejor la utilización de pipelines , ya que mientras mas pipelines existan mas procesos se ejecutaran al mismo tiempo y por ende lo hace mas optimo y rápido .