基于宏与全局变量Floyd并行算法的性能对比
2014-07-07李超燕裴林滔
计算机工程与应用 2014年16期
李超燕,裴林滔
1.宁波职业技术学院电子信息工程系,浙江宁波 315800
2.国防科技大学计算机学院,长沙 410000
基于宏与全局变量Floyd并行算法的性能对比
李超燕1,裴林滔2
1.宁波职业技术学院电子信息工程系,浙江宁波 315800
2.国防科技大学计算机学院,长沙 410000
在Ubuntu操作系统上,实现多线程并行的Floyd算法。对实验数据分析表明,基于全局变量定义代价矩阵A大小的并行程序所获得的并行性能要优于基于宏参数定义矩阵A大小的并行程序的性能。这与相应的用宏参数定义矩阵A大小的串行程序性能要更优的结果相反。
宏参数;全局变量;Floyd算法;多线程
1 概述
Floyd算法在消防站选择,火灾消防救援,公交路线优化,物流运输路径选择,矢量地图最短路径搜索等领域中都有应用,对Floyd算法进行学习和研究是有实用价值的。在Ubuntu操作系统上对Floyd算法进行并行实现时,程序中对矩阵大小基于宏参数与全局变量的不同定义出现了并行程序所获得的性能与串行程序所获得的性能相反的结果。
在本文实验中,Floyd算法的串行程序1中的矩阵A用宏定义的参数n(n为实验数据的节点数)来定义二维数组大小:A[n][n];Floyd算法的串行程序2中的矩阵A用全局变量nodenum(nodenum所赋的值也为实验数据的节点数)来定义二维数组大小:A[nodenum][nodenum],其他代码与串行程序1完全相同;实验显示串行程序1的性能要优于串行程序2的性能。对串行程序1和串行程序2实现并行化后分别得并行程序1和并行程序2,并行程序1和并行程序2所用的并行指导语句完全相同,在双核的双线程下运行出现了并行程序2的性能反而优于并行程序1的结果。……
登录APP查看全文
