• Like
EJERCICIO SUPERSCALAR EXECUTION CON 2 y 3 PIPELINES
Upcoming SlideShare
Loading in...5
×

EJERCICIO SUPERSCALAR EXECUTION CON 2 y 3 PIPELINES

  • 814 views
Uploaded on

 

More in: Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
814
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
5
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. UNIVERSIDAD TECNICA PARTICULAR DE LOJA “La Universidad Católica de Loja” MULTIPROCESAMIENTO Raquel Solano
  • 2. EJERCICIOS
  • 3. MATRIZ CON LAS CADENAS B= A= D= C= E= Fig. 1 Se debe comparar cada una de las cadenas con cada una de sus cadenas sucesoras A T C T A G A T 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 C A
  • 4. Descripción del problema:
    • La longitud de las cadenas contenidas en la matriz es igual.
    • Se debe desarrollar un algoritmo que compare la similitud entre las cadenas propuestas.
    • El algoritmo debe comparar cuales cadenas se asemejan mas.
    • Finalmente ejecutar las instrucciones en 2 y 3 pipelines.
  • 5. ALGORITMO…
    • load A, @ 1000
    • load B, @ 1002
    • load C, @ 1004
    • load D, @ 1006
    • load E, @ 1008
    • add A, @1010
    • add B, @1012
    • add C, @1014
    • add D, @1016
    • add E, @1018
    • add A, B, C, D, E
    • compare A,B
    • store A1, @2000
    • compare A,C
    • store A2,@2002
    • compare A,D
    • store A3, @2004
  • 6. … ALGORITMO
    • compare A,E
    • store A4, @2006
    • compare B,C
    • store B1, @2008
    • compare B,D
    • store B2, @2010
    • compare B,E
    • store B3, @2012
    • compare C,D
    • store C1, @2014
    • compare C,E
    • store C2, @2016
    • compare D,E
    • store D1, @2018
    • check A1,A2
    • store A1, @2000
  • 7. … ALGORITMO
    • check A3,A4
    • store A3,@2004
    • check A1,A3
    • store A1,@2000
    • check B1,B2
    • store B1, @2008
    • check B1,B3
    • store B1, @2008
    • check C1,C2
    • store C1, @2016
    • check A1,B1
    • store A1, @2000
    • check A1,C1
    • store A1, @2000
  • 8. Ejercicio 1 Ejecución de pipelines (2)
  • 9. load A, @1000 load B, @1002 load C, @1004 load D, @ 1006 add A, @1010 add B, @1012 0 6 Ciclos de instrucción add C, @1014 add D, @1016 2 4 load E, @ 1008 add E, @1018 add A, B, C, D, E compare A,B 10 8 store A1, @2000 compare A,C store A2,@2002 IF ID OF 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 IF ID OF E IF ID NA E IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB
  • 10. 8 14 Ciclos de instrucción 10 compare A,D 18 16 store A3, @2004 compare A,E store A4,@2006 12 compare B,C store B1,@2008 compare B,D store B2, @2010 compare B,E store B3, @2012 compare C,D store C1, @2014 compare C,E store C2, @2016 compare D,E store D1, @2018 20 IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB
  • 11. 16 22 Ciclos de instrucción 18 check A1,A2 26 24 check A3,A4 store A3,@2004 20 check A1,A3 store A1,@2000 check B1,B2 store B1, @2008 check B1,B3 store B1, @2008 store A1, @2000 check C1,C2 store C1, @2016 check A1,B1 store A1, @2000 check A1,C1 store A1, @2000 28 IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB
  • 12. Ejercicio 2 Ejecución de pipelines (3)
  • 13. load A, @1000 load B, @1002 load C, @1004 load D, @ 1006 add A, @1010 add B, @1012 0 6 Ciclos de instrucción add C, @1014 add D, @1016 2 4 load E, @ 1008 add E, @1018 add A, B, C, D, E compare A,B 10 8 store A1, @2000 compare A,C store A2,@2002 IF ID OF 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 IF ID OF E IF ID NA E IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB
  • 14. 6 12 Ciclos de instrucción 8 compare A,D 16 14 store A3, @2004 compare A,E store A4,@2006 10 compare B,C store B1,@2008 compare B,D store B2, @2010 compare B,E store B3, @2012 compare C,D store C1, @2014 compare C,E store C2, @2016 compare D,E store D1, @2018 18 IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB
  • 15. 14 20 Ciclos de instrucción 16 check A1,A2 24 22 check A3,A4 store A3,@2004 18 check A1,A3 store A1,@2000 check B1,B2 store B1, @2008 check B1,B3 store B1, @2008 store A1, @2000 check C1,C2 store C1, @2016 check A1,B1 store A1, @2000 check A1,C1 store A1, @2000 26 27 IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB IF ID NA E IF ID NA WB
  • 16. RESULTADOS:
    • Los resultados obtenidos son:
    • La ejecución de las instrucciones del ejercicio 1 con 2 pipelines es igual a 28 ciclos, y la del ejercicio 3 con 3 pipelines es igual a 27 ciclos.
    • Se considera como el mejor al proceso de 3 pipelines ya que ha tardado un ciclo memos.
    • El numero de ciclos varia de acuerdo al orden de ejecución de las instrucciones