MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Sibeyn, Jop F.
Kaufmann, Michael		dblp
dblp
Editor(s):
Bongiovanni, Giancarlo
Bovet, Daniel Pierre
Di Battista, Guiseppe		dblp
dblp
dblp
BibTeX cite key*:
SibeynKaufmann1997
Title, Booktitle
Title*:
BSP-Like External-Memory Computation
Booktitle*:
Proceedings of the 3rd Italian Conference on Algorithms and Complexity (CIAC-97)
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
Rome, Italy
Language:
English
Event Date*
(no longer used):
March 12-14
Organization:
Event Start Date:
21 September 2023
Event End Date:
21 September 2023
Publisher
Name*:
Springer
URL:
Address*:
Berlin
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
1203
Number:
Month:
Pages:
229-240
Year*:
1997
VG Wort Pages:
ISBN/ISSN:
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
 In this paper we present a paradigm for solving external-memory
problems, and illustrate it by algorithms for matrix multiplication,
sorting and list ranking. Our paradigm is based on the use of BSP
algorithms. The correspondence is almost perfect, and especially the
notion of $x$-optimality carries over to algorithms designed
according to our paradigm.

The advantages of the approach are similar to the advantages of
BSP algorithms for parallel computing: scalability, portability,
predictability. The performance measure here is the total work, not
only the number of I/O operations as in previous approaches. So the
predicted performances are more useful for practical applications.
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{SibeynKaufmann1997,
AUTHOR = {Sibeyn, Jop F. and Kaufmann, Michael},
 EDITOR = {Bongiovanni, Giancarlo and Bovet, Daniel Pierre and Di Battista, Guiseppe},
 TITLE = {BSP-Like External-Memory Computation},
 BOOKTITLE = {Proceedings of the 3rd Italian Conference on Algorithms and Complexity (CIAC-97)},
 PUBLISHER = {Springer},
 YEAR = {1997},
 VOLUME = {1203},
 PAGES = {229--240},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Rome, Italy},
}

Entry last modified by Uwe Brahm, 03/02/2010
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)
Jop Sibeyn		Created
03/18/1998 12:14:57
Revisions
4.
3.
2.
1.
0.		Editor(s)
Uwe Brahm
Uwe Brahm
Uwe Brahm
Uwe Brahm
Uwe Brahm		Edit Dates
04/02/98 02:08:13 PM
03/31/98 07:02:12 PM
03/31/98 03:34:26 PM
03/31/98 11:01:23 AM
18/03/98 12:14:59