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):

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

URL of the conference:


URL for downloading the paper:


Event Address*:

Rome, Italy

Language:

English

Event Date*
(no longer used):

March 12-14

Organization:


Event Start Date:

15 September 2019

Event End Date:

15 September 2019

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
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)
Jop Sibeyn
Created
03/18/1998 12:14:57 PM
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