基于测试模型的信号路径分配器研究

针对传统专用测试接口适配器的不足,提出基于测试模型的信号路径分配器,用户通过建立测试设备、信号路径分配器、测试连接模型等测试模型,可配置信号路径分配器满足不同被测对象的测试需求。给出了测试设备、信号路径分配器、测试连接模型的模型要素,以及信号路径分配器的硬件架构。并通过不同被测对象进行验证,验证该技术可有效解决传统专用测试接口适配器不能适用多个被测对象的问题,提升测试设备的可重构性。

SDN中基于负载均衡的最优路径分配算法研究

针对传统网络控制与转发的紧耦合,其路径分配算法的全局性差、实时性不足,根据软件定义网络的集中控制,提出一种基于马尔可夫链负载均衡(Markov chain-load balancing,MC-LB)算法。该算法使用马尔可夫链的转移概率计算链路重要性,并同时对业务流请求量和网络负载均衡率两个目标进行优化,获得多请求下的最优路径分配。通过大量实验对比表明,该算法优于传统SPF(shortest path first)算法,最大可以增加网络负载均衡率30%,提升网络业务流请求接受率20%,达到了负载均衡效果,提高了网络的性能。

一种RapidIO网络路径分配策略

分析了Linux内核中RapidIO网络路径分配的机制,针对其在负载均衡方面存在的不足,设计并实现了一种基于A星算法的路径分配策略。通过在硬件环境中的测试结果表明,该策略可以有效地降低网络拥塞概率,提高网络传输效率。

基于云自适应遗传算法的NoC路径分配研究

路径分配是NoC设计流程中的两个关键步骤之一;路径分配的结果对NoC系统的性能尤其是通讯延时有着很重要的影响;多约束条件下的NoC路径分配问题是NP完全问题,要求出其最优解比较困难,目前常用的方法是利用启发式算法求得其较优解;文中提出一种基于云自适应遗传算法的NoC路径分配解决方案,该算法利用云模型对传统遗传算法加以改进,采取新的方法自动调整遗传算法过程中的交叉概率pc和变异概率pm,将适应度与云模型的3个参数Ex、En、He相互结合,从而达到优化遗传算法的目的;将此算法应用于2D-Mesh拓扑结构的NoC中,以平衡链路负载和联合优化为实验目标,以优化静态通讯分配结果;实验证明,文章所采取的算法在平衡链路负载和联合优化方面均取得了良好的效果。

基于遗传算法的NoC路径分配算法

在片上网络中实现通信流明确的应用,通常在编译过程中静态分配路径资源,并把路径分配算法嵌入到映射算法中综合考虑.针对现有基于遗传算法的片上网络路径分配算法,引入了一种完整路径均匀交叉算子,来改善现有算法中路径交叉不充分的问题.实验结果显示:使用新算子的路径分配算法优化了现有算法的结果,减少了计算时间.

NoC映射问题中的列举路径分配算法

映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。

静态多路径分配法在公路网规划中的应用

介绍了静态多路径交通分配方法的模型建立和程序设计。并从有效出行路线的确定,最短路权的计算,有效路段的边权及节点点权计算,各路段交通量(简称OD)分配率及分配交通量的计算等方面给出了该模型的算法与程序框图。同时,对该方法在广珠高速公路规划中交通量分配预测的实际应用、软件实现,进行了分析探讨。根据所得结果,表明该方法优于最短路径法,为广珠高速公路的规划建设提供了科学的数据依据。

软件定义网络中一种按需路径分配的定量评估模型

软件定义网络(SDN)技术分离了传统网络的控制层面与数据层面,目的是改造现有网络,简化网络操作,提升网络性能。利用SDN的集中式控制,提出一种路径分配的定量评估模型。首先根据网络的物理状态进行建模,从概率的角度使用马尔科夫链计算网络链路的重要性;然后在模型中同时考虑链路利用率、资源分配率、负载均衡和延时作为路径分配评价指标;最后根据不同需求对路径分配进行评估,得到最合适的路径分配方案,并用一个实例介绍了模型运作流程。实验结果表明,该方法可以按需供给,起到流量优化与负载均衡的效果。

基于定向Ford-Fulkerson算法的NoC路径分配

文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。

基于云自适应粒子群算法的NoC路径分配研究

在云自适应粒子群算法基础上提出一种新的云自适应更新函数并将其应用在2DMesh拓扑的片上网络中,来优化静态通讯分配结果.该更新函数的参数随着粒子适应度值和拓扑规模的不同而变化,并注重全局搜索和局部收敛的结合作用,使两者达到最佳结合点,避免了单一的全局搜索和局部收敛的弊端.实验证明,这种方法在拓扑规模越大时,效果越明显,与改进的粒子群算法相比较结果优达25.74%.

改进的启发式算法在NoC路径分配中的应用

提出了一种改进的启发式路径搜索算法,适用于当前最常见的2-D Mesh拓扑结构,根据各IP模块间的通讯状况,选择最优的通讯路径,以节约通信时间,降低系统功耗。模拟实验结果显示,提出的算法能够很好地完成NoC路由的路径分配任务,并在效率上较经典的最短路径算法(Dijkstra算法)有了较显著地提升,特别是在拓扑网络复杂的情况下效率提高会明显。

多路径分配的车流径路优化模型

针对现行车流径路算法的不足,提出了适应铁路运输企业经营管理发展需要的多路径分配模型。该模型以最优化理论为基础,将决策变量建立在实际可能的路径上,然后对这种大规模问题进行了优化算法,实现了复杂问题的快速求解。论文还结合一个算例对该优化模型的应用进行了说明。

片上网络映射及路径分配问题研究

