EJECUCION ESCALAR
Upcoming SlideShare
Loading in...5
×
 

EJECUCION ESCALAR

on

  • 1,627 views

Ejecucion escalar con 2 y 3 pipelines

Ejecucion escalar con 2 y 3 pipelines

Statistics

Views

Total Views
1,627
Views on SlideShare
1,627
Embed Views
0

Actions

Likes
0
Downloads
3
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

EJECUCION ESCALAR EJECUCION ESCALAR Presentation Transcript

  • 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
    • 32. 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
    • 39. STORE R2C,@4004
    • 40. Verifica Mayor R1A,R3A
    • 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 .