基于A＊算法优化的片上网络源路由算法

来源 :复旦学报：自然科学版 | 被引量 : 0次 | 上传用户：wxcplayer

【摘要】

：

片上网络的路由算法目前大多都采用分布式算法,其实现较为容易但缺少路由策略的全局性.而源路由算法虽然实现较为复杂,但其路由策略能综合考虑整个片上网络的链路状态,具有高

【作者】

：

来耀荆明娥

【机构】

：

复旦大学专用集成电路与系统国家重点实验室

【出处】

：

复旦学报：自然科学版

【发表日期】

：

2018年5期

【关键词】

：

片上网络路由算法 A＊算法源路由 networks-on-chip（NoC） routing algorithm A＊ algorithm source r

【基金项目】

：

国家自然科学基金（61674041）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

片上网络的路由算法目前大多都采用分布式算法,其实现较为容易但缺少路由策略的全局性.而源路由算法虽然实现较为复杂,但其路由策略能综合考虑整个片上网络的链路状态,具有高度的全局性,在宏观的计算机网络的路由策略中有广泛的应用.随着片上网络的发展,源路由算法将逐渐运用到片上网络上.本文基于A＊寻路算法,提出了一种优化片上网络的源路由算法.该算法将寻路问题与路由策略相结合,为片上网络路由算法的设计提供了一种新的思路.根据测试结果可以看出该算法在效率和占用空间方面均有着明显的提升.

其他文献

特殊的一般问句正误例析

期刊

一般问句正误例析初三英语

具有氨基与羧基间单氢键的缬氨酸分子旋光异构及羟自由基致损伤的机理

在MP2/6-311++G(2df,pd)//B3LYP/6-31+G(d,p)双理论水平,采用自洽反应场(SCRF)理论的SMD模型方法,对标题反应进行了研究.反应通道研究表明:裸环境下缬氨酸的旋光异构可以在3

期刊

旋光异构缬氨酸密度泛函理论过渡态微扰论溶剂效应羟自由基损伤

Mark Twain’s Joke on a Friend

Mark Twain was a famousAmerican writer of novels andshort stories.He liked to tellfunny<sub>1<sub><sub><sub> and h

期刊

江苏省中学海安县答案