merAligner: A Fully Parallel Sequence Aligner

  title={merAligner: A Fully Parallel Sequence Aligner},
  author={Evangelos Georganas and Aydin Buluç and Jarrod Chapman and Leonid Oliker and Daniel Rokhsar and Katherine A. Yelick},
  journal={2015 IEEE International Parallel and Distributed Processing Symposium},
Aligning a set of query sequences to a set of target sequences is an important task in bioinformatics. In this work we present merAligner, a highly parallel sequence aligner that implements a seed -- and -- extend algorithm and employs parallelism in all of its components. MerAligner relies on a high performance distributed hash table (seed index) and uses one-sided communication capabilities of the Unified Parallel C to facilitate a fine-grained parallelism. We leverage communication… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 17 extracted citations


Publications referenced by this paper.
Showing 1-10 of 36 references

Similar Papers

Loading similar papers…