Efficient Parallel Multiway Merging on Heterogene

Authors: Cheng Zhong Wei Wei

Publish Date: 2013/5/20

Volume: , Issue: , Pages: 112-123

PDF Link

Abstract

Data merging and sorting are often applied to the scientific and engineering applications such as computational fluid dynamics and computation geometry By constructing a data sending matrix solving the data exchange range and determining the data exchange order among compute nodes to reduce the communication overhead this paper proposes a loadbalance data distribution strategy among nodes and designs a communicationefficient parallel multiway merging algorithm on the heterogeneous cluster with the multicore compute nodes which have different computation speed communication rate and memory capacity The experimental results on the heterogeneous cluster with multicore machines show that the proposed parallel merging algorithm obtains high speedup and has good scalability

Keywords: