A Hybrid Heuristic/Deterministic Dynamic Programing Technique for Fast Sequence Alignment
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 8
Abstract
Dynamic programming seeks to solve complex problems by breaking them down into multiple smaller problems. The solutions of these smaller problems are then combined to reach the overall solution. Deterministic algorithms have the advantage of accuracy but they need large computational power requirements. Heuristic algorithms have the advantage of speed but they provide less accuracy. This paper presents a hybrid design of dynamic programing technique that is used for sequence alignment. Our technique combines the advantages of deterministic and heuristic algorithms by delivering the optimal solution in suitable time. we implement our design on a Xilinx Zynq-7000 Artix-7 FPGA and show that our implementation improves the performance of sequence alignment by 63% for in comparison to the traditional known methods.
Authors and Affiliations
Talal Bonny
Keywords
Related Articles
- EP ID EP148462
- DOI 10.14569/IJACSA.2015.060830
- Views 90
- Downloads 0
Financial Literacy of SME Managers’ on Access to Finance and Performance: The Mediating Role of Financial Service Utilization
Considering financial literacy as a central factor for consumer demand for financial services, we analyze its impact on access and actual use of financial services and its ultimate consequential reflections on SMEs perfo...
Leveraging A Multi-Objective Approach to Data Replication in Cloud Computing Environment to Support Big Data Applications
Increased data availability and high data access performance are of utmost importance in a large-scale distributed system such as data cloud. To address these issues data can be replicated in various locations in the sys...
Personalized E-Learning Recommender System using Multimedia Data
Due to the huge amounts of online learning materials, e-learning environments are becoming very popular as means of delivering lectures. One of the most common e-learning challenges is how to recommend quality learning m...
Towards Secure Risk-Adaptable Access Control in Cloud Computing
The emergence of pervasive cloud computing has supported the transition of physical data and machine into virtualization environment. However, security threat and privacy have been identified as a challenge to support th...
On Shear Wave Speed Estimation for Agar-Gelatine Phantom
Conventional imaging of diagnostic ultrasound is widely used. Although it makes the differences in the soft tissues echogenicities’ apparent and clear, it fails in describing and estimating the soft tissue mechanical pro...