An Improved Smith-Waterman Algorithm Based on Spark Parallelization

This paper proposes the design and the implementation of a Spark parallelization plan for improving the Smith-Waterman (SW) algorithm, named the Spark-OSW algorithm. Then, the Spark-OSW was verified through accuracy, performance and acceleration tests. The results show that the proposed algorithm ac...

Full description

Bibliographic Details
Main Authors: Yanfeng Liu, Leixiao Li, Jing Gao
Format: Article
Language:English
Published: Bulgarian Academy of Sciences 2019-03-01
Series:International Journal Bioautomation
Subjects:
Online Access:http://www.biomed.bas.bg/bioautomation/2019/vol_23.1/files/23.1_11.pdf