• 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