Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Sanders, Peter

dblp



Editor(s):

Goodrich, Michael T.
McGeoch, Catherine C.

dblp
dblp



BibTeX cite key*:

San99a

Title, Booktitle

Title*:

Fast Priority Queues for Cached Memory

Booktitle*:

Selected papers of the International Workshop on Algorithm Engineering and Experimentation (ALENEX-99)

Event, URLs

URL of the conference:

http://www.cs.jhu.edu/Conferences/ALENEX99/

URL for downloading the paper:


Event Address*:

Baltimore, USA

Language:

English

Event Date*
(no longer used):

January, 15-16

Organization:


Event Start Date:

12 December 2019

Event End Date:

12 December 2019

Publisher

Name*:

Springer

URL:


Address*:

Berlin

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

1619

Number:


Month:

January

Pages:

312-327

Year*:

1999

VG Wort Pages:


ISBN/ISSN:

3-540-66227-8

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

The cache hierarchy prevalent in todays high performance processors
has to be taken into account in order to design algorithms which
perform well in practice. We advocates the approach to adapt external
memory algorithms to this purpose.
We exemplify this approach and the practical issues
involved by
engineering a fast priority queue suited to external memory and cached
memory which is based on $k$-way merging.
It improves previous external memory algorithms by constant factors
crucial for transferring it to cached memory.
Running in the cache
hierarchy of a workstation the algorithm is up to $4.7$ times faster
than an optimized binary heap implementation.

Keywords:

data structures, external memory

HyperLinks / References / URLs:

http://www.mpi-sb.mpg.de/~sanders/papers/index.html



Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:

@INPROCEEDINGS{San99a,
AUTHOR = {Sanders, Peter},
EDITOR = {Goodrich, Michael T. and McGeoch, Catherine C.},
TITLE = {Fast Priority Queues for Cached Memory},
BOOKTITLE = {Selected papers of the International Workshop on Algorithm Engineering and Experimentation (ALENEX-99)},
PUBLISHER = {Springer},
YEAR = {1999},
VOLUME = {1619},
PAGES = {312--327},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Baltimore, USA},
MONTH = {January},
ISBN = {3-540-66227-8},
}


Entry last modified by Uwe Brahm, 03/02/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Peter Sanders
Created
02/21/2000 02:14:30 PM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Uwe Brahm
Anja Becker
Anja Becker
Anja Becker
Anja Becker
Edit Dates
01/25/2001 08:42:19 PM
07.04.2000 10:06:58
29.03.2000 16:52:59
29.03.2000 16:52:28
29.03.2000 16:44:36