Cover Image

Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri

Nowadays, the (deoxyribonucleic acid) DNA sequence database has been increased linearly with the time taken to comparing with the search of DNA sequence alignment system. Hence, the requirements of the computational method for comparing DNA sequences of the sequence alignment area are in high demand...

Full description

Saved in:
Bibliographic Details
Main Author: Ahmad Sabri, Nur Dalilah
Format: Thesis
Language:English
Published: 2018
Online Access:https://ir.uitm.edu.my/id/eprint/99122/1/99122.pdf
https://ir.uitm.edu.my/id/eprint/99122/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uitm.ir.99122
record_format eprints
spelling my.uitm.ir.991222024-09-17T03:41:20Z https://ir.uitm.edu.my/id/eprint/99122/ Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri Ahmad Sabri, Nur Dalilah Nowadays, the (deoxyribonucleic acid) DNA sequence database has been increased linearly with the time taken to comparing with the search of DNA sequence alignment system. Hence, the requirements of the computational method for comparing DNA sequences of the sequence alignment area are in high demand. Thus, this research concentrates on the optimization techniques based on Custom Instruction (CI) and Rectangular Dimensional array (2D) that proposed on Smith-Waterman (SW) algorithm. The proposed techniques are used to improve the similarity searching of the DNA sequence alignment system. The system performance is often degraded due to the suffer issues in terms of the time and sensitivity. Other than that, an implementation of a platform called Field Programmable Gate Array (FPGA) has been used in optimizing the 2D Array to perform accelerate sequence alignment activities. The proposed 2D Array on SW algorithm has been developed and designed by using ideas over previous work of CI on SW algorithm. As the result, when comparing the DNA database within 2x2 to 64x64 base pairs with the 2D Array system on FPGA, the acceleration in hardware version gives improvement in the result performance. The highest percentage speedup of the optimization core can goes up to 52% when the proposed technique is applied in aligning two based pair DNA sequences and requires only one bit data storage over matrix cell. In conclusion, the proposed technique shows the result compared to the other algorithms and the results is consistent with the expected theoretical result analysis. Ultimately, the performance time taken to complete the system is reduced proportionally from 1.09us till 0.1617s where it saves the time and aligns the two DNA sequences with 32 sequences in one clock cycle. 2018 Thesis NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/99122/1/99122.pdf Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri. (2018) Masters thesis, thesis, Universiti Teknologi MARA (UiTM). <http://terminalib.uitm.edu.my/99122.pdf>
institution Universiti Teknologi Mara
building Tun Abdul Razak Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Mara
content_source UiTM Institutional Repository
url_provider http://ir.uitm.edu.my/
language English
description Nowadays, the (deoxyribonucleic acid) DNA sequence database has been increased linearly with the time taken to comparing with the search of DNA sequence alignment system. Hence, the requirements of the computational method for comparing DNA sequences of the sequence alignment area are in high demand. Thus, this research concentrates on the optimization techniques based on Custom Instruction (CI) and Rectangular Dimensional array (2D) that proposed on Smith-Waterman (SW) algorithm. The proposed techniques are used to improve the similarity searching of the DNA sequence alignment system. The system performance is often degraded due to the suffer issues in terms of the time and sensitivity. Other than that, an implementation of a platform called Field Programmable Gate Array (FPGA) has been used in optimizing the 2D Array to perform accelerate sequence alignment activities. The proposed 2D Array on SW algorithm has been developed and designed by using ideas over previous work of CI on SW algorithm. As the result, when comparing the DNA database within 2x2 to 64x64 base pairs with the 2D Array system on FPGA, the acceleration in hardware version gives improvement in the result performance. The highest percentage speedup of the optimization core can goes up to 52% when the proposed technique is applied in aligning two based pair DNA sequences and requires only one bit data storage over matrix cell. In conclusion, the proposed technique shows the result compared to the other algorithms and the results is consistent with the expected theoretical result analysis. Ultimately, the performance time taken to complete the system is reduced proportionally from 1.09us till 0.1617s where it saves the time and aligns the two DNA sequences with 32 sequences in one clock cycle.
format Thesis
author Ahmad Sabri, Nur Dalilah
spellingShingle Ahmad Sabri, Nur Dalilah
Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri
author_facet Ahmad Sabri, Nur Dalilah
author_sort Ahmad Sabri, Nur Dalilah
title Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri
title_short Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri
title_full Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri
title_fullStr Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri
title_full_unstemmed Design of DNA sequence alignment accelerated system using 2-dimensional array and custom instruction on FPGA / Nur Dalilah Ahmad Sabri
title_sort design of dna sequence alignment accelerated system using 2-dimensional array and custom instruction on fpga / nur dalilah ahmad sabri
publishDate 2018
url https://ir.uitm.edu.my/id/eprint/99122/1/99122.pdf
https://ir.uitm.edu.my/id/eprint/99122/
_version_ 1811598108621012992
score 13.211869

Similar Items