Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


ARCS 2004 - Organic and Pervasive Computing, Workshops Proceedings, March 26, 2004, Augsburg, Germany. P-41, 348-357 (2004).

GI, Gesellschaft für Informatik, Bonn
2004


Editors

Uwe Brinkschulte (ed.), Jürgen Becker (ed.), Dietmar Fey (ed.), Karl-Erwin Großpietsch (ed.), Christian Hochberger (ed.), Erik Maehle (ed.), Thomas A. Runkler (ed.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

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

Latifa Boursas and Jörg Keller

Abstract


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.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-370-9


Last changed 04.10.2013 18:00:34