A Parallel Bulk loading Algorithm for M-tree on Multi-core CPUs

摘要：

A parallel bulk loading algorithm of M-tree is proposed in this paper, which takes advantage of the multi-core chips. The sequential bulk loading algorithm of M-tree consists of three steps: partition, recursion and aggregation, and we parallelize the first two steps. In the partition step, the whole dataset are split and assigned to several independent threads. Then, a tree-structure tasks graph is adopted to parallelize the second step recursion. The problems of load balancing and synchronization are both considered carefully in our algorithm. Experimental results have illustrated that the proposed parallel algorithm can speed up the procedure of bulk loading of M-tree significantly.

关键词： bulk loading M-tree multi-core parallel

作者: Chu Qiu Yongquan Lu Pengdong Gao Jintao Wang Rui Lv

作者单位: High Performance Computing Center Communication University of China Beijing,China

会议类型: 国际会议

会议名称: The Third International Joint Conference on Computational Science and Optimization(第三届计算科学与优化国际大会 CSO 2010)

会议地点: 黄山

会议语种:英文

页码: 300-303

在线出版日期: 2010-05-28（万方平台首次上网日期，不代表论文的发表时间）