Multiprocesamiento

6

Click here to load reader

Transcript of Multiprocesamiento

Page 1: Multiprocesamiento

Ing. Nelson Piedra

Leopoldo Capa

Page 2: Multiprocesamiento

Programa El siguiente programa realiza la comparación de las

siguientes cadenas y verifica que cadena tiene la mayor similitud con otra.

El programa esta realizado en lenguaje de maquina en la cual tiene las siguientes características:Todas las cadenas tienen la misma longitud.Cada par de cadenas comparadas determina un porcentaje,

el par de cadena que tenga el mayor porcentaje comparadas con el resto se determinara las cadenas con mas relación.

Page 3: Multiprocesamiento

Cadenas que se van a comparar A[A,T,C,T,A,G,A,C] B[A,T,C,A,A,G,A,T] C[A,C,C,A,A,G,A,T] D[A,T,T,T,T,C,C,T] E[A,C,T,T,T,C,C,A]

A B,C,D,E

B C,D,E

C D,E

D E

Nota: Una vez que sean comparadas todas las cadenas se determinara las cadenas que mas se asemejan en porcentaje.Mientras mayor porcentaje mayor similitud.

Page 4: Multiprocesamiento

Representación del código en Lenguaje de maquina1.LOAD A , @10002.LOAD B, @10013.LOAD C, @10024.LOAD D, @10035.LOAD E, @10046.COMPARE AC<--( A,B), @10057.COMPARE AC1<--(A,C), @10068.COMPARE AC2<--(A,D), @10079.COMPARE AC3<--(A,E), @100810.COMPARE AC4<--AC,AC1,AC2,AC3, @100911.COMPARE AC5<--(B,C), @101012.COMPARE AC6<--(B,D), @101113.COMPARE AC7<--(B,E), @101214.COMPARE AC8<--AC5,AC6,AC7, @101315.COMPARE AC9<--(C,D), @101416.COMPARE AC10<--(C,E), @101517.COMPARE AC11<--AC9,AC10 @101618.COMPARE AC12<--(D,E), @101719.COMPARE AC13<--AC4,AC8,AC11, @101820.STORE AC13, @1019

Page 5: Multiprocesamiento

2 4 6 8 10 12 14 16 18 20

IF ID OF LOAD A

IF ID OF LOAD B

IF ID OF LOAD C

IF ID OF LOAD D

IF ID OF LOAD E

IF ID OF EAC<--(A,B)

IF ID OF E AC1<--(A,C)

IF ID OF E AC2<--(A,D)

IF ID OF E AC3<--(A,E)

IF ID OF E AC4<--AC,AC1,AC2,AC3

IF ID OF E AC5<--(B,C)

IF ID OF E AC6<--(B,D)

IF ID OF E AC7<--(B,E)

IF ID OF E AC8<-AC5,AC6,AC7

IF ID OF E AC9<--(C,D)

IF ID OF E AC10<-(C,E)

IF ID OF EAC11<-AC9,AC10

IF ID OF E AC12<-(D,E)

IF ID OF EAC13<-AC4,AC8,AC11

IF ID NA WBSTORE AC13

Pipeline de dos instrucciones.

Page 6: Multiprocesamiento

Bibliografía: Libro base. Introduccion to Parallel Computing 2da

edición. Libro. Organización y arquitectura de computadores 7ma

edición.