片上网络结构突破传统的通信模式,将计算机网络技术融入片上系统,各个模块的数据以交换网络的形式进行传递,利用计算机网络技术,有效提高了数据的传输性能。在片上网络的设计中,片上网络映射技术是非常关键的一步。从NoC设计角度来说,映射与路径分配是相当重要的两个部分,是NoC系统功能和通讯延时最为关键的影响因素。为了以更少的能耗完成更多的任务,完成将更多更复杂的应用任务映射在片上网络有限的处理单元上,对片上网络系统的映射问题和路径分配问题进行模型分析与算法对比,指出路径优化对提高片上网络系统数据流通效率的积极作用,结合实验数据找出有效的映射算法和更高效的路径选择。

客运专线客流多路径分配模型与算法

列车客流分配是制定列车开行方案的基础。本文根据交通流分配理论中静态多路径分配的思想,建立适应其特点的阻抗函数,运用静态多路径分配的方法将客流分配到客运专线的网络上,并给出算例检验算法的有效性。实例表明该算法可以较真实地反映客运专线交通网络上的客流分配情况。

基于RapidIO协议的网络路径分配策略

针对Linux下RapidIO网络路径动态分配的深度优先搜索算法路径非最优问题,研究基于RapidIO协议的网络路径分配优化策略。研究RapidIO网络中路径动态分配的流程,分析深度优先搜索算法生成的树形网络路径;仿真分析非递归深度优先搜索算法和宽度优先搜索算法的内存占有率和平均跳数。仿真结果表明,非递归深度优先搜索算法有更小的内存占有率,宽度优先算法在复杂且深度浅的SRIO网络中可以减少平均跳数,两种算法优化了路由路径,提高了复杂RapidIO交换网络的路由配置效率。

交通场景下基于深度强化学习的感知型路径分配算法

路径分配问题是交通数字孪生系统的重要研究方向之一,其重点是综合考量行驶需求的动态变化以及路网信息的实时改变,实现高效合理的路径规划。现阶段一些经典的分配算法如粒子群、Dijkstra等算法及其优化模型仅能达到全局静态最优,忽略了现实交通中的复杂变化。而逐渐推出的各种深度学习算法虽能进行全面的时空预测,但受限于海量历史数据的归纳分析以及较高的运算成本,难以大规模应用。鉴于此,提出了一种静态分配算法与深度强化学习算法结合的感知型路径分配算法,在行驶中依据实时路网信息和车辆当前状态,实现全局路径动态再分配及更新,相关算法的精度和效率在仿真实验中得到验证。

论消费领域检察公益诉讼损害赔偿金的分配路径

为消解消费领域检察公益诉讼损害赔偿金的分配难题,法院在“威慑”与“补偿”功能的指引下创设了诸种分配路径。以分配对象之主体性质为标准,可将既有分配路径类型化为“上缴国库”“纳入公益基金”和“向受害消费者支付”。实然分配路径的合理性应在检验其与制度功能的匹配性基础上加以评判。在“威慑”功能维度上,三种分配路径均可等效实现违法行为之外部成本的内部化;在“补偿”功能维度上,“上缴国库”的方式无法直观或实质性实现补偿功能;“向受害消费者支付”因理念障碍、制度冲突、履行不能或不经济而削弱甚至消除“补偿”功能;“纳入公益基金”则因其与消费公共利益间的高契合度与强关联度而成为与制度功能相契合的适配性路径。然而,“纳入公益基金”的非一致性司法实践样态,表明其需要进一步的改造:在方向上,应以信托基金为引领;在具体构造上,应对各主体角色予以重新安排,并就妨碍消费公益信托基金运行的受托人选定与监督缺失问题探寻因应之策。

共同富裕背景下集体经营性建设用地入市收益分配:方式、冲突与路径

共同富裕是中国特色社会主义的本质要求,集体经营建设用地入市收益分配对实现共同富裕有重要意义。《中华人民共和国土地管理法》修订生效后,政府必须按区片综合地价征收集体所有土地,集体经营性建设用地可以参照同类型国有建设用地合法入市。集体经营性建设用地入市收益分配方式是学界分歧较大的问题。本文在共同富裕背景下,从城镇化建设权责均衡分配的角度,探讨土地征收补偿、征收所得税和征收调节金等不同入市收益分配方式下政府与集体的互动关系。在当前条件下,土地征收补偿存在着指导性与均衡性冲突,征收所得税存在规范性与灵活性冲突,征收调节金存在合理性与合法性冲突。为解决冲突,可遵循建立区片综合地价动态调整机制、免征入市收益所得税和授权征收入市收益调节金相结合的改革路径。

改进型多路径分配模型及算法设计

针对现有的有效路径和有效路段两个概念存在的缺点 ,通过引入量化指标——临界相对差重新定义它们 ,对改进的多路径分配模型进行了深入探讨 ,并通过一个路网实例进行验证 ,取得了满意的结果 .

基于前景理论的改进多路径交通分配模型

传统的多路径分配模型只考虑路径的出行时间而忽略交通政策的引导作用,同时也无法考虑出行者主观因素对路径选择的影响,以及Logit模型的IIA特性.本研究考虑出行者在路径选择情况下的有限理性因素,并试图克服Logit模型的缺点,结合前景理论和Probit模型,建立了改进的多路径交通分配模型;结合拥挤收费政策,以一个算例分析模型参数变化对路径选择的影响;最后在参数确定的情况下,得到近似最优收费标准.结果表明,模型能够体现路网中交通流的分配,也能体现拥挤收费政策对路网流量的影响;参数θ越大,主导路径的优势越明显,当θ等于1.5时,近似最优收费标准为1.19元.