基于图形处理器的邻接矩阵算法  

作　　者：李朝鹏[1] 

机构地区：[1]湖南人文科技学院通控系

出　　处：《科技信息》2010年第10期14-14,共1页Science & Technology Information

基　　金：湖南省教育厅项目(09C546)资助

摘　　要：本文提出一种基于图形出理器的并行邻接矩阵算法,算法利用了图形处理器子素级的向量处理能力完成对n个数据点邻接矩阵的计算,将提出算法与现有算法进行的性能对比分析表明:本算法明显改进了现有文献的研究结果,是一种低成本的邻接矩阵算法。

关 键 词：邻接矩阵 并行算法 图形处理器 

分 类 号：TP334.7[自动化与计算机技术—计算机系统结构]