Round robin调度算法在FPGA中的实现

Round robin调度算法是一个在许多方面有着广泛应用的经典调度算法。该文在考虑了FPGA的结构特点和实际系统需求后,利用桶式移位器和分段式优先级编码器,在FPGA中实现了Round robin调度算法,并对实现方法的面积和性能进行了讨论。系统测试结果表明该算法实现是高效的,满足了系统的需求,在实际系统中运行状况良好。

基于螺旋线的Round-Robin Crossbar调度算法

该文提出了一种基于螺旋线的 Round-Robin(R-R)crossbar调度算法,在调度级和迭代级分别轮询R-R指针,避免了指针同步;在输入端口轮询和迭代匹配的二维过程,执行流水线操作。当端口数<32时,执行效率高,带宽利用率高,逻辑简单,容易实现。通过对R-R加权,可以保证Non-uniformtraffic高吞吐量。

基于Robin界面条件的非重叠区域分解法

描述了一个Neumann模型问题,分析其基于Robin边界条件的非重叠型加性区域分解法.在使用可变参数循环的情况下,给出了算法的微分和有限元离散两种形式及其收敛性质.数值结果表明,适当选取Robin参数,可大大加快算法的收敛速度.

基于专家系统和Round-Robin算法的芯片编程系统

在智能制造的背景下,针对电子生产线量产编程器存在编程速度慢、且编程固件无法根据工艺需求自动调整的问题,提出一种物联网架构的基于专家系统和Round-Robin算法的芯片编程系统的设计方案.该系统的感知层为基于STM32的芯片量产编程器,网络层采用JACE8000作为协议转换器,应用层基于Niagara平台实现.由应用层分析待编程芯片的型号并传送至感知层,感知层采用专家系统和Round-Robin算法对芯片进行编程.实验结果表明,该系统能够根据工艺要求自动更新量产编程器中的固件,提高生产的自动化程度,同时能够有效提高芯片编程的速度,降低错误率.

Performance Analysis of Round Robin Scheduling for Session-based Applications on Clusters

Nowadays session-based applications are one of the typical applications in the Internet,and people build such applications on clusters on concern of scalability. Scheduling in such a cluster is a key technology since system performance depends on it. In this paper,we investigate the Round-Robin algorithm in the context of Session-based applications. An analyzing model for such sys-tems is proposed. Through both theoretical analysis and simulation,we find the main factor for system performance. And the result also shows that this algorithm shows up with significantly different performance under various conditions.

基于改进轮询算法IRR的VLC/WiFi网络资源分配

将轮询算法(RR)和比例公平算法(PF)相结合,提出了一种改进的轮询(IRR)算法.算法将用户请求速率和时延两者加权作为用户优先级,对时延较大的用户做出优先级补偿.仿真结果表明,在VLC/WiFi异构网络中,IRR算法提高了带宽分配的公平性,公平性指数在0.98以上,用户平均时延保持在0.005~0.01ms之间,具有良好的性能.

扩展循环赛日程表算法研究

循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用,但经典的循环赛日程表算法只能解决2n个运动员的赛程排列问题,对于非2n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展,使其能够完成非2n个运动员的赛程安排,是值得考虑和实现的一个问题,并且应以相应的程序予以实现.

一种交叉点小缓存CICQ交换机高性能调度算法

CICQ(combinedinput crosspoint queued/queuing)结构具有内部无需提速及输入和输出的分组调度可以分布并行执行的优点,使用RR(round robin)算法在高性能交换机设计中具有独特优势·然而,CICQ交换机使用RR算法在非均匀流量下不能达到100%的吞吐率·RR-RR算法在非均匀流量下性能有两个关键因素组成:中央缓存容量大小和输入端长队列未能及时服务导致的服务损失·基于理论分析,提出了一种小缓存高性能调度算法,仿真结果表明,即使在1个信元缓存的情况下新算法在均匀与非均匀流量下均能达到100%吞吐率·新算法仅具有O(1)的复杂度,保持了RR-RR算法简单有效特性,同时克服了RR-RR算法在非均匀流量下的不稳定性·

基于虚拟电厂的车-网负荷平衡策略

提出一种基于虚拟电厂的实时充电进程控制模型,既考虑了电动汽车车主的出行行为特性,又缓解了配电网的负荷不平衡,达到车-网互动的目的。采用双层算法求解所提模型,外层算法采用静态路由算法读取负荷数据,并采用前推回代方法计算节点电压及配电网网损;内层算法采用老化算法判断电动汽车的接入相,并采用轮询调度算法平衡配电网的三相负荷不平衡。通过调节电动汽车的充电时间可以有效地降低配电网网损以及平衡原配电网的三相不平衡度。算例仿真表明,所提策略可以有效地避免充电高峰,缓解配电网的三相负荷不平衡度,同时降低配电网网损,保障电网安全经济运行。

