研究AFDX(Avionics Full Duplex Switched Ethernet)端系统中的数据流调度问题,为解决数据流实时调度的问题,对保证速率的优先级实时调度算法(Priority Real Time scheduling algorithm based on Rate-Guaranteed,PRTRG)进行改进并分析...研究AFDX(Avionics Full Duplex Switched Ethernet)端系统中的数据流调度问题,为解决数据流实时调度的问题,对保证速率的优先级实时调度算法(Priority Real Time scheduling algorithm based on Rate-Guaranteed,PRTRG)进行改进并分析。改进后的PRTRG算法可以通过参数设置有效控制数据流在端系统中的延迟上界,满足数据流调度实时性的要求。在AFDX端系统数据流调度模型下,运用matlab进行仿真并与FIFO(First In First Out)结果进行比对分析,改进PRTRG算法可有效地降低高优先级数据流的调度延迟上界,在原算法基础上提出的数据流等待时间和缓冲区长度等参数,保证了低优先级数据流延迟的确定性要求,解决了数据流实时调度问题。展开更多
针对三维片上网络(3D No C)中硅通孔(TSV)的特殊结构,提出了一种3D No C延迟上界优化方法,通过全局均衡硅通孔负载,降低全局业务流的延迟上界.建立3D No C的网格通信模型,搜索网络中所有业务流的可行路径,提出一种基于度的冲突矩阵,求...针对三维片上网络(3D No C)中硅通孔(TSV)的特殊结构,提出了一种3D No C延迟上界优化方法,通过全局均衡硅通孔负载,降低全局业务流的延迟上界.建立3D No C的网格通信模型,搜索网络中所有业务流的可行路径,提出一种基于度的冲突矩阵,求出目标子流路径的TSV冲突系数,按照路径中TSV冲突系数的大小把目标流流量分配到部分最优路径上.实验结果表明,基于度的冲突矩阵可以有效减少存储空间,将存储复杂度从O(n2)降低到O(n),并且可以清晰直观地表现出业务流在网络中的冲突情况.采用硅通孔负载全局均衡的3D No C延迟上界优化方法,目标业务流的延迟上界得到了显著优化,最大的优化效果可将延迟上界降低58.9%.展开更多
文摘研究AFDX(Avionics Full Duplex Switched Ethernet)端系统中的数据流调度问题,为解决数据流实时调度的问题,对保证速率的优先级实时调度算法(Priority Real Time scheduling algorithm based on Rate-Guaranteed,PRTRG)进行改进并分析。改进后的PRTRG算法可以通过参数设置有效控制数据流在端系统中的延迟上界,满足数据流调度实时性的要求。在AFDX端系统数据流调度模型下,运用matlab进行仿真并与FIFO(First In First Out)结果进行比对分析,改进PRTRG算法可有效地降低高优先级数据流的调度延迟上界,在原算法基础上提出的数据流等待时间和缓冲区长度等参数,保证了低优先级数据流延迟的确定性要求,解决了数据流实时调度问题。
文摘针对三维片上网络(3D No C)中硅通孔(TSV)的特殊结构,提出了一种3D No C延迟上界优化方法,通过全局均衡硅通孔负载,降低全局业务流的延迟上界.建立3D No C的网格通信模型,搜索网络中所有业务流的可行路径,提出一种基于度的冲突矩阵,求出目标子流路径的TSV冲突系数,按照路径中TSV冲突系数的大小把目标流流量分配到部分最优路径上.实验结果表明,基于度的冲突矩阵可以有效减少存储空间,将存储复杂度从O(n2)降低到O(n),并且可以清晰直观地表现出业务流在网络中的冲突情况.采用硅通孔负载全局均衡的3D No C延迟上界优化方法,目标业务流的延迟上界得到了显著优化,最大的优化效果可将延迟上界降低58.9%.
