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

来源 :北京交通大学学报 | 被引量 : 0次 | 上传用户:babyleah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dijkstra算法是链路状态路由协议使用的主要算法.随着Intenet中加入的路由器数目的不断增加,该算法运行的时间花费越来越大,影响了路由协议的性能,成为链路状态路由协议的一个瓶颈问题.本文将从这一瓶颈问题出发,采用Intel公司的网络处理器IXP2400为硬件平台,设计Dijkstra算法的硬件多线程实现,从而提高处理器利用率,缓解瓶颈.最后给出一种性能分析和优化的计算方法.通过计算可以看到,在节点比较密集的星形网络拓扑结构中,多线程实现可提高两倍的性能.
其他文献
通过众多文献梳理可知,关于李冰的籍贯,有陕西眉县、山西河东、四川什邡等多种说法,似乎都有一定的逻辑关联和文献、文物、历史传说、历史遗迹等支撑,但都缺乏最直接、最有力
实际工程中C50以下的普强混凝土应用十分广泛,为了提高结构的耐久性,对普强高性能混凝土的研究就显得尤为重要.在对普强高性能混凝土耐久性试验的基础上,又对其单轴受拉特性
具有解酒作用的中草药白茅根:有凉血止血,清热利尿之功.<本草纲目>言其"主吐衄诸血,伤寒哕逆,肺热喘急,水肿,黄疸,解酒毒".
期刊
痛风是人类最古老的疾病之一.希波克拉底在2000多年前首次描述了本病的特点:宦官不得此病;绝经后的妇女才可能患此病;年轻男性酗酒、暴饮暴食、纵欲后可诱发痛风急性发作.193
期刊
阮章竞的叙事长诗作为解放区文艺的经典具有很强的现实意义,在新诗探索的路途上,他将多种艺术形式融合并加以个人化改造的尝试也属成功个案。从形式上看,阮章竞有关叙事长诗的创新,包括多重对照以及民歌体、古典诗词、绘画、音乐、戏剧模式在诗歌叙事中的转换、运用,对目前的文学创作也是具有启发性的。从内容上看,在一个大时代的主流抒写、强势表述中,阮章竞的长篇叙事诗所表现的革命主题的确有耐人寻味的内在变化。究其原因,阮章竞的创作与审美,与其南国故土的浸润、自我内心的创作诉求、深邃真挚的职业操守都无不相关。
用测温二极管对节流制冷器中杜瓦瓶内的温度进行监控,可有效地保护红外探测器 损害,缩短红外系统的反应时间,并可使高压气瓶内的气体得到充分利用。
研制成一种涂在金属基体上,能在1200℃下工作,具有高发射率的红外涂料。用在大型罩式退火炉上,升温加快,节电显著,加热元件变形减轻,寿命可以延长。
综述了红外成象导引头的发展与现状,介绍了几种典型的红外成象导引头及成象制导武器,分析了导引头中的技术关键,评述了红外成象导引头今后的发展趋势。
<正> 拆借资金是专业银行搞活资金,支持发展经济,提高社会效益和银行自身效益的重要方法。同时又与专业银行的会计核算有着直接的关系。 如何精打细算,用好、管好拆借资金是