FPGA-based protein sequence alignment : A review

Sequence alignment have been optimized using several techniques in order to accelerate the computation time to obtain the optimal score by implementing DP-based algorithm into hardware such as FPGA-based platform. During hardware implementation, there will be performance challenges such as the frequ...

Full description

Bibliographic Details
Main Authors: Md. Isa Mohd. Nazrin, Ku Muhsen Ku Noor Dhaniah, Saiful Nurdin Dayana, Ahmad Muhammad Imran, Zainol Murad Sohiful Anuar, Mohyar Shaiful Nizam, Harun Azizi, Hussin Razaidi
Format: Article
Language:English
Published: EDP Sciences 2017-01-01
Series:EPJ Web of Conferences
Online Access:https://doi.org/10.1051/epjconf/201716201075
Description
Summary:Sequence alignment have been optimized using several techniques in order to accelerate the computation time to obtain the optimal score by implementing DP-based algorithm into hardware such as FPGA-based platform. During hardware implementation, there will be performance challenges such as the frequent memory access and highly data dependent in computation process. Therefore, investigation in processing element (PE) configuration where involves more on memory access in load or access the data (substitution matrix, query sequence character) and the PE configuration time will be the main focus in this paper. There are various approaches to enhance the PE configuration performance that have been done in previous works such as by using serial configuration chain and parallel configuration chain i.e. the configuration data will be loaded into each PEs sequentially and simultaneously respectively. Some researchers have proven that the performance using parallel configuration chain has optimized both the configuration time and area.
ISSN:2100-014X