A Study to the different implementation approaches for the Grid YM-Algorithm DNA alignment
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 6
Abstract
Abstract: DNA Multiple sequence alignment is common bioinformatics application that determines the similarity between a new sequence with other exist sequences. Needleman-Wunsch algorithm is the most famous algorithm for DNA global alignment. Unfortunately, it is based on sequential computing so it has a problem of being slow. Recently purposed algorithm (YM-Algorithm) aim to overcome this sequential computing limitation. This paper presents a different implementation approaches for the YM algorithm in a real environment. Finally, the paper study the experimental results of applying these implementations approached in a realistic parallel environment
Authors and Affiliations
Mohamed Assal, Ahmed Said, Soha Souliman and Ahmed Essam
Keywords
Related Articles
- EP ID EP159741
- DOI -
- Views 115
- Downloads 0
Automatic Ontology Creation for Research Paper Classification
Abstract: As a large number of research proposals are received at different journal or research institute, it is common to group them according to their similarities in research disciplines and the grouped proposals are...
A Quantified Approach for large Dataset Compression in Association Mining
With the rapid development of computer and information technology in the last several decades, an enormous amount of data in science and engineering will continuously be generated in massive scale; data com...
Microcontroller-Based Remote Temperature Monitoring System
Abstract: There is increase in death rate in hospitals due to inadequate attention to the patients, insufficient number of doctors as well as poor state of equipment make it difficult for the patients to receive proper...
A Novel Based Approach For Pose Estimation And Normalization Using Multi-Class Svm And Affine Transformation For Face Recognition
Abstract: The goal of the paper is to estimate the pose, normalize the pose, and remove the illumination to recognize the face. The training section includes the techniques Affine Transformation and DCT. During the testi...
Virtual Watermarking for Color images
This work proposes a virtual watermarking technique for colored images. In the proposed work, sender uses two images one is cover image and other is secret image. Let us consider the secret image to be embedded as...