Round robin调度算法在FPGA中的实现 被引量：5

1

作者 孙华锦 高德远 张盛兵 《电子与信息学报》 EI CSCD 北大核心 2003年第8期1143-1147,共5页

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

关键词 roundrobin调度算法 FPGA 现场可编程门阵列 集成电路

在线阅读 下载PDF 职称材料

基于螺旋线的Round-Robin Crossbar调度算法 被引量：1

2

作者 张志群 魏激波 丁炜 《电子与信息学报》 EI CSCD 北大核心 2003年第6期816-823,共8页

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

关键词 螺旋线 crossbar调度算法 round-robin 流水线 交换结构 排队机制

在线阅读 下载PDF 职称材料

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

3

作者 曾华鹏 乔佳 +2 位作者 周曦国 汤莉 贺阳 《天津师范大学学报（自然科学版）》 CAS 北大核心 2019年第5期64-69,共6页

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

关键词 智能制造 物联网 Niagara STM32 round-robin算法

在线阅读 下载PDF 职称材料

扩展循环赛日程表算法研究 被引量：3

4

作者 刘超 刘建辉 林森 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2004年第z1期50-52,共3页

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

关键词 计算机算法 经典循环赛 扩展循环赛 日程表

在线阅读 下载PDF 职称材料

一种交叉点小缓存CICQ交换机高性能调度算法 被引量：6

5

作者 李勇 罗军舟 吴俊 《计算机研究与发展》 EI CSCD 北大核心 2006年第12期2033-2040,共8页

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

关键词 CICQ交换机 调度算法 round robin 性能分析

在线阅读 下载PDF 职称材料

基于虚拟电厂的车-网负荷平衡策略 被引量：3

6

作者 苏粟 马涛 +3 位作者 王玮 胡勇 刘紫琦 韦香香 《电力自动化设备》 EI CSCD 北大核心 2017年第8期256-263,共8页

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

关键词 虚拟电厂 电动汽车 有序充电 实时充电控制 负荷不平衡 配电网 互动 轮询调度算法

在线阅读 下载PDF 职称材料

基于应用层负载均衡策略的分析与研究 被引量：22

7

作者 张前进 齐美彬 李莉 《计算机工程与应用》 CSCD 北大核心 2007年第32期138-142,共5页

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

关键词 负载均衡算法 round robin(RR)算法 WEIGHTED round robin(WRR)算法 Least Connection(LC)算法 WEIGHTED Least Connection(WLC)算法

在线阅读 下载PDF 职称材料

Crossbar输入排队调度算法的研究 被引量：4

8

作者 魏利华 唐玉华 《计算机应用与软件》 CSCD 北大核心 2006年第3期22-24,66,共4页

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

关键词 交换阵列 最大匹配算法 并行迭代匹配算法 滑动轮询匹配算法 滑动迭代轮询匹配算法

在线阅读 下载PDF 职称材料

任意数量选手的循环赛赛程分治算法 被引量：3

9

作者 李健勇 李晔 +3 位作者 刘艳红 张杰 李建春 黄道颖 《郑州轻工业学院学报（自然科学版）》 CAS 2007年第4期122-125,共4页

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

关键词 循环赛算法 分治算法 分解 合并

在线阅读 下载PDF 职称材料

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

10

作者 高雅 邱智亮 +1 位作者 张茂森 黎军 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第1期48-52,共5页

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

关键词 三级CLOS网络 调度算法 组播 静态轮询

在线阅读 下载PDF 职称材料

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

11

作者 张华 陈俊杰 《太原理工大学学报》 CAS 北大核心 2006年第S1期56-58,共3页

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

关键词 HLR用户管理 负载均衡 PVC用户 阀值 round-robin算法

在线阅读 下载PDF 职称材料

基于TTE的改进加权轮询调度算法 被引量：15

12

作者 张英静 何锋 +1 位作者 卢广山 熊华钢 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第8期1577-1584,共8页

在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息... 在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。 展开更多

关键词 时间触发以太网(TTE) 调度算法 速率约束 加权轮询(WRR) 网络演算

在线阅读 下载PDF 职称材料

EPON中动态带宽分配算法的研究及性能分析 被引量：3

13

作者 王欣 《光通信技术》 CSCD 北大核心 2005年第9期4-7,共4页

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

关键词 EPON 多点控制协议 动态带宽分配 QOS 轮询算法

在线阅读 下载PDF 职称材料

区分服务中AF类的一种调度算法 被引量：1

14

作者 刘金梅 王思明 《电子与信息学报》 EI CSCD 北大核心 2003年第12期1676-1681,共6页

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

关键词 区分服务 AF类 调度算法 确保转发 公平加权轮循 FWRR 因特网 服务质量

在线阅读 下载PDF 职称材料

MMOG的网络负载均衡算法 被引量：1

15

作者 徐光侠 祝伟华 +1 位作者 杨丹 谭亚竹 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第11期39-42,共4页

随着网络游戏的迅猛发展,大型多人在线网络游戏(Massively Multiplayer Online Games,MMOG)对服务器的要求越来越高.通过对服务器集群和网络负载均衡算法的深入剖析,结合动态网络负载均衡算法———加权循环算法,给出了实现对大型多人... 随着网络游戏的迅猛发展,大型多人在线网络游戏(Massively Multiplayer Online Games,MMOG)对服务器的要求越来越高.通过对服务器集群和网络负载均衡算法的深入剖析,结合动态网络负载均衡算法———加权循环算法,给出了实现对大型多人在线网游环境下服务器集群的动态负载均衡算法. 展开更多

