基于NP的Dijkstra算法硬件多线程实现与性能分析

• 作者: 张宏科 杨冬 武勇 王江林
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: Dijkstra算法 多线程 网络处理器 可移植性
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 电子信息工程
• 页码范围: 14-18
• 页数: 5页
• 分类号: TP393.03
• 字数: 3634字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2005.05.004

摘要

Dijkstra算法是链路状态路由协议使用的主要算法.随着Intenet中加入的路由器数目的不断增加,该算法运行的时间花费越来越大,影响了路由协议的性能,成为链路状态路由协议的一个瓶颈问题.本文将从这一瓶颈问题出发,采用Intel公司的网络处理器IXP2400为硬件平台,设计Dijkstra算法的硬件多线程实现,从而提高处理器利用率,缓解瓶颈.最后给出一种性能分析和优化的计算方法.通过计算可以看到,在节点比较密集的星形网络拓扑结构中,多线程实现可提高两倍的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏科	北京交通大学电子信息工程学院	231	3247	25.0	51.0
2	杨冬	北京交通大学电子信息工程学院	26	407	10.0	20.0
3	武勇	北京交通大学电子信息工程学院	2	6	1.0	2.0
4	王江林	北京交通大学电子信息工程学院	2	6	1.0	2.0