蜂窝网格的单播路由算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:yxz_89
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
六角形蜂窝网格是一种具有良好网络拓扑性质的并行多处理机互连网络.蜂窝网格在某些特性上优于二维网格.不过,这种网络不存在单信道最短路径无死锁路由算法.文中针对该网络设计了两个部分自适应无死锁虫孔路由算法.一个是基于转弯模型单信道非最短路径路由算法,另一个则是采用了虚拟双信道的最短路径路由算法.对第二个算法,还进一步使用转弯模型对其改进.通过仿真实验,结果显示这两个路由算法都具有较好的性能. Hexagonal cellular grid is a kind of parallel multiprocessor interconnection network with good network topological properties. Cellular grid is better than two-dimensional grid in some characteristics. However, this network does not exist single-channel shortest path without death Which is based on cornering model single-channel non-shortest path routing algorithm and the other one is based on the virtual two-channel shortest path routing algorithm The second algorithm is further improved by using turn model.The simulation results show that these two routing algorithms all have good performance.
其他文献
铁路施工企业在工程实施阶段对项目管理的重点之一就是铁路工程施工成本控制.本文对铁路工程项目成本控制措施进行了阐述,并结合中铁六局石济客专SJZ-5标段的成功案例,详细论
随着社会的发展,经济的快速增长,铁路施工更加机械化、规模化,对施工现场的管理提出了更高的要求.目前,我国的铁路路基工程施工现场管理还存在一定的问题,不能满足施工管理的
针对机械系统由于长期使用所造成的性能下降,寿命缩短的问题,运用粒子滤波算法设计了一种寿命预测方法,可为机械设备进行适时维护,提高运行寿命,提供适当的理论依据.首先,采
关系数据库系统在目前的应用中已占据主要地位,它的安全性也日益受到关注,论文针对关系数据库Oracle与SybaseSQLServer的安全管理实现方式进行讨论和比较,希望数据库用户能够更好地应用数据库管理系统提供的安全机制,使应用信息系统更加安全可靠。
笔者总结多年工程造价管理工作经验,对工程造价预结算审核的主要内容及有关问题进行分析,希望与广大同行交流探讨.
为进一步提高高铁牵引供电维修决策准确性,确保维修决策权重赋值科学合理,提出一种基于三角模糊规则的高铁牵引供电的模糊网络分析(FANP)维修决策方式.首先,利用三角模糊规则
针对工业过程中具有复杂、强非线性的被控对象,提出一种基于RBF神经网络的非线性迭代预测控制算法.该算法采用RBF神经网络建立非线性系统过程模型,将该模型作为预测模型.同时
建筑工程设置后浇带,能有效解决结构沉降差、减小温度收缩影响.对于结构形状相关复杂、平面尺寸较大的高层建筑,其设置的地下室底板后浇带具有钢筋密布、厚度较大的特点,施工
为了在加快PID控制参数优化求解的同时保证解的全局性以及精度,提出一种改进的动态变异差分进化(Dynamic Mutation Differential Evolution,DMDE)算法.该算法在差分进化(Diff
Ambient Occlusion的中文意义为“环境光线吸收”、“环境光线散射”,通常我们会将它译为“环境遮挡”.Ambient Occlusion也简称为AO,AO技术能改善很多游戏的画面质量,常用来