论文部分内容阅读
对集合交运算,基于划分点定位算法提出并分析了一种新的并行算法INTERSECT-DL。在INTERSECT-DL算法中,数据被平衡地划分,分配给所有处理机,所以各处理机的工作负载相同。给出了在网络并行计算环境下的实验结果,并与INTERSECT-SI、NTERSECT-NS算法进行了对比。理论分析和实验的结果都表明INTERSECT-DL算法具有很高的并行效率和扩展性。