UNIVERSIDAD TECNICA PARTICULAR DE UNIVERSIDAD TECNICA PARTICULAR DE LOJALOJA

“La Universidad Católica de Loja”“La Universidad Católica de Loja”

MULTIPROCESAMIENTO

Raquel Solano

EJERCICIOSEJERCICIOS

MATRIZ CON LAS CADENASMATRIZ CON LAS CADENAS

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

B=

A=

D=

C=

E=

Fig. 1 Se debe comparar cada una de las cadenas con cada una de sus cadenas sucesoras

Descripción del problema: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.

ALGORITMO…ALGORITMO…

1. load A, @ 10002. load B, @ 10023. load C, @ 10044. load D, @ 10065. load E, @ 10086. add A, @10107. add B, @10128. add C, @10149. add D, @1016

10. add E, @101811. add A, B, C, D, E 12. compare A,B13. store A1, @200014. compare A,C15. store A2,@200216. compare A,D17. store A3, @2004

……ALGORITMOALGORITMO

18. compare A,E19. store A4, @200620. compare B,C21. store B1, @200822. compare B,D23. store B2, @201024. compare B,E25. store B3, @2012

26. compare C,D27. store C1, @201428. compare C,E29. store C2, @201630. compare D,E31. store D1, @201832. check A1,A233. store A1, @2000

……ALGORITMOALGORITMO

34. check A3,A435. store A3,@200436. check A1,A337. store A1,@200038. check B1,B239. store B1, @200840. check B1,B3

41. store B1, @200842. check C1,C2 43. store C1, @201644. check A1,B145. store A1, @200046. check A1,C147. store A1, @2000

Ejercicio 1Ejercicio 1Ejecución de pipelines Ejecución de pipelines (2)(2)

IF ID OF

IF ID OF

IF ID OF

IF ID OF

IF ID OF E

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

IF ID OF E

IF ID OF E

IF ID OF E

IF ID OFload E, @ 1008

IF ID OF E

IF ID NA E

IF ID NA E

add E, @1018

add A, B, C, D, E

compare A,B

IF ID NA WB

IF ID NA E

108

store A1, @2000

compare A,C

IF ID NA WB store A2,@2002

8 14

Ciclos de instrucción

10

IF ID NA E compare A,D

IF ID NA WB

IF ID NA E

1816

store A3, @2004

compare A,E

IF ID NA WBstore A4,@2006

12

IF ID NA E

IF ID NA WB

compare B,C

store B1,@2008

IF ID NA E compare B,D

IF ID NA WBstore B2, @2010

IF ID NA E

IF ID NA WB

compare B,E

store B3, @2012

compare C,D

store C1, @2014

compare C,E

store C2, @2016

compare D,E

store D1, @2018

IF ID NA E

IF ID NA WB

IF ID NA E

IF ID NA WB

IF ID NA E

IF ID NA WB

20

16 22

Ciclos de instrucción

18

IF ID NA E check A1,A2

IF ID NA WB

IF ID NA E

2624

check A3,A4

IF ID NA WBstore A3,@2004

20

IF ID NA E

IF ID NA WB

check A1,A3

store A1,@2000

IF ID NA E check B1,B2

IF ID NA WBstore B1, @2008

IF ID NA E

IF ID NA WB

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

IF ID NA E

IF ID NA WB

IF ID NA E

IF ID NA WB

IF ID NA E

IF ID NA WB

28

Ejercicio 2 Ejercicio 2 Ejecución de pipelines Ejecución de pipelines (3)(3)

IF ID OF

IF ID OF

IF ID OF

IF ID OF

IF ID OF E

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

IF ID OF E

IF ID OF E

IF ID OF E

IF ID OFload E, @ 1008

IF ID OF E

IF ID NA E

IF ID NA E

add E, @1018

add A, B, C, D, E

compare A,B

IF ID NA WB

IF ID NA E

108

store A1, @2000

compare A,C

IF ID NA WBstore A2,@2002

6 12

Ciclos de instrucción

8

IF ID NA E compare A,D

IF ID NA WB

IF ID NA E

1614

store A3, @2004

compare A,E

IF ID NA WBstore A4,@2006

10

IF ID NA E

IF ID NA WB

compare B,C

store B1,@2008

IF ID NA E compare B,D

IF ID NA WBstore B2, @2010

IF ID NA E

IF ID NA WB

compare B,E

store B3, @2012

compare C,D

store C1, @2014

compare C,E

store C2, @2016

compare D,E

store D1, @2018

IF ID NA E

IF ID NA WB

IF ID NA E

IF ID NA WB

IF ID NA E

IF ID NA WB

18

14 20

Ciclos de instrucción

16

IF ID NA E check A1,A2

IF ID NA WB

IF ID NA E

2422

check A3,A4

IF ID NA WBstore A3,@2004

18

IF ID NA E

IF ID NA WB

check A1,A3

store A1,@2000

IF ID NA E check B1,B2

IF ID NA WBstore B1, @2008

IF ID NA E

IF ID NA WB

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

IF ID NA E

IF ID NA WB

IF ID NA E

IF ID NA WB

IF ID NA E

IF ID NA WB

26 27

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