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