Analysis and improvement of map-reduce data distribution in read mapping applications

A. Espinosa, P. Hernandez, J. C. Moure, J. Protasio, A. Ripoll

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)


The map-reduce paradigm has shown to be a simple and feasible way of filtering and analyzing large data sets in cloud and cluster systems. Algorithms designed for the paradigm must implement regular data distribution patterns so that appropriate use of resources is ensured. Good scalability and performance on Map-Reduce applications greatly depend on the design of regular intermediate data generationconsumption patterns at the map and reduce phases.We describe the data distribution patterns found in current Map-Reduce read mapping bioinformatics applications and show some data decomposition principles to greatly improve their scalability and performance. © Springer Science+Business Media, LLC 2012.
Original languageEnglish
Pages (from-to)1305-1317
JournalJournal of Supercomputing
Publication statusPublished - 1 Dec 2012


  • Bioinformatics
  • Map reduce
  • Read mapping
  • Scalability


Dive into the research topics of 'Analysis and improvement of map-reduce data distribution in read mapping applications'. Together they form a unique fingerprint.

Cite this