基于Dijkstra算法自适应路由的片上光网络研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:ghf01508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机行业一直在逐步增加单个处理器芯片的核数,通过并行计算来获取高性能。随着互补金属氧化物半导体(Complementary metal oxide semiconductor,CMOS)片上技术的不断改进和集成,核上处理芯片的数目在急剧增加,成百上千个核将集成在一个芯片上,多核处理器以高性能的优势发展成为一个极具吸引力的平台。但是,随着芯片上核的增加,处理器的数据速率将很快达到数十GHz,这意味着对带宽的需求不断增大。传统的芯片上电互连网络使用电信号来传输信息、带宽小、能量消耗大,芯片上电互连网络仅能够满足当今应用程序的通信需求。但是随着应用程序的核数和内存需求的扩大,芯片上电互连网络的性能扩展就无法实现与等效的通信改进需求相匹配。芯片上光互连(Optical networks-on-chip,ONoCs)不仅能够满足未来系统的带宽要求,而且具有时延低、功耗小等优点,所以芯片上光互连正日益成为解决当今电子芯片级互连网络所面临问题的一个更有吸引力的解决方案。在基于片上光网络的多核架构中,光路由器是片上光网络通信系统的重要组成部分。它由基本的光开关元件、波导交叉和光终端组成。光路由器内部的交换元件、波导交叉和传输波导都会造成传输损耗。然而,较大的传输损耗会导致更多的功耗,大大限制了ONoCs的扩展。常见的片上光网络架构分为三种,分别是Mesh拓扑、Torus拓扑和Fattree拓扑。在常应用的Mesh拓扑中,我们采用X-Y维序路由协议,能够实现网络中并发通信,但不能保证每条链路的传输损耗达到最小,而且链路的传输损耗会随着网络规模的扩大而逐渐增大,整个网络功耗增大并且网络性能也会降低。传统的功率分配控制为了保证链路通信的正常进行,会根据所有链路传输损耗最大的去给其他链路分配功率,这样会造成其他剩余链路的功率分配产生大量的冗余。本文提出了一种基于Dijkstra算法的新型自适应路由,可实现Mesh拓扑中最小传输损耗路由路径的选择,实现网络中链路传输损耗最小,在保证接收机灵敏度不变的前提下,功率控制可得到优化。此外,与传统的功率控制和自适应功率控制相比较,该路由算法在降低链路传输损耗和优化网络功率的前提下,时延和吞吐量这些网络性能并未有较大的降低,这也验证了基于Dijkstra算法的新型自适应路由的可行性。本文的主要内容如下:(1)阐述了ONoCs基础理论,提出了光学波导的损耗模型和基于SOI的微环谐振器的耦合理论模型,分析了基本光交换单元不同端口的输出功率。(2)分析了传统功率控制模型,自适应功率控制模型,建立了基于Dijkstra算法自适应路由所实现的优化功率控制模型。(3)分别建立路由器级和网络级的功率损耗的数学分析模型,提出Mesh架构片上光网络基于Dijkstra算法实现自适应路由的设计及实现方案,另外介绍了光电路由交换机制的实现原理。(4)最后,利用Matlab数值仿真软件得出,基于Dijkstra算法实现自适应路由相较于传统维序路由的链路传输损耗更小,基于Dijkstra算法的自适应路由所实现的优化功率控制相比于传统功率和自适应功率控制在降低网络功耗上有更大优势。基于OPNET仿真平台,在Mesh架构片上光网络下,比较了维序路由和基于Dijkstra算法的自适应路由在不同网络规模下的端到端延时(end-to-end delay,ETE delay)和网络吞吐量,结果显示基于Dijkstra算法的自适应路由在延时和吞吐量方面与传统维序路由相比并无明显的下降趋势。这也验证了基于Dijkstra算法的自适应路由在物理性能上能够实现降低链路传输损耗,而且优化功率控制在降低网络功耗不以牺牲网络性能为代价。
其他文献
由于在军事、工业生产等领域中的广泛使用,多智能体系统的一致性问题已成为近年来控制领域的研究热点之一。脉冲控制作为一种不连续控制策略,由于其具有降低控制成本、提高控制效率和增强鲁棒性等优点,且在实际操作中易于实现,已广泛应用于多智能体系统的稳定性和一致性问题的研究中。然而,在实际的控制问题中,由于执行器受到能量、空间或特定执行器结构的物理约束,使得执行器饱和是一个不可忽视的问题。如果在控制器设计中忽
围食膜(peritrophic matrix,PM)作为昆虫中肠内抵御外源病原物的第一道防线,是昆虫体内防御系统的重要部分,是一种主要由几丁质和蛋白质组成的半透性膜。围食膜因子是围食膜中重要的结构蛋白,研究其在抵抗外源病原体过程中的作用具有重要价值。家蚕是具有重要经济价值的鳞翅目昆虫的代表,具有多种突变体和完善的基因组数据库,这为研究家蚕幼虫围食膜在抵抗核型多角体病毒(Bombyx mori nu
近年来,由于在信号处理、模式识别、优化和记忆存储等许多领域的应用潜力,人工神经网络的动力学行为受到越来越广泛的关注。然而,为人类的神经系统这样一个复杂的结构进行建模,以获得一个具有类似于人类智能的系统是比较困难的。通过分析神经元的组织及其相互作用原理,提供一个合理的数学模型,这种方法是人工神经网络理论的延续。描述单个神经元的动力学行为对于理解它们对人工神经网络功能的贡献是至关重要的,因此对单神经元
心脏疾病是造成人类死亡的主要原因之一,其发病率仅次于癌症,特别是由于冠状动脉阻塞而导致的心肌梗死(Myocardial infarction,MI),常造成心肌细胞(Cardiomyocytes,CMs)的不可逆损伤或死亡。由于出生后CMs的再生能力很差,目前对于MI仍无有效的根治方法。移植外源性CMs治疗MI需要大量的细胞,容易造成免疫排斥反应,且细胞来源受限。胚胎干细胞(Embryonic s
学位
家蚕(Bombyx mori)由古代野桑蚕经长期驯化而来,在我国是十分重要的经济昆虫以及研究鳞翅目昆虫的重要模式生物。家蚕是一种完全变态昆虫,完整的家蚕一生经过卵期、幼虫期、蛹期、成虫期四个发育阶段,其形态差异巨大且生理机能也完全不同。在家蚕的生长发育和变态过程中,主要依靠由咽侧体合成的保幼激素(Juvenile hormone,JH)与前胸腺合成的蜕皮激素(20-hydroxyecdysone,
学位
热应激极大的损害了雄性动物的生殖能力。支持细胞是睾丸中具有重要功能的一种体细胞,容易受到热应激的损害。精氨酸作为一种功能性非必需氨基酸,在促进仔猪生长发育过程中必不可少,同时精氨酸及其代谢产物在细胞过程和信号传导中起重要作用。然而,尚不清楚精氨酸及其代谢产物是否参与了热应激诱导的睾丸支持细胞的凋亡。本试验利用体外热应激模型,旨在探究精氨酸是否参与热应激诱导的支持细胞的凋亡,并探讨精氨酸及其代谢物在
人工智能及其相关领域的不断融合与发展巩固了以大数据为核心的信息化时代进程,这导致传统集中式优化方法受到了数据爆炸、数据结构日趋复杂、分布式硬件框架深化等客观因素的巨大冲击与深刻影响。因此,以并行计算和分布式存储为核心的分布式优化算法近年来受到了广泛的关注与应用。相较于传统集中式优化方法采用一个中心节点来协调和控制整个网络化系统的计算与通信,分布式优化方法首先将大规模优化问题分解成一系列可和的子问题
柑橘是世界上种植最广泛的水果之一。柑橘黄化脉明病毒(Citrus yellow clearing vein virus,CYVCV)是印度柑橘病毒属(Mandarivirus)的一种新发病毒,可通过柑橘粉虱(Dialeurodes citri)、绣线菊蚜(Aphis spiraecola)以及污染的刀具在柑橘之间进行高效传播,对柑橘产业尤其是柠檬产业具有重大威胁。CYVCV在柠檬(Citrus l