MPI-I-98-1-028
On the performance of LEDA-SM
Crauser, Andreas and Mehlhorn, Kurt and Althaus, Ernst and Brengel, Klaus and Buchheit, Thomas and Keller, Jörg and Krone, Henning and Lambert, Oliver and Schulte, Ralph and Thiel, Sven and Westphal, Mark and Wirth, Robert
November 1998, 26 pages.
.
Status: available - back from printing
We report on the performance of a library
prototype for external memory algorithms and data structures called
LEDA-SM, where SM is an acronym for secondary memory. Our library
is based on LEDA and intended to complement it for large data. We
present performance results of our external memory library prototype
and compare these results with corresponding results of LEDAs
in-core algorithms in virtual memory. The results show that even if
only a small main memory is used for the external memory algorithms,
they always outperform their in-core counterpart. Furthermore we
compare different implementations of external memory data structures
and algorithms.
-
- Attachement: MPI-I-98-1-028.ps (493 KBytes)
URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1998-1-028
BibTeX
@TECHREPORT{CrauserMehlhornAlthausetal98,
AUTHOR = {Crauser, Andreas and Mehlhorn, Kurt and Althaus, Ernst and Brengel, Klaus and Buchheit, Thomas and Keller, J{\"o}rg and Krone, Henning and Lambert, Oliver and Schulte, Ralph and Thiel, Sven and Westphal, Mark and Wirth, Robert},
TITLE = {On the performance of LEDA-SM},
TYPE = {Research Report},
INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
NUMBER = {MPI-I-98-1-028},
MONTH = {November},
YEAR = {1998},
ISSN = {0946-011X},
}