UNIVERSIDAD TECNICA PARTICULAR DE LOJA “La Universidad Católica de Loja” MULTIPROCESAMIENTO Raquel Solano
EJERCICIOS
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  suce...
Descripción del problema: <ul><li>La longitud de las cadenas contenidas en la matriz es igual. </li></ul><ul><li>Se debe d...
ALGORITMO… <ul><li>load A, @ 1000 </li></ul><ul><li>load B, @ 1002 </li></ul><ul><li>load C, @ 1004 </li></ul><ul><li>load...
… ALGORITMO <ul><li>compare A,E </li></ul><ul><li>store A4, @2006 </li></ul><ul><li>compare B,C </li></ul><ul><li>store B1...
… ALGORITMO <ul><li>check  A3,A4 </li></ul><ul><li>store A3,@2004 </li></ul><ul><li>check A1,A3 </li></ul><ul><li>store A1...
Ejercicio 1 Ejecución de pipelines  (2)
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 ...
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 c...
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 s...
Ejercicio 2  Ejecución de pipelines  (3)
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, @10...
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 co...
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 s...
RESULTADOS: <ul><li>Los resultados obtenidos son: </li></ul><ul><li>La ejecución de las instrucciones del ejercicio 1 con ...
Upcoming SlideShare
Loading in...5
×

EJERCICIO SUPERSCALAR EXECUTION CON 2 y 3 PIPELINES

856

Published on

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
856
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

EJERCICIO SUPERSCALAR EXECUTION CON 2 y 3 PIPELINES

  1. 1. UNIVERSIDAD TECNICA PARTICULAR DE LOJA “La Universidad Católica de Loja” MULTIPROCESAMIENTO Raquel Solano
  2. 2. EJERCICIOS
  3. 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. 4. Descripción del problema: <ul><li>La longitud de las cadenas contenidas en la matriz es igual. </li></ul><ul><li>Se debe desarrollar un algoritmo que compare la similitud entre las cadenas propuestas. </li></ul><ul><li>El algoritmo debe comparar cuales cadenas se asemejan mas. </li></ul><ul><li>Finalmente ejecutar las instrucciones en 2 y 3 pipelines. </li></ul>
  5. 5. ALGORITMO… <ul><li>load A, @ 1000 </li></ul><ul><li>load B, @ 1002 </li></ul><ul><li>load C, @ 1004 </li></ul><ul><li>load D, @ 1006 </li></ul><ul><li>load E, @ 1008 </li></ul><ul><li>add A, @1010 </li></ul><ul><li>add B, @1012 </li></ul><ul><li>add C, @1014 </li></ul><ul><li>add D, @1016 </li></ul><ul><li>add E, @1018 </li></ul><ul><li>add A, B, C, D, E </li></ul><ul><li>compare A,B </li></ul><ul><li>store A1, @2000 </li></ul><ul><li>compare A,C </li></ul><ul><li>store A2,@2002 </li></ul><ul><li>compare A,D </li></ul><ul><li>store A3, @2004 </li></ul>
  6. 6. … ALGORITMO <ul><li>compare A,E </li></ul><ul><li>store A4, @2006 </li></ul><ul><li>compare B,C </li></ul><ul><li>store B1, @2008 </li></ul><ul><li>compare B,D </li></ul><ul><li>store B2, @2010 </li></ul><ul><li>compare B,E </li></ul><ul><li>store B3, @2012 </li></ul><ul><li>compare C,D </li></ul><ul><li>store C1, @2014 </li></ul><ul><li>compare C,E </li></ul><ul><li>store C2, @2016 </li></ul><ul><li>compare D,E </li></ul><ul><li>store D1, @2018 </li></ul><ul><li>check A1,A2 </li></ul><ul><li>store A1, @2000 </li></ul>
  7. 7. … ALGORITMO <ul><li>check A3,A4 </li></ul><ul><li>store A3,@2004 </li></ul><ul><li>check A1,A3 </li></ul><ul><li>store A1,@2000 </li></ul><ul><li>check B1,B2 </li></ul><ul><li>store B1, @2008 </li></ul><ul><li>check B1,B3 </li></ul><ul><li>store B1, @2008 </li></ul><ul><li>check C1,C2 </li></ul><ul><li>store C1, @2016 </li></ul><ul><li>check A1,B1 </li></ul><ul><li>store A1, @2000 </li></ul><ul><li>check A1,C1 </li></ul><ul><li>store A1, @2000 </li></ul>
  8. 8. Ejercicio 1 Ejecución de pipelines (2)
  9. 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. 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. 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. 12. Ejercicio 2 Ejecución de pipelines (3)
  13. 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. 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. 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. 16. RESULTADOS: <ul><li>Los resultados obtenidos son: </li></ul><ul><li>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. </li></ul><ul><li>Se considera como el mejor al proceso de 3 pipelines ya que ha tardado un ciclo memos. </li></ul><ul><li>El numero de ciclos varia de acuerdo al orden de ejecución de las instrucciones </li></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×