Parallel bucket sorting (Q1062455)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Parallel bucket sorting |
scientific article; zbMATH DE number 3913693
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel bucket sorting |
scientific article; zbMATH DE number 3913693 |
Statements
Parallel bucket sorting (English)
0 references
1984
0 references
Two versions of the parallel bucket sorting algorithm ensuring nearly optimal speedup on SIMD computers are considered. The algorithm is divided into two stages. In the first stage, the array elements are assigned to buckets, and in the second stage the contents of all the buckets is sorted concurrently.
0 references
parallel algorithm
0 references
parallel bucket sorting algorithm
0 references
SIMD computers
0 references
