Implementation of hyyrö’s bit-vector algorithm using advanced vector extensions 2

International Journal of Advances in Intelligent Informatics

View Publication Info
 
 
Field Value
 
Title Implementation of hyyrö’s bit-vector algorithm using advanced vector extensions 2
 
Creator Chua, Kyle Matthew Chan
Villamayor, Janz Aeinstein Fauni
Bautista, Lorenzo Campos
Uy, Roger Luis
 
Subject DNA sequence alignment; Biometrics; Bit-vector algorithm; SIMD computing capabilities; Modern processors
 
Description The Advanced Vector Extensions 2 (AVX2) instruction set architecture was introduced by Intel’s Haswell microarchitecture that features improved processing power, wider vector registers, and a rich instruction set. This study presents an implementation of the Hyyrö’s bit-vector algorithm for pairwise Deoxyribonucleic Acid (DNA) sequence alignment that takes advantage of Single-Instruction-Multiple-Data (SIMD) computing capabilities of AVX2 on modern processors. It investigated the effects of the length of the query and reference sequences to the I/O load time, computation time, and memory consumption. The result reveals that the experiment has achieved an I/O load time of ϴ(n), computation time of ϴ(n*⌈m/64⌉), and memory consumption of ϴ(n). The implementation computed more extended time complexity than the expected ϴ(n) due to instructional and architectural limitations. Nonetheless, it was par with other experiments, in terms of computation time complexity and memory consumption.
 
Publisher Universitas Ahmad Dahlan
 
Contributor
 
Date 2019-10-29
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier http://ijain.org/index.php/IJAIN/article/view/362
10.26555/ijain.v5i3.362
 
Source International Journal of Advances in Intelligent Informatics; Vol 5, No 3 (2019): November 2019; 230-242
2548-3161
2442-6571
 
Language eng
 
Relation http://ijain.org/index.php/IJAIN/article/view/362/ijain_v5i3_p230-242
 
Rights https://creativecommons.org/licenses/by-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library