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 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

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.

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.

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

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

… 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

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

… 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

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

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 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

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

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

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, @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

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

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

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

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