Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms

@inproceedings{Dehne1997EfficientEM,
  title={Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms},
  author={Frank Dehne and Wolfgang Dittrich and David A. Hutchinson},
  booktitle={SPAA},
  year={1997}
}
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. For certain large scale applications this is necessarily true. Typiccdly, the cost models proposed for external memory algorithms have measured only the number of 1/0 operations, and the algorithms have been specially crafted for the EM situation. In the past, several attempts have been made to relate the large body of… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…