基于平衡划分的并行集合交算法

• 作者: 颜启华
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 集合交 划分点 划分点定位算法 INTERSECT-DL算法 INTERSECT-S算法 INTERSECT-NS算法
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 2782-2784
• 页数: 3页
• 分类号: TP311.133
• 字数: 4619字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.12.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜启华	华南师范大学计算机学院	8	15	2.0	3.0