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.
Pipeline de dos instrucciones. 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 E AC<--(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 E AC11<-AC9,AC10 IF ID OF E AC12<-(D,E) IF ID OF E AC13<-AC4,AC8,AC11 IF ID NA WB STORE AC13
Bibliografía:
Libro base. Introduccion to Parallel Computing 2 da edición.
Libro. Organización y arquitectura de computadores 7 ma edición.
0 comments
Post a comment