The parallel neighbour sort and 2-way merge algorithm

• 1 March 1986
• journal article
• Published by Elsevier in Parallel Computing
• Vol. 3  (1) , 85-90
• https://doi.org/10.1016/0167-8191(86)90009-8

Abstract

Keywords

• SORTED SUBSETS
• NEIGHBOUR SORT
• 2-WAY MERGE
• STATIC/DYNAMIC PERFORMANCE OVERHEADS
• PARALLEL PATHS