EUVIMEDEUVIMED entdecken
Crossref

MASA

Edans F. De O. Sandes, Guillermo Miranda, Xavier Martorell, Eduard Ayguade, George Teodoro, Alba C. M. A. De Melo

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.

AbstractBibliografische AngabenZitieren

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}
}
Kostenlos starten →