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

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings (Symposium on Computer Architecture and High Performance Computing) s. 225 - 232
Hlavní autori:	Lopes, Rafael A., Thibault, Samuel, M. A. Melo, Alba C.
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.09.2020
Predmet:	dynamic programming parallel programming environments parallel sequence comparison
ISSN:	2643-3001
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!