用于自适应路由片上网络的缓冲分配算法

针对片上网络缓冲资源紧张的问题,提出了一种缓冲分配算法。在有限的资源下,该算法能够根据每个路由器输入通道上负载的情况来自动分配缓冲资源,从而获得最大的网络性能。在该算法中,提出了适用于自适应路由算法下的路由器性能分析模型,利用该模型可以快速定位系统中的性能瓶颈。仿真实验的结果表明,使用本算法后的NoC能比均匀分配策略下的NoC获得更小的数据包平均传输时延,同时,该算法还能节省约33%的缓冲资源。     

一种面向2D-Mesh拓扑结构的片上网络容错路由算法设计与分析

介绍了片上网络的拓扑结构和路由算法和故障模型,提出了一种适用于NoC 2D-Mesh结构的容错性路由算法,可以根据邻居节点的状态动态的选择路由。通过仿真证明了在均匀随机流量模式下,相对于XY路由算法,使用该算法吞吐量更高,平均端到端时延更小。     

片上网络路由算法的性能研究

在Turn Model模型的基础上,分析基于2DMesh结构的路由算法的性能.通过片上网络（NoC）模拟仿真实验平台NIRGAM,仿真路由算法在片上网络的延时性能.通过对路由算法影响功耗的综合分析,提出XY-YX路由算法是延时和低功耗性能表现都良好的NoC路由算法.     

一种片上网络容错路由算法

为解决片上网络的可靠性问题,以2D-Mesh拓扑结构为基础,将片上网络中的节点划分为边缘节点和内部节点两大类,并分别针对这两大类节点的各自特征有针对性地提出相对快捷的路径决策模型和转弯模型,从而帮助路由节点更为快捷地确定符合自身特征的当前任务最佳传送路径,算法大幅缩减了重复运算时间,并减少了数据计算量。通过容错偏转路由算法进行仿真实验,应用本文算法和XY路由算法、Flooding路由算法进行比较分析,实验结果证明算法可以有效的避免产生死锁和拥塞,具有很好的传输效率。     

基于门控时钟的片上网络路由单元低功耗设计

NoC（Network-on-Chip）已经逐渐代替片上总线互连,成为片上系统的解决方案,然而迅速增长的功耗将阻碍NoC的性能与发展.从NoC的核心部件路由单元入手,在研究了二维Mesh下片上网络路由单元的结构和门控时钟技术的基础上,对路由单元功耗最集中的输入端口采用了模块级门控时钟技术进行低功耗设计,通过利用软件判断控制门控使能信号来实现受控端口时钟的通断.在ModelSim SE PLUS 6.0环境下进行路由单元功能仿真,并通过Synopsys公司的Design Compiler工具给出综合结果,路由单元工作频率200MHz,动态功耗51.0457mW,降低了11.38%.     

基于可重构容错路由的片上网络负载均衡

基于内建自测技术,通过判断故障节点信息,提出了一种片上网络可重构容错路由优化算法。算法根据故障节点的位置在网络中设立判断点和有效转向点,以减少在重构环路上的负载,在完成路由容错优化的同时实现了负载均衡。在OPNET仿真平台上,采用均匀流量模式,对比了该算法与RRA算法在两种2D-mesh网络中的性能,实验结果表明,提出算法在平均时延和吞吐率方面具有显著优势,并且与5×5网络相比,7×7规模的NoC中随着网络注入率的增加延时优化愈加明显。     

改进混合蛙跳优化的片上网络低功耗映射算法

随着片上网络集成度的提高,低功耗映射逐渐成为研究的热点.文中利用调整序思想,将混合蛙跳算法应用到片上网络低功耗映射问题中;同时对混合蛙跳算法进行改进,引入自适应混沌方法优化较差个体,采用多邻域退火策略优化较优个体.实验结果表明,相比于传统混合蛙跳算法和模拟退火混合蛙跳算法,改进混合蛙跳算法具有更优的搜索能力,从而能进一步降低通信功耗.     

基于遗传算法的片上网络缓冲分配算法

针对片上网络有限的缓冲资源,提出了一种缓冲分配算法．该算法首先通过分析模型估算出路由器每个输入通道的负载大小,随后根据输入通道的负载分布情况采用遗传算法来实现缓冲资源的分配. 实验结果表明,在均匀随机流量下,与均匀分配算法和贪婪分配算法相比,新算法能获得更小的网络数据包延时,并可节省约333%的缓冲资源.     

一种星簇双环片上网络拓扑结构

随着半导体工艺的不断发展和芯片中所包含的IP核数目的增加,片上系统的互连结构对系统性能和面积具有极大的影响．为了减少节点度、减少链路和重用路由器节点,提出了一种规则的片上互连网络--星簇双环 (Star-Cluster Double-Loop,SCDL(2m))拓扑结构,该拓扑结构具有4m个节点并且每个节点连接3个相邻节点和4个IP核．SCDL(2m)是一种拓扑结构简单、平面的、对称的并且具有良好扩展性的互连网络．SCDL(2m)互连网络节点采用一种新的约翰逊编码方法,使得路由算法简单高效．在不同负载和不同节点数量情况下,对SCDL(2m),Cluster-Ring和Cluster-Mesh网络的平均通讯延迟和平均吞吐量进行了模拟分析,结果表明SCDL(2m)互连网络较好的平衡了网络性能和成本,是一种简单高效的片上互连网络．     

