基于图形处理器的邻接矩阵算法 |
| |
引用本文: | 李朝鹏.基于图形处理器的邻接矩阵算法[J].科技信息,2010(10):14-14. |
| |
作者姓名: | 李朝鹏 |
| |
作者单位: | 湖南人文科技学院通控系 |
| |
基金项目: | 本文受湖南省教育厅项目(09C546)资助. |
| |
摘 要: | 本文提出一种基于图形出理器的并行邻接矩阵算法,算法利用了图形处理器子素级的向量处理能力完成对n个数据点邻接矩阵的计算,将提出算法与现有算法进行的性能对比分析表明:本算法明显改进了现有文献的研究结果,是一种低成本的邻接矩阵算法。
|
关 键 词: | 邻接矩阵 并行算法 图形处理器 |
本文献已被 维普 等数据库收录! |
|