Upload
raquel-solano
View
853
Download
2
Embed Size (px)
Citation preview
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