| dc.contributor.author | Boursas, Latifa | |
| dc.contributor.author | Keller, Jörg | |
| dc.contributor.editor | Brinkschulte, Uwe | |
| dc.contributor.editor | Becker, Jürgen | |
| dc.contributor.editor | Fey, Dietmar | |
| dc.contributor.editor | Großpietsch, Karl-Erwin | |
| dc.contributor.editor | Hochberger, Christian | |
| dc.contributor.editor | Maehle, Erik | |
| dc.contributor.editor | Runkler, Thomas A. | |
| dc.date.accessioned | 2019-10-30T11:53:43Z | |
| dc.date.available | 2019-10-30T11:53:43Z | |
| dc.date.issued | 2004 | |
| dc.identifier.isbn | 3-88579-370-9 | |
| dc.identifier.issn | 1617-5468 | |
| dc.identifier.uri | http://dl.gi.de/handle/20.500.12116/29386 | |
| dc.description.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. | en |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | ARCS 2004 – Organic and pervasive computing | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-41 | |
| dc.title | Implementation and evaluation of a parallel-external algorithm for cycle structure computation on a PC-cluster | en |
| dc.type | Text/Conference Paper | |
| dc.pubPlace | Bonn | |
| mci.reference.pages | 348-357 | |
| mci.conference.sessiontitle | Regular Research Papers | |
| mci.conference.location | Augsburg | |
| mci.conference.date | March 26, 2004 | |
