期刊文献+
共找到54篇文章
< 1 2 3 >
每页显示 20 50 100
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
WRR算法在多类别实时数据流调度中的优化 被引量:3
3
作者 熊李艳 张胜辉 《计算机工程与科学》 CSCD 北大核心 2012年第7期35-38,共4页
随着融合型网络的发展,服务质量(包括可用带宽、端到端的时延、抖动和丢包率)对一些实时数据流应用(语音流、视频流等)越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求,而不能保证多类别实时数据的低时延和低抖动性要求... 随着融合型网络的发展,服务质量(包括可用带宽、端到端的时延、抖动和丢包率)对一些实时数据流应用(语音流、视频流等)越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求,而不能保证多类别实时数据的低时延和低抖动性要求,所以本文在WRR算法的基础上提出了BSTL-RR调度算法,此算法运用了二层循环和借用时隙的两个思想。BSTLRR调度算法不仅在调度低时延和低抖动的多类别实时数据流帧方面要优于WRR调度算法,而且在一定程度上也保证了各优先级队列调度上的公平性。 展开更多
关键词 借用时隙二层循环算法 多类别实时数据 Wrr算法
在线阅读 下载PDF
iRGRR/PM:一种新的高速crossbar分组调度策略 被引量:1
4
作者 彭来献 路欣 田畅 《电子与信息学报》 EI CSCD 北大核心 2007年第7期1612-1616,共5页
iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRRwithPacketMode),可以更好... iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRRwithPacketMode),可以更好地支持IP分组的调度,能够被应用于高速、大容量的路由器中。与iRGRR算法相比,iRGRR/PM简化了分组输出重组模块的设计,并且提高了crossbar的带宽资源利用率。文中简单分析了两种算法间的分组时延关系,并进行了详尽的仿真研究。结果表明:在相同条件下,iRGRR/PM算法具有更高的吞吐量,尤其在非均匀业务流下能获得接近100%的吞吐量;调度长分组时,iRGRR/PM算法具有更好的时延性能。 展开更多
关键词 路由器 输入排队 分组调度算法 iRGrr/PM
在线阅读 下载PDF
基于Robin界面条件的非重叠区域分解法
5
作者 曾金平 叶玉其 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第6期82-84,共3页
描述了一个Neumann模型问题,分析其基于Robin边界条件的非重叠型加性区域分解法.在使用可变参数循环的情况下,给出了算法的微分和有限元离散两种形式及其收敛性质.数值结果表明,适当选取Robin参数,可大大加快算法的收敛速度.
关键词 Neumann模型 robin边界条件 加性算法 区域分解法
在线阅读 下载PDF
CICQ的高性能LQF_DRR调度算法
6
作者 唐权 高志江 《计算机工程》 CAS CSCD 北大核心 2011年第7期118-120,共3页
通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影... 通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。 展开更多
关键词 CICQ交换结构 最长队列优先调度 Drr算法 LQF_Drr算法
在线阅读 下载PDF
基于改进WRR算法的智能变电站站内通信队列调度研究 被引量:5
7
作者 沈奕菲 高亮 田鑫 《电力系统保护与控制》 EI CSCD 北大核心 2018年第12期85-90,共6页
智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调... 智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调度中。以220 k V典型智能变电站为例,在OPNET网络仿真软件中建立站内通信模型进行实例仿真。结果表明,紧急情况下,改进后的加权轮询算法可以为高实时性要求报文提供更好的服务。 展开更多
关键词 智能变电站 加权轮询算法 IEC 61850 OPNET 通信
在线阅读 下载PDF
RRTA:一种基于顺序读取的有效Top-K查询算法
8
作者 周腾腾 陈林祥 胡奥 《计算机工程与应用》 CSCD 2013年第17期116-120,共5页
Top-K查询是一种被广泛应用的操作,它根据给定的评分函数在潜在的海量数据中返回k个分值最高的元组。传统的TA算法要求能够支持随机读,NRA算法虽然放宽了对随机读的限制,但是增长阶段需要在内存中维护大量的元组,运行时将占用大量的内... Top-K查询是一种被广泛应用的操作,它根据给定的评分函数在潜在的海量数据中返回k个分值最高的元组。传统的TA算法要求能够支持随机读,NRA算法虽然放宽了对随机读的限制,但是增长阶段需要在内存中维护大量的元组,运行时将占用大量的内存资源。提出的RRTA算法相比NRA算法对数据的存储进行了重新的规划,创建一个新的表将内存上的开销转换到较廉价的外存开销,只需顺序读取就可以进行有效的Top-K查询,同时将表进行了划分,在并行处理的情况下更能提高程序的效率,能够很好地运行在内存有限的环境中。 展开更多
关键词 海量数据 Top—K 循环阈值算法(rrTA) 顺序读取 有限内存
在线阅读 下载PDF
基于专家系统和Round-Robin算法的芯片编程系统
9
作者 曾华鹏 乔佳 +2 位作者 周曦国 汤莉 贺阳 《天津师范大学学报(自然科学版)》 CAS 北大核心 2019年第5期64-69,共6页
在智能制造的背景下,针对电子生产线量产编程器存在编程速度慢、且编程固件无法根据工艺需求自动调整的问题,提出一种物联网架构的基于专家系统和Round-Robin算法的芯片编程系统的设计方案.该系统的感知层为基于STM32的芯片量产编程器,... 在智能制造的背景下,针对电子生产线量产编程器存在编程速度慢、且编程固件无法根据工艺需求自动调整的问题,提出一种物联网架构的基于专家系统和Round-Robin算法的芯片编程系统的设计方案.该系统的感知层为基于STM32的芯片量产编程器,网络层采用JACE8000作为协议转换器,应用层基于Niagara平台实现.由应用层分析待编程芯片的型号并传送至感知层,感知层采用专家系统和Round-Robin算法对芯片进行编程.实验结果表明,该系统能够根据工艺要求自动更新量产编程器中的固件,提高生产的自动化程度,同时能够有效提高芯片编程的速度,降低错误率. 展开更多
关键词 智能制造 物联网 Niagara STM32 Round-robin算法
在线阅读 下载PDF
基于应用层负载均衡策略的分析与研究 被引量:22
10
作者 张前进 齐美彬 李莉 《计算机工程与应用》 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
分布式Web服务器中负载均衡的实现 被引量:9
11
作者 汪建球 张忠能 《计算机工程》 CAS CSCD 北大核心 2003年第15期125-127,共3页
实现和测试了一种可扩展的分布式Web服务器原型。原型由多台接收和处理TCP连接的服务器通过负载均衡集群而成,主机IP地址利用Round Robin DNS发布,任意主机都可以接收客户端的请求。一旦当客户试图建立连接,主机要决定接收连接提供... 实现和测试了一种可扩展的分布式Web服务器原型。原型由多台接收和处理TCP连接的服务器通过负载均衡集群而成,主机IP地址利用Round Robin DNS发布,任意主机都可以接收客户端的请求。一旦当客户试图建立连接,主机要决定接收连接提供服务还是重定向连接到其它主机。每台主机保持集群定期组播的系统负载信息,并利用低负荷的IP封装IP技术重构数据包来重定向请求。性能测试表明这种技术比RR-DNS具有更好的性能,而且利用系统负载状态的重定向连接比无状态的重定向效果更好。 展开更多
关键词 ROUND robin DNS 负载均衡 IP封装IP
在线阅读 下载PDF
一种交叉点小缓存CICQ交换机高性能调度算法 被引量:6
12
作者 李勇 罗军舟 吴俊 《计算机研究与发展》 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
基于TTE的改进加权轮询调度算法 被引量:15
13
作者 张英静 何锋 +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
扩展循环赛日程表算法研究 被引量:3
14
作者 刘超 刘建辉 林森 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2004年第z1期50-52,共3页
循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用,但经典的循环赛日程表算法只能解决2n个运动员的赛程排列问题,对于非2n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展... 循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用,但经典的循环赛日程表算法只能解决2n个运动员的赛程排列问题,对于非2n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展,使其能够完成非2n个运动员的赛程安排,是值得考虑和实现的一个问题,并且应以相应的程序予以实现. 展开更多
关键词 计算机算法 经典循环赛 扩展循环赛 日程表
在线阅读 下载PDF
一种支持单组播混合交换的Clos网络及调度算法 被引量:6
15
作者 高雅 邱智亮 +1 位作者 张茂森 黎军 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第1期48-52,共5页
针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播... 针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能. 展开更多
关键词 三级CLOS网络 调度算法 组播 静态轮询
在线阅读 下载PDF
基于MPLmS的反馈式轮转调度算法 被引量:1
16
作者 周乃富 《计算机工程》 CAS CSCD 北大核心 2011年第8期77-79,共3页
为进一步提高实时话音和视频数据业务传输的服务质量,结合多协议波长标签交换网络的基本原理,通过对标签分配策略进行分析,提出一种改进的反馈式轮转调度算法,在优先为高优先级分组进行调度的同时,可以防止低优先级的分组因长期得不到... 为进一步提高实时话音和视频数据业务传输的服务质量,结合多协议波长标签交换网络的基本原理,通过对标签分配策略进行分析,提出一种改进的反馈式轮转调度算法,在优先为高优先级分组进行调度的同时,可以防止低优先级的分组因长期得不到调度而超时被丢弃。实验结果证明,该算法能够合理分配链路带宽,保证良好的时延性能。 展开更多
关键词 多协议波长标签交换 调度算法 轮转算法 服务质量
在线阅读 下载PDF
任意数量选手的循环赛赛程分治算法 被引量:3
17
作者 李健勇 李晔 +3 位作者 刘艳红 张杰 李建春 黄道颖 《郑州轻工业学院学报(自然科学版)》 CAS 2007年第4期122-125,共4页
对任意数量选手的循环赛赛程安排问题,提出了一种新的分治算法.通过将非2k个选手的赛程安排问题偶数化,解决了分解及合并过程中子问题解的交叠问题,证明了原问题解的存在性,最后通过C++语言编程对该分治算法进行了实现与验证.
关键词 循环赛算法 分治算法 分解 合并
在线阅读 下载PDF
Crossbar输入排队调度算法的研究 被引量:4
18
作者 魏利华 唐玉华 《计算机应用与软件》 CSCD 北大核心 2006年第3期22-24,66,共4页
研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上,对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较,研究表明iSLIP算法是一种性能良好、实现简... 研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上,对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较,研究表明iSLIP算法是一种性能良好、实现简单的算法。 展开更多
关键词 交换阵列 最大匹配算法 并行迭代匹配算法 滑动轮询匹配算法 滑动迭代轮询匹配算法
在线阅读 下载PDF
基于输入队列的调度算法及其稳定性证明 被引量:2
19
作者 王景存 谢馨艾 +2 位作者 王沁 樊勇 刘兰军 《计算机工程》 CAS CSCD 北大核心 2007年第22期130-133,157,共5页
当前高速交换机和路由器广泛采用iSLIP算法作为其输入队列的调度算法,但是该算法在处理非均匀和突发业务时性能严重恶化。该文在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP。该算法根据队列长度智能判断当前流量情... 当前高速交换机和路由器广泛采用iSLIP算法作为其输入队列的调度算法,但是该算法在处理非均匀和突发业务时性能严重恶化。该文在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP。该算法根据队列长度智能判断当前流量情况,采取不同的发送策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小。仿真结果表明,TA-iSLIP在各种流量下都达到了较好的性能。文章给出了TA-iSLIP的算法描述和性能评价,并与iSLIP算法、FIRM算法以及EDDR算法进行了比较,证明了该算法在可接受的流量时的稳定性。 展开更多
关键词 iSLIP TA—iSLIP 调度算法 时隙间迭代
在线阅读 下载PDF
基于虚拟电厂的车-网负荷平衡策略 被引量:3
20
作者 苏粟 马涛 +3 位作者 王玮 胡勇 刘紫琦 韦香香 《电力自动化设备》 EI CSCD 北大核心 2017年第8期256-263,共8页
提出一种基于虚拟电厂的实时充电进程控制模型,既考虑了电动汽车车主的出行行为特性,又缓解了配电网的负荷不平衡,达到车-网互动的目的。采用双层算法求解所提模型,外层算法采用静态路由算法读取负荷数据,并采用前推回代方法计算节点电... 提出一种基于虚拟电厂的实时充电进程控制模型,既考虑了电动汽车车主的出行行为特性,又缓解了配电网的负荷不平衡,达到车-网互动的目的。采用双层算法求解所提模型,外层算法采用静态路由算法读取负荷数据,并采用前推回代方法计算节点电压及配电网网损;内层算法采用老化算法判断电动汽车的接入相,并采用轮询调度算法平衡配电网的三相负荷不平衡。通过调节电动汽车的充电时间可以有效地降低配电网网损以及平衡原配电网的三相不平衡度。算例仿真表明,所提策略可以有效地避免充电高峰,缓解配电网的三相负荷不平衡度,同时降低配电网网损,保障电网安全经济运行。 展开更多
关键词 虚拟电厂 电动汽车 有序充电 实时充电控制 负荷不平衡 配电网 互动 轮询调度算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部