Multiprocesamiento

Post on 06-Jul-2015

2.675 views 0 download

Transcript of Multiprocesamiento

Ing. Nelson Piedra

Leopoldo Capa

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.

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.

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

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.

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

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

edición.