10.3969/j.issn.1000-7024.2007.12.006
基于平衡划分的并行集合交算法
对集合交运算,基于划分点定位算法提出并分析了一种新的并行算法INTERSECT-DL.在INTERSECT-DL算法中,数据被平衡地划分,分配给所有处理机,所以各处理机的工作负载相同.给出了在网络并行计算环境下的实验结果,并与INTERSECT-S、INTERSECT-NS算法进行了对比.理论分析和实验的结果都表明INTERSECT-DL算法具有很高的并行效率和扩展性.
集合交、划分点、划分点定位算法、INTERSECT-DL算法、INTERSECT-S算法、INTERSECT-NS算法
28
TP311.133(计算技术、计算机技术)
2007-07-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
2782-2784