基于宏与全局变量Floyd并行算法的性能对比

• 作者: 李超燕 裴林滔
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 宏参数 全局变量 Floyd算法 多线程
• 年，卷（期）: 2014,（16）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 45-47
• 页数: 3页
• 分类号: TP301.6
• 字数: 2198字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1209-0045

摘要

在Ubuntu操作系统上，实现多线程并行的Floyd算法。对实验数据分析表明，基于全局变量定义代价矩阵A大小的并行程序所获得的并行性能要优于基于宏参数定义矩阵A大小的并行程序的性能。这与相应的用宏参数定义矩阵A大小的串行程序性能要更优的结果相反。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超燕	宁波职业技术学院电子信息工程系	14	23	4.0	4.0
2	裴林滔	国防科技大学计算机学院	3	2	1.0	1.0