Blocking in Parallel Multisearch Problems

  title={Blocking in Parallel Multisearch Problems},
  author={Wolfgang Dittrich and David A. Hutchinson and Anil Maheshwari},
  journal={Theory of Computing Systems},
External memory (EM) algorithms are designed for computational problems in which the size of the internal memory of the computer is only a small fraction of the problem size. Blockwise access to data is a central theme in the design of efficient EM algorithms. A similar requirement arises in the transmission of data between processors in high performance parallel computation systems, for which blockwise communication is a crucial issue. {We consider multisearch problems, where a large number of… CONTINUE READING


Publications referenced by this paper.

Communication and I/O E cient Par- allel Data Structures

  • W. Dittrich
  • PhD thesis, University of Pader- born,
  • 1997
Highly Influential
6 Excerpts

E cient parallel algorithms: c-optimal multi- search for an extension of the bsp model

  • A. B aumker, W. Dittrich, F. M. auf der Heide
  • In Proc. Annual European Symposium on Algorithms
  • 1995
Highly Influential
9 Excerpts

Position Statement, ACM Workshop on Strategic Directions in Computing Research: Working Group on Storage I/O for Large-Scale Computing

  • T. H. Cormen, M. T. Goodrich
  • ACM Computing Surveys
  • 1996
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…