Implementation and evaluation of a parallel-external algorithm for cycle structure computation on a PC-cluster

Zusammenfassung
We report on our experiences with the implementation of a parallel algorithm to compute the cycle structure of a permutation given as an oracle. As a sub-problem, the cycle structure of a modified permutation given as a table that is partitioned over N hard disks has to be computed. While a minor point during algorithm design and analysis, we spent most time to implement and tune this particular piece of code. We present the decisions taken during implementation and give preliminary performance figures.
  • Vollständige Referenz
  • BibTeX
Boursas, L. & Keller, J., (2004). Implementation and evaluation of a parallel-external algorithm for cycle structure computation on a PC-cluster. In: Brinkschulte, U., Becker, J., Fey, D., Großpietsch, K.-E., Hochberger, C., Maehle, E. & Runkler, T. A. (Hrsg.), ARCS 2004 – Organic and pervasive computing. Bonn: Gesellschaft für Informatik e.V.. (S. 348-357).
@inproceedings{mci/Boursas2004,
author = {Boursas, Latifa AND Keller, Jörg},
title = {Implementation and evaluation of a parallel-external algorithm for cycle structure computation on a PC-cluster},
booktitle = {ARCS 2004 – Organic and pervasive computing},
year = {2004},
editor = {Brinkschulte, Uwe AND Becker, Jürgen AND Fey, Dietmar AND Großpietsch, Karl-Erwin AND Hochberger, Christian AND Maehle, Erik AND Runkler, Thomas A.} ,
pages = { 348-357 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
DateienGroesseFormatAnzeige
GI-Proceedings.41-37.pdf120.9Kb PDF Öffnen

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken

Mehr Information

ISBN: 3-88579-370-9
ISSN: 1617-5468
Datum: 2004
Sprache: en (en)
Typ: Text/Conference Paper
Sammlungen

Zur Langanzeige