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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings (Symposium on Computer Architecture and High Performance Computing) S. 225 - 232
Hauptverfasser:	Lopes, Rafael A., Thibault, Samuel, M. A. Melo, Alba C.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.09.2020
Schlagworte:	dynamic programming parallel programming environments parallel sequence comparison
ISSN:	2643-3001
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!