MASA: a multi-platform architecture for sequence aligners with block pruning
Cita com:
hdl:2117/99739
Tipus de documentArticle
Data publicació2016-03-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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 and porting them to other systems requires considerable programming effort. This paper 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 semi-global) 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.
CitacióDe Sandes, E., Miranda, G., Martorell, X., Ayguade, E., Teodoro, G., de Melo, A. MASA: a multi-platform architecture for sequence aligners with block pruning. "ACM Transactions on Parallel Computing", 1 Març 2016, vol. 2, núm. 4, p. 28:1-28:31.
ISSN2329-4949
Versió de l'editorhttp://dl.acm.org/citation.cfm?id=2858656
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
MASA+a+Multi-Pl ... Sequence+Aligners+with.pdf | 1,883Mb | Visualitza/Obre |