Asset description file for Parallel Sorting by Regular Sampling (PSRS)


Contents of this Asset file:

Field Name Value HTML Tag Type
BIDM.Asset.Abstract This package contains three implementations of a parallel sort using the algorithm of Parallel Sorting by Regular Sampling, as described in the paper: Xiaobo Li, Paul Lu, Jonathan Schaeffer, John Shillington, Pok Sze Wong and Hanmao Shi. On the Versatility of Parallel Sorting by Regular Sampling, Parallel Computing, vol. 19, pp. 1079-1103, 1993. Simply, the algorithm can be thought of as a three-part permutation. (Each part is itself a permutation, but we shall refer to them as parts of the total permutation to avoid confusion.) META
BIDM.Asset.ContactIs.Organization http://www.nhse.org/rib/repositories/hpc-netlib/objects/Organization/clark_mobarry.html LINK
BIDM.Asset.DateOfInformation Fri Jun 12 15:15:12 1998 META
BIDM.Asset.Domain Numerical Programs and Routines!Miscellaneous META
BIDM.Asset.Name Parallel Sorting by Regular Sampling (PSRS) META
BIDM.Asset.RecordMaintainedBy.Organization http://www.nhse.org/rib/repositories/hpc-netlib/objects/Organization/hpc-netlib.html LINK
BIDM.Asset.TargetEnvironment Fortran 77, UNIX. This package was implemented in (1) HP/Convex Exemplar shared memory model, (2) Oxford BSP, and (3) MPI. META
BIDM.Asset.TitleLine three implementations of a parallel sort using the algorithm of Parallel Sorting by Regular Sampling META
BIDM.Asset.Version 1 META
BIDM.Asset.Webpage http://sdcd.gsfc.nasa.gov/ESS/exchange/contrib/mobarry/sorting/ META