Bulk Synchronous Parallel Algorithms for the External Memory Model

@article{Dehne2002BulkSP,
  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},
  year={2002},
  volume={35},
  pages={567-597}
}
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

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…