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 103
- Downloads 0
A Method for Modeling Noise in PET Images
Abstract: This paper will deal mainly with the performance study and analysis statistical properties of the noise found in various PET images. The method is specifically designed for types of noise produced by acquisitio...
WMNs: The Design and Analysis of Fair Scheduling
Abstract: In this paper an attempt has been made to address the matter of scheduling in wireless mesh networks. First, we offer a comparison of existing scheduling algorithms and then classify them based on the schedulin...
A Survey on Privacy Preserving Data Mining Techniques
Abstract: Data mining is the extraction of the important patterns or information from large amount of data, which is used for decision making in future work. But the process of data collection and data dissemination may...
A Review: Hadoop Storage and Clustering Algorithms
Abstract : In the last few years there has been voluminous increase in the storing and processing of data, which require convincing speed and also requirement of storage space. Big data is a defined as large, diverseand...
Optimal Planning of the Production of Corpus Details on Metal Cutting Machines with the Help of Computer Numeric Control
Abstract: The optimal planning of details mechanical processing is a key problem, directly affecting the productivity and efficiency of the activity of a machine building company. The combinatorial character of the prob...