Lin Yaping Department of Computer Science
This paper discusses the parallel merging sorting algorithm for hypercube architecture.Based on the analysis of communication complexity, the speedup of this algorithm is derived.