分布式并行信息检索系统的设计与实现——基础教育资源搜索引擎个案研究

在大规模信息检索领域,随着高速网络技术的迅速发展,分布式并行信息检索技术由于其高效性与经济性而受到越来越多的重视。结合基础教育资源搜索引擎的设计开发,讨论分布式并行信息检索系统中涉及的数据分布、查询任务分解及节点冗余等关键技术。

任意数量选手的循环赛赛程分治算法

对任意数量选手的循环赛赛程安排问题,提出了一种新的分治算法.通过将非2k个选手的赛程安排问题偶数化,解决了分解及合并过程中子问题解的交叠问题,证明了原问题解的存在性,最后通过C++语言编程对该分治算法进行了实现与验证.

电网量测数据海量终端的前置中间件技术研究

针对目前智能电网状态监测与分析中面临的WAMS、SCADA、AMI等量测系统海量、多源、高速数据处理问题,提出一种海量终端的数据前置处理中间件技术,着重解决海量数据中目标信息高效挖掘与处理器负载均衡问题。在前置数据处理中间件架构中设计了基于采样的目标信息数据并行挖掘算法,同时通过基于Map-Reduce并行计算模型及轮转算法思想均衡负载,以采样挖掘方式聚合数据内联关系,设计出单机多核并行数据挖掘策略。通过广域电网中海量PMU数据进行对比测试,结果表明文中提出的中间件技术可以有效的提高挖掘速度和多处理器负载均衡度,同时极大地减轻海量数据挖掘中的内存负担。

Crossbar输入排队调度算法的研究

研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上,对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较,研究表明iSLIP算法是一种性能良好、实现简单的算法。

基于应用层负载均衡策略的分析与研究

介绍了Round Robin(RR),Weighted Round Robin(WRR),Least Connection(LC)和Weighted Least Connection(WLC)四种负载均衡算法,对这四种算法进行性能仿真。根据模拟得到的相关数据绘制各个算法的负载均衡度性能曲线,并对每个算法进行了性能分析。在此基础上设置三种不同的模拟模型,对四种算法进行更深入的测试和性能比较。

基于移动通信HLR用户管理系统的负载均衡策略研究

为保证在已有交换机硬件和网络资源下HLR用户管理系统的高效可靠运行,在分析原有软件缺陷的基础上,提出将负载均衡策略引入软件设计。通过对比几种基本的轮询算法,选择使用静态轮询算法,并结合HLR用户管理系统中数据处理的特点引入阀值对轮询算法进行改造,结果证明改造后的HLR用户管理系统处理数据的能力大幅提高。

EPON中动态带宽分配算法的研究及性能分析

在介绍EPON接入系统的框架结构和工作原理的基础上,介绍了多点控制协议(MPCP),并分析了动态带宽分配(DBA)的一些关键技术,重点讨论了各种DBA算法的性能和特点。

一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.

区分服务中AF类的一种调度算法

该文根据区分服务中确保转发(Assured Forwarding,AF)类的特点,设计了一种新的调度算法——公平加权轮循(Fair、Weighted Round Robin,FWRR)算法。 FWRR是一种基于轮循、工作保持型、适于变长分组的调度算法.它的实现简单,算法复杂度为O(1).仿真实验和数学分析表明,FWRR算法不仅能够提供保证最小带宽的服务,而且能够按比例分配剩余带宽,适合用来调度区分服务中的AF类.

基于MPLmS的反馈式轮转调度算法

为进一步提高实时话音和视频数据业务传输的服务质量,结合多协议波长标签交换网络的基本原理,通过对标签分配策略进行分析,提出一种改进的反馈式轮转调度算法,在优先为高优先级分组进行调度的同时,可以防止低优先级的分组因长期得不到调度而超时被丢弃。实验结果证明,该算法能够合理分配链路带宽,保证良好的时延性能。

改进加权补偿优先双轮询调度算法在医院预约分诊排队管理中的应用

目的:根据医院预约分诊特点建立相应的计算机自动排队系统,解决患者就医过程中的排队公平性问题,优化就诊环境,体现医院"以患者为中心"的服务宗旨。方法:利用计算机技术,针对医院不同预约分诊管理模式提出了一种加权补偿优先双轮询调度算法,并应用于患者就医全流程。结果及结论:解决了门诊不同环境下患者预约分诊问题,提高了医护人员的工作效率,规范了就诊秩序,改善了就医环境,为考核医生和管理决策提供依据。