| 基于平衡划分的并行集合交算法 |
| |
| 引用本文： | 颜启华. 基于平衡划分的并行集合交算法[J]. 计算机工程与设计, 2007, 28(12): 2782-2784 |
| |
| 作者姓名： | 颜启华 |
| |
| 作者单位： | 华南师范大学,计算机学院,广东,广州,510631 |
| |
| 摘 要： | 对集合交运算,基于划分点定位算法提出并分析了一种新的并行算法INTERSECT-DL.在INTERSECT-DL算法中,数据被平衡地划分,分配给所有处理机,所以各处理机的工作负载相同.给出了在网络并行计算环境下的实验结果,并与INTERSECT-S、INTERSECT-NS算法进行了对比.理论分析和实验的结果都表明INTERSECT-DL算法具有很高的并行效率和扩展性.
|
| 关 键 词： | 集合交 划分点 划分点定位算法 INTERSECT-DL算法 INTERSECT-S算法 INTERSECT-NS算法 |
| 文章编号： | 1000-7024（2007）12-2782-03 |
| 修稿时间： | 2006-06-12 |
Parallel set-intersection algorithm based on balanced partition |
| |
| YAN Qi-hua. Parallel set-intersection algorithm based on balanced partition[J]. Computer Engineering and Design, 2007, 28(12): 2782-2784 |
| |
| Authors: | YAN Qi-hua |
| |
| Affiliation: | School of Computer, South ChinaNormalUniversity, GuangzhouS10631, China |
| |
| Abstract: | For set-intersection operation,a new parallel algorithm based on divide-point locating algorithm,INTERSECT-DL algorithm,is proposed and analyzed.This Algorithm partitions data averagely and distributes them to all processors,so each processor has the same workload.The experimental results of this algorithm under network parallel computing environment are given and compared with those of INTERSECT-S and INTERSECT-NS algorithm.According to theoretical analysis and experimental results,the INTERSECT-DL algorithm has high efficiency and scalability. |
| |
| Keywords: | set-intersection divide-point divide-point locating algorithm INTERSECT-DL algorithm INTERSECT-S algorithm INTERSECT-NS algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
