并行无存储冲突的邻接矩阵算法

• 作者: 成运 李朝鹏
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 邻接矩阵 并行算法 存储冲突
• 年，卷（期）: 2009,（9）
• 页码范围: 7201-7202
• 页数: 2页
• 分类号: TP301

摘要

邻接矩阵算法在科学计算与信息处理方面有着极为重要的应用，是图论的基础研究之一。针对目前邻接矩阵算法多是基于串行，或并行SIMD模型而无法解决存储冲突的问题，提出一种基于SIMD—EREW共享存储模型的并行邻接矩阵算法，算法使用O（p）个并行处理单元，在O（n^2／p）的时间内完成对n个数据点邻接矩阵的计算。将提出算法与现有算法进行的性能对比分析表明：本算法明显改进了现有文献的研究结果，是一种并行无存储冲突的邻接矩阵算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	成运	湖南人文科技学院通控系	75	339	11.0	15.0
2	李朝鹏	湖南人文科技学院通控系	11	16	2.0	3.0