DocumentCode :
265241
Title :
DNA fingerprint using smith waterman algorithm by grid computing
Author :
Orabi, El-Sayed ; Assal, Mohamed A. ; Azim, Mustafa Abdel ; Kamal, Yasser
Author_Institution :
IS Dept., MTI Univ., Cairo, Egypt
fYear :
2014
fDate :
15-17 Dec. 2014
Abstract :
Deoxyribonucleic acid (DNA) is a molecule that encodes unique genetic instructions used in the development and functioning of all known living organisms and many viruses. This Genetic information is encoded as a sequence of nucleotides (adenine, cytosine, guanine, and thymine) recorded using the letters A, C, G, and T. DNA querying or alignment of these sequences required dynamic programming tools and very complex matrices and some heuristic methods like fast-all protein or nucleotide (FASTA) and Basic Local Alignment Search Tool (BLAST) that use massive force of processing and highly time consuming. We present a parallel solution to reduce the processing time. Smith waterman algorithm, some weighting matrices and a grid of computers are used to And field of similarity between these sequences in large DNA datasets. This grid consists of master computer and unlimited number of agents. The master computer is the user interface for insert the queried sequence and coordinates the processing between the grid agents.
Keywords :
DNA; biology computing; dynamic programming; genetics; grid computing; matrix algebra; multi-agent systems; proteins; user interfaces; BLAST; DNA alignment; DNA dataset; DNA fingerprint; DNA querying; FASTA; Smith Waterman algorithm; adenine; basic local alignment search tool; cytosine; deoxyribonucleic acid; dynamic programming tool; fast-all protein or nucleotide; genetic information; genetic instruction; grid agent; grid computing; guanine; living organism; nucleotides; parallel solution; thymine; user interface; viruses; weighting matrices; Computers; DNA; Dynamic programming; Educational institutions; Fingerprint recognition; Grid computing; Heuristic algorithms; Coordinator and Agent computers; DNA fingerprint; Grid computing; Smith waterman algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Informatics and Systems (INFOS), 2014 9th International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-977-403-689-7
Type :
conf
DOI :
10.1109/INFOS.2014.7036681
Filename :
7036681
Link To Document :
بازگشت