Skip navigation
Skip navigation
A change is coming. Click to see a sneak peek of the new Open Research Repository.

Efficient implementation of sorting algorithms on asynchronous distributed-memory machines

Download (145.87 kB)

Zhou, B. B.; Brent, Richard P.; Tridgell, A.

Description

The problem of merging two sequences of elements which are stored separately in two processing elements (PEs) occurs in the implementation of many existing sorting algorithms. We describe efficient algorithms for the merging problem on asynchronous distributed-memory machines. The algorithms reduce the cost of the merge operation and of communication, as well as partly solving the problem of load balancing. Experimental results on a Fujitsu AP1000 are reported.

dc.contributor.authorZhou, B. B.
dc.contributor.authorBrent, Richard P.
dc.contributor.authorTridgell, A.
dc.date.accessioned2003-07-10
dc.date.accessioned2004-05-19T12:56:39Z
dc.date.accessioned2011-01-05T08:43:47Z
dc.date.available2004-05-19T12:56:39Z
dc.date.available2011-01-05T08:43:47Z
dc.date.created1993
dc.identifier.urihttp://hdl.handle.net/1885/40789
dc.identifier.urihttp://digitalcollections.anu.edu.au/handle/1885/40789
dc.description.abstractThe problem of merging two sequences of elements which are stored separately in two processing elements (PEs) occurs in the implementation of many existing sorting algorithms. We describe efficient algorithms for the merging problem on asynchronous distributed-memory machines. The algorithms reduce the cost of the merge operation and of communication, as well as partly solving the problem of load balancing. Experimental results on a Fujitsu AP1000 are reported.
dc.format.extent149367 bytes
dc.format.extent356 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/octet-stream
dc.language.isoen_AU
dc.subjectparallel sorting algorithms
dc.subjectasynchronous distributed-memory machines
dc.subjectalgorithms,
dc.titleEfficient implementation of sorting algorithms on asynchronous distributed-memory machines
dc.typeWorking/Technical Paper
local.description.refereedno
local.identifier.citationmonthmay
local.identifier.citationyear1993
local.identifier.eprintid1641
local.rights.ispublishedyes
dc.date.issued1993
local.contributor.affiliationANU
local.contributor.affiliationDepartment of Computer Science, FEIT
local.citationTR-CS-93-06
CollectionsANU Research Publications

Download

File Description SizeFormat Image
TR-CS-93-06.pdf145.87 kBAdobe PDFThumbnail
Show simple item record


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator