Bulk Synchronous Parallel Algorithms for the External Memory Model

  title={Bulk Synchronous Parallel Algorithms for the External Memory Model},
  author={Frank Dehne and Wolfgang Dittrich and David A. Hutchinson and Anil Maheshwari},
  journal={Theory of Computing Systems},
Blockwise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is fully parallel disk I/ O. In this paper we present a simple, deterministic simulation technique which transforms certain Bulk Synchronous Parallel (BSP) algorithms into efficient parallel EM algorithms. It optimizes blockwise data access and parallel disk I/ O and, at the same time, utilizes multiple processors connected via a… CONTINUE READING
19 Citations
47 References
Similar Papers


Publications citing this paper.

Similar Papers

Loading similar papers…