Skip to content

kalgiz/Needleman-Wunsch-algorithm-on-CUDA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 

Repository files navigation

README

Algorytm mojego rozwiązania wygląda następująco:

-Dla każdej sekwencji tworzymy sekwencję komplementarną.

-Dla każdej sekwencji (zarówno teh wczytanej z pliku, jak i komplementarnej) 
tworzę jej klucz poprzez odpowiednie, podane w treści zadania operacje na 3-gramach. 
Tworzenie kluczy zrównoleglam dla każdej sekwencji.

-Sekwencje sortuję po ich kluczach.

-Korzystając z programowania równoległego tworzę graf powiązań sekwencji. Równocześnie uruchamiam  
obliczenia dla 40000 bloków. W każdym z nich równolegle odpalam algorytm needlemana-wunscha 
dla 128 par sekwencji. W obrębie bloku liczę wagę podobieństwa pomiędzy 
jedną z sekwencji a 128-moma kolejnymi na liście. Jako że pierwsza, analizowana w bloku, sekwencja 
wczytywana jest 128 razy, skopiowałam ją do pamięci współdzielonej (shared memory). 

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published