2D-Mesh结构片上网络无虚通道容错路由算法

为了解决单故障节点情况下片上网络的无虚通道容错通信问题,提出一种新的片上网络容错路由算法．该算法在已有算法绕行思想的基础上,首先利用内建自测试机制获取故障节点的位置信息,再通过辅助节点来优化数据的绕行策略,达到了均衡故障节点周围链路负载并减少部分数据的绕行距离的目的．针对8×8 2D-Mesh网络的仿真结果表明,与Zhang's算法和Chen's算法相比,采用本文算法后网络的饱和注入率分别提高了3.13%和21.77%,在注入率为0.09时网络的通信功耗分别降低了3.40%和5.57%．     

片上网络中有保障服务的性能评估

本文针对如何评测片上网络中的有保障服务(Guaranteed-Services,GS)对尽力而为(Best-Effort,BE)流量的传输性能的影响进行了研究,提出了评测重点及相关性能指标,给出了构建网络流量的方法,采用了一种分层逐级抽象的方法搭建了支持任意拓扑结构、任意规模、多种网络协议的性能评估平台,实现了对片上网络中GS服务的性能评估.评测实例的结果表明该平台达到了评价片上网络中GS服务的服务质量和分析GS服务对网络整体性能的影响的目的,有效的帮助设计者在保障局部服务质量的同时提高网络性能,为设计优化提供了依据.     

并行遗传算法研究综述

扼要概括和评价了并行遗传算法的四种并行模型:主从式模型、粗粒度模型、细粒度模型及混合模型,不仅给出了每种模型的特点及适用范围,而且也指出了每模型在应用中需解决的关键问题.通过模型比较发现粗粒度模型以其较小的通信开销和对种群多样化,获得了最广泛的应用.最后介绍了目前并行遗传算法的主要评价模型,并指出了并行遗传算法的今后主要研究方向,将向理论化、模型化、异步化及混合化等方向发展.     

服务质量(QoS)路由技术研究综述

随着互联网规模的增长,互联网上的用户和应用都在快速的增长,如何提供不同的服务质量（QoS）成为下一代互联网络面临的一个重要问题,而服务质量路由（QoSR）则是其中的核心技术和热点问题。QoSR的主要作用是为QoS业务请求寻找可行路径。本文介绍了Qos技术产生的背景,并在有权图模型和QoS度量的基础上介绍了QoSR的基本概念、研究内容等,最后提出了该领域进一步的研究方向。     

Torus网络中分布式自适应路由算法

基于转向模型提出适用于Torus网络的3种分布式自适应路由算法.算法将物理网络逻辑上分为虚网络,分组路由按照预定的规则使用不同的虚网络,从而达到无死锁,无活锁的目的.在二维Torus网络中实现这3种算法,仅需3条虚信道,这是目前Torus网络中实现无死锁自适应路由所需虚信道数目的最小值.对所提算法的性能采用OPNET软件进行仿真,拓扑采用8×8 2D Torus.结果表明,与广泛用于实际系统的维序路由算法相比,这3种算法具备自适应性,在不同流量配置下都能提高网络的时延吞吐性能.     

采用多级拥塞控制的NOC路由算法

提出了一种多级拥塞控制片上网络（NOC）路由算法。当NOC处于中度和重度拥塞时，该算法根据各路由器拥塞等级的差别决定如何对本地拥塞进行处理。仿真结果表明，在均匀随机流量下，NOC使用该算法的平均传输延迟小于单级拥塞控制算法。     

定位路线问题的两阶段禁忌搜索算法研究

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo10．0验证了模型的正确性。由于该模型属于NP—hard问题,设计了两阶段禁忌搜索算法：第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。     

自适应负载均衡路由算法研究

提出了一种基于流言机制的自适应负载均衡路由算法.该算法结合流言路由机制与网络负载均衡的思想,在路由发现阶段,根据节点分布情况和节点当前负载在局部范围内的相对轻重,自适应地调整流言转发概率,让负载较轻的节点优先参与路由建立.仿真实验表明,该算法减少了路由开销,提高了分组平均投递率,降低了数据分组端到端平均时延,具有较强的...     

基于网络拓扑的CDN内容路由技术研究

传统的负载均衡技术只考虑服务器的负载来重定向用户的请求,不能保证对用户的响应性能,采用基于网络拓扑的内容分送网络(CDN)内容路由技术,根据时延、跳数、拓扑距离等距离尺度对用户请求进行重定向,可以获得最佳的用户响应性能.最简单的基于网络拓扑的CDN内容路由算法是直接测量请求用户到各个服务器之间的距离,然后据此作出路由选择,但这种算法需要很长的计算时间.一种改进算法是采用基于网络拓扑分割的内容路由算法.研究结果表明,该算法不仅可以保持与简单算法相当的性能,而且可以大大减少计算时间.     

多源多目的地通信问题的遗传算法

多源多目的地通信问题（简称MDR问题）是现代通信网络与服务中的基本问题之一。本文应用遗传算法对此问题求解,获得了满意的效果。其结果对于解决通信网络的设计有很高的应用价值。     

在单片机中实现自适应滤波算法的分析

通过对自适应滤波算法的分析,揭示了自适应滤波算法的本质特性,实现了自适应滤波算法在单片机中数字信号处理算法,为低功耗技术在信号处理中的应用提供了一种方法。