基于超立方体拓扑结构的NoC测试规划研究

为了优化测试时间,提高片上网络(NoC)资源内核的测试效率,结合NoC测试特点,提出一种基于超立方体拓扑结构的NoC测试规划优化方法。该方法针对超立方体结构自身优势设计一种具有部分自适应能力的E-cube路由算法,增加测试过程中对路由节点和通信链路的利用率;通过引入混度序列和压缩因子对粒子算法进行改进,增加种群多样性。在ITC’02国际标准电路测试集上进行对比实验,结果表明,与其他方法相比,该方法测试时间最大优化率可达17.38%,有效缩短了测试时间。

基于ADDPG策略的超立方体卫星编队控制

针对大规模卫星高精度编队控制问题,提出了一种基于吸引法则的深度确定性策略梯度控制方法(attraction-based deep deterministic policy gradient,ADDPG)。首先阐述了超立方体拓扑编队拓扑构型特性,建立了卫星编队动力学模型,设计了超立方体卫星编队虚拟中心用于衡量编队整体飞行状态。为解决无模型深度强化学习的探索和扩展平衡问题,设计了ε-imitation动作选择策略方法,最终提出了基于ADDPG的卫星编队控制策略。算法不依赖于环境模型,通过充分利用已有信息,可以降低学习模型初期探索过程中的盲目试错。仿真结果表明ADDPG策略以较少的能量消耗达到更高的精度,相比知名算法在加快编队收敛速度的同时,误差减少5%以上,能量消耗减少7%以上,验证了算法的有效性。

多点组播的可靠扩展控制机制研究

针对多点组播 ( m ulticast)控制机制中可靠性 ( reliability)与可扩展性 ( scalability)间存在的问题 ,将扩展性方案中超立方体 ( hypercube)拓扑思想与可靠性方案中反馈重发局部化 ( localization)思想用于控制机制 ,提出一种基于超立方体拓扑的可靠扩展控制机制 :将组播节点控制拓扑从 1维树型拓扑映射为 n维超立方体拓扑 ,运用超立方体拓扑的几何特性将基于包丢失的局部反馈重发可靠性有效融于节点扩展性中 ,实现组播的有效可靠扩展 .理论分析与实际测试表明 :控制机制有着良好的扩展性和可靠性 ,可满足不同网络条件下的多点组播的可靠性扩展 .

基于虚拟坐标的移动自组织网络组播路由

为提高移动自组织网络QoS特性,减小组播的时延,利用群论中的直积方法构建了一个类超立方体拓扑结构,它具有对称性强,直径小的特点,给移动自组织网络结点分配虚拟坐标,使其嵌入到该类超立方体中,并在此基础上提出了一种确定性的组播路由算法。理论分析与实验结果表明,所设计的组播路由算法在端到端时延,网络带宽消耗以及组播数据分发的成功率方面更能适应移动自组织网络的需求,并为大规模的移动自组织网络组播通讯在带宽,时延和负载均衡等优化策略方面提供了解决方案。

The Edge-pancyclicity of Generalized Hypercubes

Generalized hypercubes （denoted by Q（d1,d2,... ,dn）） is an important network topology for parallel processing computer systems. Some methods of forming big cycle from small cycles and links have been developed. Basing on which, we has proved that in generalized hypercubes, every edge can be contained on a cycle of every length from 3 to IV（G）I inclusive and all kinds of length cycles have been constructed. The edgepanciclieity and node-pancilicity of generalized hypercubes can be applied in the topology design of computer networks to improve the network performance.