摘要：为解决面向特定应用的片上网络(network on chip,NoC)设计中的低能耗问题,提出基于遗传算法的层次化拓扑生成方法(genetic algorithm based topology generation,GATG)。该方法以降低网络通信能耗为目标,在满足带宽和延时约束下,根据给定应用的通信需求和路由器结构特征,自动将IP核映射到所选路由器单元。同时提出一种基于递归实现的路径构建算法嵌入GATG,用于确定IP核间的通信路径,从而构建路由器之间的链路,最终生成专用的不规则的NoC拓扑结构。实验结果表明,GATG生成结果与采用规则二维Mesh结构相比平均降低能耗46.5%,并可节省52.7%的路由器资源开销。

摘要：针对面向应用的片上网络,提出了一种三阶段的低功耗网络拓扑生成算法.首先基于内核通信量和物理坐标信息做划分驱动的布图规划,以确定内核的摆放位置以及内核和转换器之间的映射关系;其次考虑转换器和网络接口的面积消耗,并把它们的同时插入问题抽象成整数线性规划模型,通过求解此优化模型确定其最佳插入位置,生成互连网络;最后通过路由分配策略确定互连网络上的通信量分布,进一步优化功耗.实验结果表明,该算法平均能节省35.2%的功耗开销以及5.7%的中转转换器数目.

摘要：网络层协议的设计对于提高水声通信网络通信效率和降低能量损耗方面具有重要的意义。设计了一种结合能量损耗因素和通信时延因素的拓扑生成算法,并与普通算法进行了对比,验证了该算法的有效性,最后设计了相应的路由搜索方法。

摘要：空中网络可以为信息化战场提供宽带高速超视距通信保障,通常采用Ad Hoc方式组网,但由于拓扑变化频繁,民用领域的自组网研究成果很难直接使用。本文设计了一种分布式骨干网拓扑生成方法,节点间通过相互交换局部拓扑信息,并通过具有负载均衡的关联和角色转换过程,可以生成包括骨干网和接入网在内的分层拓扑结构,适用于拓扑结构变化频繁的网络。仿真显示,按照本算法生成的拓扑结构,共享信息传输时延较小,可满足作为无线骨干网络的传输需求,具有一定的军事应用前景。

摘要：为给低压电网规划和设计提供支持,提出基于分层布局的低压电网拓扑自动生成方法。首先,构建包含布局拓扑层、成图拓扑层在内的低压电网拓扑的分层布局结构,采用K-means聚类方法将低压电网划分为多个区域。在各区域引入引力-斥力模型,控制电网节点在引力、斥力以及合力的作用下的移动距离,以使节点受力达到平衡状态。然后,采用双层树连接方式,将低压电网的线路网络分为上层树和下层树。对应采用深度优先搜索和宽度优先搜索方法,连接低压电网主干线路和各分支线路,以自动生成低压电网上下层树的拓扑结构。最后,通过连接上下层树拓扑生成低压电网拓扑。试验结果表明:该方法生成的低压电网拓扑布线简洁清晰、结构完整。该方法搜索次数仅为305次。该方法可降低搜索设备和节点的次数、提高低压电网拓扑生成效率。该方法具有较好的聚类效果。

摘要：设计定制片上网络以满足不同特定应用需求已经成为片上网络设计的发展趋势。定制专用系统一般由各种不同类型的设备组成,将这些设备映射到传统的规则网络拓扑上可能导致较低的性能/开销比。基于精细化设计的定制片上网络成为领域专用系统架构的主流选择。然而,精细化设计也给硬件设计师带来了诸多挑战,传统的手工设计耗费大量时间。因此,探索具有精确化和敏捷化设计特征的定制网络拓扑成为定制片上网络设计的一个重要挑战。为了探索定制片上网络的最佳拓扑结构,设计了一种精确高效的探索算法;同时为了降低时间复杂度,提出了一种启发式线性规划算法HLP,以加快多个网络层之间的遍历速度。与传统的Mesh拓扑结构相比,生成的拓扑结构实现了约20%的性能提升,并将平均跳数减少了约30%。同时,该设计探索算法具有较低的时间复杂度,可以在线性时间复杂度下实现定制片上网络架构的自动生成,具有较高的可扩展性,可应用于大规模片上系统。

摘要：为模拟不同激励下的网络行为,评估网络协议对网络结构发生变化时的反应,在研究了路由器及路由选择协议仿真技术的基础上,结合高性能计算机模拟体系结构HSA,提出并实现了一种并行网络环境仿真系统。通过对通用路由器节点、插件式路由协议、可替换流量节点以及网络拓扑生成部分的具体描述,对该系统作了详尽的探讨。最后通过一个环形拓扑,验证了该并行网络仿真系统与基于单机实现的网络仿真软件相比具有显著的优势。

摘要：随着集成电路工艺技术进入深亚微米、超深亚微米阶段,时钟频率已达到数GHz。设计一个高速、零偏差、低功耗的时钟布线算法已成为一项紧要的任务。文章简要介绍了时钟布线算法的研究进展,包括拓扑生成、实体嵌入、缓冲器插入和变线宽优化等各个阶段的各种算法,并指出了目前这些算法存在的一些问题。

摘要：为了遏制和避免矿难的发生,利用无线传感器网络设计了一种煤矿网络监测系统;在已有的无线传感器网络的分簇算法中,基于LEACH算法提出了一种新型的拓扑生成算法,并对无线传感器网络的拓扑生成进行了详细分析,最后对该拓扑进行了相关的仿真和分析;分析结果表明,拓扑参数的变化会影响网络拓扑的生成时间,文中方法能够较好优化传感网络。

摘要：对芯片有效供电的电源/地网设计在VLSI设计中非常重要。电源/地网布线设计方法可分成建立电源/地网拓扑结构、在已有拓扑结构及约束条件的基础上进行线宽优化等两步。本文简要介绍了电源/地网拓扑生成、线宽优化算法的研究进展,并指出了这些算法存在的一些问题。