关键词 集群 网络负载均衡 动态均衡算法 加权循环算法

在线阅读 下载PDF 职称材料

一种面向MSM型Clos交换结构的启发式并发调度算法 被引量：1

16

作者 刘晓锋 赵有健 陈果 《软件学报》 EI CSCD 北大核心 2015年第10期2644-2655,共12页

调度算法一直是交换系统中不可或缺的研究内容.为满足新型高速路由及交换系统的研究需求,提出一种主动授权并发轮询调度算法——CRRD-AG算法.多级交换结构Clos交换网络以其良好的可扩展性作为高速交换结构倍受关注,但与之相适应的调度... 调度算法一直是交换系统中不可或缺的研究内容.为满足新型高速路由及交换系统的研究需求,提出一种主动授权并发轮询调度算法——CRRD-AG算法.多级交换结构Clos交换网络以其良好的可扩展性作为高速交换结构倍受关注,但与之相适应的调度算法却并不多.目前主流算法,如并发分派算法(CD)和基于轮询的并发分派算法(CRRD),不是吞吐率较低就是所处理的业务流单一.CRRD-AG算法以CRRD为基础,将经典的"请求-授权-接受"的匹配计算模式改进为"主动授权-接受"的匹配模式,不仅能够降低CRRD算法在第1阶段的仲裁信息量,而且充分利用了中间级链路带宽,从而降低了整个系统的平均延迟,提高了吞吐率.进行充分的实验后,其结果表明,无论是在均匀业务,还是在突发业务环境中,CRRD-AG算法都能保证100%的吞吐率,更为重要的是,在不降低吞吐率的情况下能够显著改善分组的平均延迟. 展开更多

关键词 CLOS网络 调度算法 交换结构 轮询迭代

在线阅读 下载PDF 职称材料

基于MPLmS的反馈式轮转调度算法 被引量：1

17

作者 周乃富 《计算机工程》 CAS CSCD 北大核心 2011年第8期77-79,共3页

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

关键词 多协议波长标签交换 调度算法 轮转算法 服务质量

在线阅读 下载PDF 职称材料

分布式实时系统任务调度算法的设计和实现 被引量：2

18

作者 余科军 蒋毅 《中国测试技术》 2008年第6期69-72,共4页

针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在... 针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。 展开更多

关键词 分布式实时系统 任务分配 任务调度 加权轮转调度算法 速率单调调度算法

在线阅读 下载PDF 职称材料

基于LVS集群技术和动态反馈分组加权轮叫调度算法的SAMC-CDN网络系统研究 被引量：3

19

作者 黄建设 《现代电子技术》 2008年第8期141-143,146,共4页

随着Internet的飞速发展和其对人们生活的深入影响,越来越多的个人在互联网上购物、娱乐、休闲、与人沟通、获取信息;越来越多的企业把他们与顾客和业务伙伴之间的联络搬到互联网上,通过网络来完成交易,建立与客户之间的联系。互联网的... 随着Internet的飞速发展和其对人们生活的深入影响,越来越多的个人在互联网上购物、娱乐、休闲、与人沟通、获取信息;越来越多的企业把他们与顾客和业务伙伴之间的联络搬到互联网上,通过网络来完成交易,建立与客户之间的联系。互联网的用户数和网络流量正以几何级数增长,特别是文本、图像、音乐、广告、流媒体、动画等大量涌现,这对网络服务的可伸缩性提出很高的要求。另外,随着电子商务等关键性应用在网上运行,任何例外的服务中断都将造成不可估量的损失,服务的高可用性也越来越重要。研究如何缓解网络拥塞,提高用户获取信息的速度,并设计合理的框架,建立高性能、高可伸缩、高可用的网络服务。 展开更多

关键词 LVS集群技术 加权轮叫调度算法 CDN网络技术

在线阅读 下载PDF 职称材料

基于TD-LTE异频组网的绿色通信机制研究 被引量：2

20

作者 孟利民 翁韬 蒋维 《高技术通讯》 北大核心 2017年第9期783-789,共7页

为了减少无线通信网络的能量消耗,研究了基站休眠机制,提出了一种基站和天线协同休眠的方案,在保证用户服务质量的前提下最小化能量的消耗。基站整体负载低时,进入休眠模式,减少扇区工作天线数量,降低能耗。进而提出了一种基于TD-LTE异... 为了减少无线通信网络的能量消耗,研究了基站休眠机制,提出了一种基站和天线协同休眠的方案,在保证用户服务质量的前提下最小化能量的消耗。基站整体负载低时,进入休眠模式,减少扇区工作天线数量,降低能耗。进而提出了一种基于TD-LTE异频组网的绿色通信机制及算法,该机制通过移动基站和天线的协同休眠设计以及一种距离优先的轮询(DPRR)接入算法,达到可观的绿色通信目的。 展开更多

关键词 绿色通信 TD-LTE 协同休眠 距离优先的轮询(DPRR) DPRR接入算法

在线阅读 下载PDF 职称材料