APP下载

基于宏与全局变量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查看全文

猜你喜欢

定义程序实验
记一次有趣的实验
做个怪怪长实验
试论我国未决羁押程序的立法完善
“程序猿”的生活什么样
英国与欧盟正式启动“离婚”程序程序
NO与NO2相互转化实验的改进
实践十号上的19项实验
成功的定义
创卫暗访程序有待改进
修辞学的重大定义