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 107
- Downloads 0
Video Streaming Analytics for Traffic Monitoring Systems
It is considered a difficult task to have check on traffic during rush hours. Traditional applications are man-ual, costly, time consuming, and the human factors involved. Large scale data is being generated from differe...
Balanced Distribution of Load on Grid Resources using Cellular Automata
Load balancing is a technique for equal and fair distribution of workloads on resources and maximizing their performance as well as reducing the overall execution time. However, meeting all of these goals in a single alg...
High Lightweight Encryption Standard (HLES) as an Improvement of 512-Bit AES for Secure Multimedia
In today’s scenario, people share information to another people frequently using network. Due to this, more amount of information are so much private but some are less private. Therefore, the attackers or the hackers tak...
Ontological Model to Predict user Mobility
With the remarkable technological evolution of mobile devices, the use of computing resources has become possible at any time and independent of the geographical position of the user. This phenomenon has various names su...
Model Study and Fault Detection for the Railway System
The wheel-rail-sleepers system is simulated as a series of moving point loads on an Euler–Bernoulli beam resting on a visco-elastic half space. This paper concentrates on the rail-sleepers interaction system (railway sys...