大规模光交换芯片中的约束路由算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:jiayunyangls
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为改善芯片系统性能,本文主要围绕光交换芯片的网络拓扑结构和优化路由算法两方面开展研究。比较分析了不同拓扑结构之间的性能差异,针对重排无阻塞的Benes结构提出了可提高交换网络串扰或插入损耗性能的路由算法,包括改进环路路由算法、层级优化路由算法和约束链路路由算法三种。主要工作内容与创新如下:1.在比较各种拓扑结构和路由算法特点基础上,针对重排无阻塞的传统型Benes结构,提出了可改善串扰性能的改进环路路由算法。利用实验室搭建的光交换芯片实验系统测试得到,在通过载流子色散效应实现硅光子开关由其初始状态(即平行态)切换到交叉态时,载流子吸收会引起光开关串扰和插入损耗性能的劣化,故应让光开关尽可能多地处于平行态。与传统环路路由算法相比,该算法可使平行态开关数量明显增加,显著优化系统整体串扰性能的同时还能选出串扰更小的一种开关组合状态。2.针对串扰几乎可忽略的扩张型Benes结构,提出一种适用于满配置情形下的层级优化路由算法,通过穷举法验证算法的有效性。该层级优化路由算法基于光开关不同状态下的性能差异,通过引入权值与插入损耗相关联,从而达到减少插入损耗的优化目标。执行层级优化路由算法的结果是输入和输出端口之间的路由形成了独立的闭合环路,且无空闲光开关。研究表明,通过层级优化路由算法,可得到多种最优开关组合状态,有效提高了芯片的容错能力,且能得到唯一插入损耗一致性最好的开关组合状态。因此,扩张型Benes结构特别适合于串扰受限系统。3.提出了一种约束链路路由算法,适用于输入、输出端口未满配置情形下的扩张型Benes结构实现高效无阻塞路由。该约束链路路由算法首先按照光开关的横向约束和子网连接关系对需要配置的光开关进行分组,然后通过优化光开关组合状态形成满足交换需求的不闭合链路路由,且无需对其他空闲光开关进行任何处理,提高了光交换芯片的配置效率。研究表明,当光开关单元丧失通光功能(完全故障)时,层级优化路由算法将不再适用,此时可采用约束链路路由算法可避开相应的故障光开关,调用空闲光开关重新分配交换路径。
其他文献
目前,无线传感器网络在远程控制、目标追踪、海底检测和虚拟场景布置等领域具有广泛用途,特别是基于位置服务(Location-based services)成为无线传感器网络节点定位的重要研究方向。压缩感知(Compressed sensing,CS)利用信号可稀疏表示的先验知识,能够从较少的观测值中恢复出原始信号,因此将其运用于定位技术中展开深入研究。针对无线传感器网络中定位算法的定位精度不高,定位
空间激光通信系统具有传输速率高、信道容量大、保密性强、抗干扰能力强的优势,是当今的热点研究对象。相干激光通信主要应用于星间激光通信链路,由于通信链路的距离较远,以至于探测到的信号十分微弱。针对远距离星间激光通信的应用需求,本文研究了基于QD(Quadrant Detector,象限探测器)的数字光电外差探测技术。该技术可以提升光通信接收机的探测灵敏度以及对信号光的跟瞄精度。本文设计采用QD进行外差
软件定义网络(Software defined network,SDN)是近年来提出的一种新型的网络体系结构,它巧妙地将转发平面和控制平面进行解耦。在转发平面中,由交换机等网络设备负责数据包的
随着通信技术的发展,以太网接入技术与光纤接入技术日渐成熟,但由于已经存在的大量部署的铜线资源以及一些特殊环境光纤难以部署的原因,xDSL(Digital Subscriber Line)技术仍
背景近年来,心血管疾病(Cardiovascular disease,CVD)已成为全球死亡以及疾病负担的首要病因。其中,冠心病(Coronary heart disease,CHD)作为最主要的类型,其患病率和死亡率
近年来,计算机的硬件发展迅速,其计算能力也得到了大幅度的提高,各大公司为用户提供了开源的深度学习平台。因此计算机图形学在这样的背景之下取得了巨大的发展。利用计算机
背景与目的冠状动脉粥样硬化性心脏病是多种细胞因子相互作用,致使冠状动脉血管发生病理性粥样硬化,进而出现冠状动脉狭窄甚至急性闭塞,其结果导致心肌细胞进行性缺血、缺氧
转移是导致癌症患者预后不良的重要因素之一,并且有效抑制转移部位中原发性癌细胞的生长对于避免癌症进展是至关重要的。然而,缺乏仿生的模拟器官特异性细胞外微环境(ECM)中
超级基站是一种集中式接入网架构,通过虚拟化和资源管控等技术将集中式部署的处理资源进行池化和按需分配以提高系统资源利用率,本课题重点关注的是资源管控技术。全局计算资
日常生活中,人们出行并非局限于一个目的地,有时是一系列的活动地点。然而由于没有进行合适的规划,活动的目的地相距甚远,以致浪费了大量的出行时间。空间co-location模式挖