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

来源 :复旦学报:自然科学版 | 被引量 : 0次 | 上传用户:wxcplayer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
片上网络的路由算法目前大多都采用分布式算法,其实现较为容易但缺少路由策略的全局性.而源路由算法虽然实现较为复杂,但其路由策略能综合考虑整个片上网络的链路状态,具有高度的全局性,在宏观的计算机网络的路由策略中有广泛的应用.随着片上网络的发展,源路由算法将逐渐运用到片上网络上.本文基于A*寻路算法,提出了一种优化片上网络的源路由算法.该算法将寻路问题与路由策略相结合,为片上网络路由算法的设计提供了一种新的思路.根据测试结果可以看出该算法在效率和占用空间方面均有着明显的提升.
其他文献
在MP2/6-311++G(2df,pd)//B3LYP/6-31+G(d,p)双理论水平,采用自洽反应场(SCRF)理论的SMD模型方法,对标题反应进行了研究.反应通道研究表明:裸环境下缬氨酸的旋光异构可以在3
Mark Twain was a famousAmerican writer of novels andshort stories.He liked to tellfunny<sub><</sub>sub>1</sub><sub><</sub>sub><</sub>sub><</sub>sub> </sub>and h
发展了一种基于CFD/FW-H方法的旋翼气动噪声数值预测方法,并基于OpenMP进行了并行优化.针对隐式LU-SSOR算法存在数据依赖性难以实现OpenMP并行的问题,根据OpenMP-Fortran应用
~~
期刊
听力部分(20分)I.听录音,判断下列句子的正误。(5分)
期刊
采用^11B-NMR,^29Si-NMR和FT-IR对熔融法和溶胶-凝胶法制备的玻璃膜聚合结构进行了研究。结果表明;两种方法制备的玻璃膜结构中,硼离子以三配位和四配位两种方式存在,且存在多种结构单元,而「SiO4」四面体的聚
世界上不少国家的国民,除正式的名称外,还有一种诨名式的称呼。比如法国人好吃青蛙,就叫他们Frog-eater或Froggr;法国兵被称为Poilu,是因为他们身体上毛发丛生的缘故;澳大利
期刊