MASA-StarPU: Parallel Sequence Comparison with Multiple Scheduling Policies and Pruning

Sequence comparison tools based on the Smith-Waterman (SW) algorithm provide the optimal result but have high execution times when the sequences compared are long, since a huge dynamic programming (DP) matrix is computed. Block pruning is an optimization that does not compute some parts of the DP ma...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings (Symposium on Computer Architecture and High Performance Computing) pp. 225 - 232
Main Authors:	Lopes, Rafael A., Thibault, Samuel, M. A. Melo, Alba C.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.09.2020
Subjects:	dynamic programming parallel programming environments parallel sequence comparison
ISSN:	2643-3001
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!