A A
en
Deutsch
English
Menü
Home Research MR-Search

MR-Search - Massively Parallel Heuristic Search with MapReduce

Heuristic search can be applied to a wide range of optimization problems, e.g. to multiple sequence alignment or shortest path problems. In the MR-Search project, we are developing scalable search algorithms for massively parallel supercomputers.

MR-Search is a framework for massively parallel breadth-first and heuristic search based on the MapReduce paradigm. It can run on shared-memory machines using OpenMP and on distributed memory machines using MPI.

MR-Search
Group
Scalable Algorithms
Members
Reinefeld, Alexander, Prof. Dr.

Publications

2013
Analyzing the performance of SMP memory allocators with iterative MapReduce applications Parallel Computing, 39(12), pp. 879-889, 2013 Alexander Reinefeld, Thorsten Schütt, Robert Döbbelin BibTeX
DOI
Building Large Compressed PDBs for the Sliding Tile Puzzle Workshop on Computer Games, 2013 (preprint available as ZIB-Report 13-21) Robert Döbbelin, Thorsten Schütt, Alexander Reinefeld PDF (ZIB-Report)
BibTeX
Forward Perimeter Search with Controlled Use of Memory International Joint Conference on Artificial Intelligence, IJCAI-13, Beijing, 2013 Thorsten Schütt, Robert Döbbelin, Alexander Reinefeld PDF
BibTeX
2012
An Analysis of SMP Memory Allocators Proceedings of the 41st International Conference on Parallel Processing Workshops (Fifth International Workshop on Parallel Programming Models and Systems Software for High-End Computing (P2S2)), pp. 48-54, 2012 Robert Döbbelin, Thorsten Schütt, Alexander Reinefeld BibTeX
DOI
2011
Kürzeste-Wege-Suche mit Grafikkarten Master's thesis, Humboldt-Universität zu Berlin, 2011 Bert Münnich BibTeX
MR-search: massively parallel heuristic search Concurrency and Computation: Practice and Experience, 25(1), pp. 40-54, 2011 Thorsten Schütt, Alexander Reinefeld, Robert Döbbelin BibTeX
DOI
Massiv-parallele Suche und effiziente Heuristiken Master's thesis, Humboldt-Universität zu Berlin, Alexander Reinefeld (Advisor), 2011 Robert Maier PDF
BibTeX
URN
2010
Beyond online aggregation: Parallel and incremental data mining with online Map-Reduce Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud, pp. 3:1-3:6, MDAC ’10, 2010 Joos-Hendrik Böse, Artur Andrzejak, Mikael Högqvist BibTeX
DOI
Very large pattern databases for heuristic search HPDC, Salim Hariri, Kate Keahey (Eds.), pp. 803-809, 2010 Alexander Reinefeld, Thorsten Schütt, Robert Döbbelin BibTeX
DOI
2009
Heuristic Search Encyclopedia of Optimization, pp. 1506-1508, Christodoulos Floudas, Panos Pardalos (Eds.), Springer, 2009 Alexander Reinefeld BibTeX
DOI
Out-of-Core Parallel Frontier Search with MapReduce HPCS, pp. 323-336, Vol.5976, Lecture Notes in Computer Science, 2009 Alexander Reinefeld, Thorsten Schütt BibTeX
DOI
Parallel Heuristic Search Encyclopedia of Optimization, Christodoulos Floudas, Panos Pardalos (Eds.), Springer, pp. 2908-2912, 2009 Alexander Reinefeld BibTeX
DOI