Sample Sort on Meshes

Sibeyn, Jop

doi:10.1007/BFb0002762

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

Sample Sort on Meshes

MPG-Autoren

/persons/resource/persons45478

Sibeyn, Jop
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen

https://rdcu.be/dwp1i
(Verlagsversion)

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

Es sind keine frei zugänglichen Volltexte in PuRe verfügbar

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Sibeyn, J. (1997). Sample Sort on Meshes. In C. Lengauer, M. Griebl, & S. Gorlatch (Eds.), Euro-Par'97 Parallel Processing (pp. 389-398). Berlin: Springer.

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-000F-39A0-8

Zusammenfassung

Sorting on interconnection networks has been solved `optimally'.
However, the `lower-order' terms are so large that they dominate
the overall time-consumption for many practical problem sizes.
Particularly for deterministic algorithms, this is a serious
problem.

In this paper a refined deterministic sampling strategy is presented,
by which the additional term of the presented deterministic sorting
algorithm is hardly larger than the one of the best randomized
algorithm.