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

MPI-I-98-1-028. November 1998, 26 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
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.
Acknowledgement:
References to related material:

To download this research report, please select the type of document that fits best your needs.	Attachement Size(s):
	493 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView

URL to this document: http://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},}