Logo des Repositoriums
 

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

Kurzanzeige
dc.contributor.authorBoursas, Latifa
dc.contributor.authorKeller, Jörg
dc.contributor.editorBrinkschulte, Uwe
dc.contributor.editorBecker, Jürgen
dc.contributor.editorFey, Dietmar
dc.contributor.editorGroßpietsch, Karl-Erwin
dc.contributor.editorHochberger, Christian
dc.contributor.editorMaehle, Erik
dc.contributor.editorRunkler, Thomas A.
dc.date.accessioned2019-10-30T11:53:43Z
dc.date.available2019-10-30T11:53:43Z
dc.date.issued2004
dc.description.abstractWe 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.identifier.isbn3-88579-370-9
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/29386
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofARCS 2004 – Organic and pervasive computing
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-41
dc.titleImplementation and evaluation of a parallel-external algorithm for cycle structure computation on a PC-clusteren
dc.typeText/Conference Paper
gi.citation.endPage357
gi.citation.publisherPlaceBonn
gi.citation.startPage348
gi.conference.dateMarch 26, 2004
gi.conference.locationAugsburg
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild
Name:
GI-Proceedings.41-37.pdf
Größe:
120.9 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

P041 - ARCS 2004 - Organic and Pervasive Computing