MASA
ACM Transactions on Parallel Computing · 15.03.2016 · 2 (4) · 1-31
DOI: 10.1145/2858656 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Parallel Computing, online erschienen am 24.02.2016. Verfasst von Edans F. De O. Sandes und 5 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: Generalitat de Catalunya, Conselho Nacional de Desenvolvimento Científico e Tecnológico, Ministerio de Ciencia y Tecnología.
Abstract (Originalsprache)
Biological sequence alignment is a very popular application in Bioinformatics, used routinely worldwide. Many implementations of biological sequence alignment algorithms have been proposed for multicores, GPUs, FPGAs and CellBEs. These implementations are platform-specific; porting them to other systems requires considerable programming effort. This article proposes and evaluates MASA, a flexible and customizable software architecture that enables the execution of biological sequence alignment applications with three variants (local, global, and semiglobal) in multiple hardware/software platforms with block pruning, which is able to reduce significantly the amount of data processed. To attain our flexibility goals, we also propose a generic version of block pruning and developed multiple parallelization strategies as building blocks, including a new asynchronous dataflow-based parallelization, which may be combined to implement efficient aligners in different platforms. We provide four MASA aligner implementations for multicores (OmpSs and OpenMP), GPU (CUDA), and Intel Phi (OpenMP), showing that MASA is very flexible. The evaluation of our generic block pruning strategy shows that it significantly outperforms the previously proposed block pruning, being able to prune up to 66.5% of the cells when using the new dataflow-based parallelization strategy.
Förderung
- Generalitat de Catalunya
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Ministerio de Ciencia y Tecnología
- Severo Ochoa Program
Zitieren
APA
Sandes, E. F. D. O., Miranda, G., Martorell, X., Ayguade, E., Teodoro, G., & Melo, A. C. M. A. D. (2016). MASA. ACM Transactions on Parallel Computing, 2(4), 1-31. https://doi.org/10.1145/2858656
Vancouver
Sandes EFDO, Miranda G, Martorell X, Ayguade E, Teodoro G, Melo ACMAD. MASA. ACM Transactions on Parallel Computing. 2016;2(4):1-31. doi:10.1145/2858656
BibTeX
@article{Sandes2016,
author = {Sandes, Edans F. De O. and Miranda, Guillermo and Martorell, Xavier and Ayguade, Eduard and Teodoro, George and Melo, Alba C. M. A. De},
title = {MASA},
journal = {ACM Transactions on Parallel Computing},
year = {2016},
volume = {2},
number = {4},
pages = {1--31},
doi = {10.1145/2858656}
}
EUVIMED