EJECUCION ESCALAR

768 views
697 views

Published on

Ejecucion escalar con 2 y 3 pipelines

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
768
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

EJECUCION ESCALAR

  1. 1. MULTIPROCESAMIENTO AUTOR: VERÓNICA RAMÍREZ PROFESOR: ING NELSON PIEDRA EJECUCION SUPERESCALAR CON 2 Y 3 PIPELINES
  2. 2. 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
  3. 3. ALGORITMO <ul><li>LOAD A,@1000 </li></ul><ul><li>LOAD B,@1004 </li></ul><ul><li>LOAD C,@1008 </li></ul><ul><li>LOAD E,@1012 </li></ul><ul><li>ADD A,@1013 </li></ul><ul><li>ADD B,@1014 </li></ul><ul><li>ADD C,@1015 </li></ul><ul><li>ADD D,@1017 </li></ul><ul><li>ADD E,@1018 </li></ul><ul><li>COMPARAR A,B </li></ul><ul><li>STORE R1A,@2000 </li></ul><ul><li>COMPARAR A,C </li></ul><ul><li>STORE R2A,@2004 </li></ul><ul><li>14 . COMPARAR A,D </li></ul><ul><li>15 . STORE R3A,@2006 </li></ul><ul><li>16 . COMPARAR A,E </li></ul><ul><li>17 . STORE R4A,@2008 </li></ul><ul><li>18 . COMPARAR B,C </li></ul><ul><li>19 . STORE R1B,@3000 </li></ul><ul><li>COMPARAR B,D </li></ul><ul><li>STORE R2B,@3004 </li></ul><ul><li>COMPARAR B,E </li></ul><ul><li>STORE R3B,@3008 </li></ul><ul><li>COMPARAR C,D </li></ul><ul><li>STORE R1C,@4000 </li></ul>
  4. 4. ALGORITMO <ul><li>26. COMPARAR C,E </li></ul><ul><li>27. STORE R2C,@4004 </li></ul><ul><li>28. COMPARAR D,E </li></ul><ul><li>29. STORE R1D,@5000 </li></ul><ul><li>30. Verifica Mayor R1A,R2A </li></ul><ul><li>31. STORE R1A,@2000 </li></ul><ul><li>32. Verifica Mayor R3A,R4A </li></ul><ul><li>STORE R3A,@2006 </li></ul><ul><li>Verifica Mayor R1B,R2B </li></ul><ul><li>STORE R1B,@3000 </li></ul><ul><li>Verifica Mayor R3B,R1C </li></ul><ul><li>STORE R3B,@3008 </li></ul><ul><li>Verifica Mayor R2C,R1D </li></ul><ul><li>39. STORE R2C,@4004 </li></ul><ul><li>40. Verifica Mayor R1A,R3A </li></ul><ul><li>41. STORE R1A,@2000 </li></ul><ul><li>42. Verifica Mayor R1B,R3B </li></ul><ul><li>43. STORE R1B,@3000 </li></ul><ul><li>44. Verifica Mayor R2C,R1A </li></ul><ul><li>45. STORE R2C,@4004 </li></ul><ul><li>46. Verifica Mayor R2C,R1B </li></ul><ul><li>47. STORE R2C,@4004 </li></ul>
  5. 5. 3 Pipelines
  6. 6. 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
  7. 7. 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
  8. 8. 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
  9. 9. 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
  10. 10. 2 Pipelines
  11. 11. 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
  12. 12. 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
  13. 13. 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
  14. 14. 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
  15. 15. CONCLUSIONES <ul><li>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 </li></ul><ul><li>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 . </li></ul>

×