异构机群上高效可扩展的Motif发现并行算法

摘要：

　　在节点具有不同计算速度、不同通信能力的异构机群系统上，分别建立求解l≤16和l>16的Motif发现问题的最优序列分配模型，在此基础上设计实现融合投票和统一投影-邻居阈值思想的Motif发现并行算法。实验结果表明，本文给出的基于最优序列分配策略的Motif发现并行算法具有良好的加速和可扩展性，它优于采用平均分配策略的Motif发现并行算法。

关键词： Motif发现 并行算法 异构机群 数据分配模型

作者: 李锦 钟诚

作者单位: 广西大学计算机与电子信息学院 南宁 530004

会议类型: 国内会议

会议名称: 2011年全国高性能计算学术年会(HPC china2011)

会议地点: 济南

会议语种:中文

页码: 1-5

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