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á bibliografie

Vydáno v:	Proceedings (Symposium on Computer Architecture and High Performance Computing) s. 225 - 232
Hlavní autoři:	Lopes, Rafael A., Thibault, Samuel, M. A. Melo, Alba C.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2020
Témata:	dynamic programming parallel programming environments parallel sequence comparison
ISSN:	2643-3001
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!