Skip navigation
Skip navigation

Parallel integer sorting

Tridgell, Andrew; Brent, Richard P; McKay, Brendan D

Description

This paper presents algorithms and experiments for internal (in core) and external (secondary memory) parallel sorting. It concentrates on algorithms appropriate for medium scale MIMD parallel computers, with all experiments being performed on a 128 processor Fujitsu AP1000. Data sizes ranging from a few hundred thousand to a few hundred million elements are considered, with all elements being either 64 bit or 128 bit integers. The internal sorting algorithm is based on earlier work by Andrew...[Show more]

CollectionsANU Research Publications
Date published: 1995
Type: Working/Technical Paper
URI: http://hdl.handle.net/1885/40754
http://digitalcollections.anu.edu.au/handle/1885/40754

Download

File Description SizeFormat Image
TR-CS-97-10.pdf276.39 kBAdobe PDFThumbnail


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

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator