HAMSA: Highly Accelerated Multiple Sequence Aligner
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 6
Abstract
For biologists, the existence of an efficient tool for multiple sequence alignment is essential. This work presents a new parallel aligner called HAMSA. HAMSA is a bioinformatics application designed for highly accelerated alignment of multiple sequences of proteins and DNA/RNA on a multi-core cluster system. The design of HAMSA is based on a combination of our new optimized algorithms proposed recently of vectorization, partitioning, and scheduling. It mainly operates on a distance vector instead of a distance matrix. It accomplishes similarity computations and generates the guide tree in a highly accelerated and accurate manner. HAMSA outperforms MSAProbs with 21.9- fold speedup, and ClustalW-MPI of 11-fold speedup. It can be considered as an essential tool for structure prediction, protein classification, motive finding and drug design studies.
Authors and Affiliations
Naglaa Reda, Mohammed Al-Neama, Fayed Ghaleb
Keywords
Related Articles
- EP ID EP112482
- DOI 10.14569/IJACSA.2016.070661
- Views 120
- Downloads 0
Polynomial based Channel Estimation Technique with Sliding Window for M-QAM Systems
Pilot Symbol Assisted Modulation (PSAM) channel estimation techniques over Rayleigh fading channels have been analysed in recent years. Fluctuations in the Rayleigh fading channel gain degrades the performance of any mod...
Software Components’ Coupling Detection for Software Reusability
Most of the software systems design and modeling techniques concentrates on capturing the functional aspects that comprise a system’s architecture. Non-functional aspects are rarely considered on most of the software sys...
Smart Surveillance System using Background Subtraction Technique in IoT Application
This paper presents a development of a security system based on Internet-of-Things (IoT) technology, where an IoT device, Raspberry Pi has been used. In the developed surveillance system, a camera works as a sensor to de...
Identification of Toddlers’ Nutritional Status using Data Mining Approach
One of the problems in community health center or health clinic is documenting the toddlers’ data. The numbers of malnutrition cases in developing country are quite high. If the problem of malnutrition is not resolved, i...
Survey of Error Correction Mechanisms for Video Streaming over the Internet
This overview is targeted at determining state-of-the-art on Error control mechanisms for video streaming over the Internet. The aims of error control mechanisms are to provide and protect the data from errors caused by...