通用高速分组交换调度算法 被引量：4

1

作者 王俊芳 张思东 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第1期69-73,共5页

在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设... 在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。 展开更多

关键词 i-CPRR算法 islip 匹配 分组交换 调度算法 虚拟输出排队

下载PDF 职称材料

基于CROSSBAR的iSLIP调度算法及其硬件实现 被引量：1

2

作者 占建国 蔡文晖 +1 位作者 王晓磊 曾兴雯 《电子科技》 2004年第9期15-18,23,共5页

iSLIP是一种高效的队列调度算法,并且易于硬件实现。该文主要介绍基于CROSSBAR交换结构的调度算法iSLIP原理和及其在硬件中的实现;给出了iSLIP算法和算法的性能分析;并在结构上实现了一个16×16的交换仲裁器。

关键词 CROSSBAR islip 调度算法 交换结构 交换仲裁器

下载PDF 职称材料

一种多级多平面分组交换结构中的带宽保证型调度算法 被引量：3

3

作者 马祥杰 李秀芹 +1 位作者 兰巨龙 张百生 《电子与信息学报》 EI CSCD 北大核心 2009年第6期1475-1478,共4页

多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心。但MPMS结构中的调度算法却往往比较复杂。该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表... 多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心。但MPMS结构中的调度算法却往往比较复杂。该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽。 展开更多

关键词 调度算法 多级多平面交换结构 并行轮转匹配 islip 带宽保证

下载PDF 职称材料

基于输入队列的调度算法及其稳定性证明 被引量：2

4

作者 王景存 谢馨艾 +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 职称材料

一种基于输入队列的交换机快速会聚调度算法 被引量：1

5

作者 刘东钢 侯紫峰 《计算机工程与应用》 CSCD 北大核心 2002年第1期150-153,190,共5页

随着网络带宽需求的增加,高性能交换机的地位日趋重要。交换机包括3个部分:(1)在输入端口保存到达此端口的信元的输入缓冲。(2)在输出端口保存将要发送的信元的输出缓冲。(3)调度输入信元到所需输出端口的调度模块。当由多个输入端口要... 随着网络带宽需求的增加,高性能交换机的地位日趋重要。交换机包括3个部分:(1)在输入端口保存到达此端口的信元的输入缓冲。(2)在输出端口保存将要发送的信元的输出缓冲。(3)调度输入信元到所需输出端口的调度模块。当由多个输入端口要求输出到同一输出端口的时候由此调度算法来裁决一个输入输出对。一般而言,交换机的性能很大一部分取决于这一调度算法的性能,但并不希望这一调度算法成为交换机性能的瓶颈。该文讨论了许多近年来常用的算法,在此基础上同时提出一种新的的调度算法。通过计算机模拟结果可以看出这种算法具有更高的效率,更快的会聚速度。 展开更多

关键词 HOL阻塞 PIM islip iP-SLIP

下载PDF 职称材料

基于VOQ输入缓存交换系统调度算法研究 被引量：2

6

作者 赵增辉 李文江 《无线电通信技术》 2006年第6期59-61,共3页

基于VOQ缓存策略的信元调度算法是提升交换系统性能的关键因素。介绍了3种富有代表性的调度算法iSLIP算法、iLQF算法和DPA算法。iSLIP算法易于硬件实现,不大于log2N次迭代即可实现收敛,但对于突发通信效率不高,适用于中小规模的高速交... 基于VOQ缓存策略的信元调度算法是提升交换系统性能的关键因素。介绍了3种富有代表性的调度算法iSLIP算法、iLQF算法和DPA算法。iSLIP算法易于硬件实现,不大于log2N次迭代即可实现收敛,但对于突发通信效率不高,适用于中小规模的高速交换结构;iLQF算法调度效率高,但硬件实现较为困难,且时延较大,目前应用较少;DPA算法可以用简单的组合逻辑实现,时延小,但效率不高,适用于重载大规模的高速交换结构。 展开更多

关键词 交换结构 VOQ islip iLQF DPA

下载PDF 职称材料

一种流量自适应的iSLIP算法 被引量：1

7

作者 王景存 张晓彤 +1 位作者 谢馨艾 刘兰军 《北京工业大学学报》 CAS CSCD 北大核心 2007年第2期219-224,共6页

针对iSLIP(iterative round robin matching with slip)算法在处理突发业务时性能严重恶化的问题,在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP(traffic adaptive iSLIP)．该算法根据队列长度智能判断当前流量情况... 针对iSLIP(iterative round robin matching with slip)算法在处理突发业务时性能严重恶化的问题,在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP(traffic adaptive iSLIP)．该算法根据队列长度智能判断当前流量情况,采取不同的调度策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小．并给出了TA-iSLIP的算法描述和性能评价,与iSLIP算法、FIRM(fcfs in round-robin matching)算法进行了比较．仿真结果表明,TA-iSLIP在均匀和非均匀流量下都达到了较好的性能,在非均匀流量下的吞吐率达到97％以上． 展开更多

关键词 islip 交换结构 调度算法 虚拟输出队列 时隙间迭代

下载PDF 职称材料

一种高速crossbar调度算法及其性能分析 被引量：1

8

作者 姜小波 杜小伟 《计算机应用》 CSCD 北大核心 2010年第1期101-103,共3页

分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想,提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下,... 分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想,提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下,iPGQM算法具有更好的抗突发特性;特别在重负载的条件下,与iSLIP算法相比,不仅具有更高的吞吐量,而且平均延迟降低了10%左右。 展开更多

关键词 CROSSBAR 调度算法 输入排队 非均匀业务流 islip

下载PDF 职称材料

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

9

作者 张志群 魏激波 丁炜 《电子与信息学报》 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 职称材料

高速crossbar调度中的队列均衡及其仿真研究 被引量：1

10

作者 彭来献 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第9期2642-2645,2649,共5页

提出一种简单、有效、硬件易实现的队列长度均衡策略,能够明显改善高速crossbar调度算法在非均匀业务流下的吞吐量和时延等性能。以典型的高速crossbar调度算法iSLIP[1]为例,在各种非均匀业务流下对该均衡策略进行了仿真研究,结果表明:... 提出一种简单、有效、硬件易实现的队列长度均衡策略,能够明显改善高速crossbar调度算法在非均匀业务流下的吞吐量和时延等性能。以典型的高速crossbar调度算法iSLIP[1]为例,在各种非均匀业务流下对该均衡策略进行了仿真研究,结果表明:使用该均衡策略后,iSLIP吞吐量能够最多可以提高20%以上,并且时延性能得到大大改善。对于其它高速crossbar调度算法,该均衡策略具有类似的性能改善效果。 展开更多

关键词 CROSSBAR 调度算法 输入排队 islip 非均匀业务流

下载PDF 职称材料

基于Crossbar的混合关键性流量调度算法 被引量：2

11

作者 林晚晴 李峭 +1 位作者 赵露茜 王彤 《电光与控制》 北大核心 2016年第7期6-10,23,共6页

时间触发以太网(TTE)支持时间触发(TT)流量和速率限制(RC)流量的混合关键性传输。TT流量通过离线调度具有严格的时间确定性,但造成对低优先级RC流量的阻塞。基于输入排队的交叉开关(Crossbar)结构,提出了针对TT/RC混合关键性流量的滑动... 时间触发以太网(TTE)支持时间触发(TT)流量和速率限制(RC)流量的混合关键性传输。TT流量通过离线调度具有严格的时间确定性,但造成对低优先级RC流量的阻塞。基于输入排队的交叉开关(Crossbar)结构,提出了针对TT/RC混合关键性流量的滑动迭代轮询匹配调度(MC-i SLIP)算法,设计了防止RC流量出现饥饿现象的输入输出端口指针更新策略,并分析了算法的复杂度。通过仿真实验,对比输入排队Crossbar交换机与传统输出排队交换机的传输性能,实验结果表明,采用MC-iSLIP算法调度的输入排队Crossbar结构显著缓解了TT流量对RC流量的阻塞,进而降低RC流量的端到端传输时延和时延抖动。 展开更多

关键词 航空电子系统 时间触发以太网 实时网络 调度 i SLIP

下载PDF 职称材料

输入排队iSLIP算法的改进与比较 被引量：6

12

作者 李秋 戚宇林 杨凯 《华北电力大学学报（自然科学版）》 CAS 北大核心 2009年第2期106-109,共4页

高速路由器交换网络中,输入排队调度算法有良好的性能。为了进一步提高经典算法iSLIP的性能,根据虚拟输出队列(VOQ)中包的个数和队首包的等待时间不同,对iSLIP算法进行改进,提出了lp-iSLIP(Long Queues Prioriy iSLIP)算法和op-iSLIP(Ol... 高速路由器交换网络中,输入排队调度算法有良好的性能。为了进一步提高经典算法iSLIP的性能,根据虚拟输出队列(VOQ)中包的个数和队首包的等待时间不同,对iSLIP算法进行改进,提出了lp-iSLIP(Long Queues Prioriy iSLIP)算法和op-iSLIP(Old Queues Priority iSLIP)算法。通过仿真可以看到改进后两种算法包的延时较iSLIP算法有一定降低,即算法性能有了提高。最后对iSLIP算法和对信元加入优先级的pri-iSLIP算法进行比较,仿真结果显示pri-iSLIP算法的性能较好。 展开更多

关键词 调度算法 islip算法 lp—islip算法 op—islip算法 pri—islip算法

下载PDF 职称材料

基于优先权的iSLIP算法及其仿真试验

13

作者 许波 《系统仿真学报》 CAS CSCD 2003年第5期681-682,共2页

iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法。在高速路由器中提供完备的QOS是当前研究的热点。基于优先权的iSLIP算法从优先权的角度对分组加以区分,可以与QOS区分服务机制较好的结合,从而实现基于类的QOS保证... iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法。在高速路由器中提供完备的QOS是当前研究的热点。基于优先权的iSLIP算法从优先权的角度对分组加以区分,可以与QOS区分服务机制较好的结合,从而实现基于类的QOS保证。本文从仿真的角度验证了基于优先权的iSLIP算法可以较好的实现QOS保证。 展开更多

关键词 islip算法 优先权 QOS 区分服务

下载PDF 职称材料

基于iSLIP算法的高速Crossbar调度器的FPGA设计与实现 被引量：2

14

作者 彭来献 郑少仁 《解放军理工大学学报（自然科学版）》 EI 2001年第6期32-36,共5页

首先介绍了一种公平、有效的交叉矩阵调度算法—— i SLIP算法 ,接着提出了基于 i SLIP算法的调度器的 FPGA(Field Programmable Gate Array)实现 ,并针对调度器的核心部件——可编程优先级编码器 ,介绍了 4种设计方案 ,用 Xilinx公司的... 首先介绍了一种公平、有效的交叉矩阵调度算法—— i SLIP算法 ,接着提出了基于 i SLIP算法的调度器的 FPGA(Field Programmable Gate Array)实现 ,并针对调度器的核心部件——可编程优先级编码器 ,介绍了 4种设计方案 ,用 Xilinx公司的 Spartan- S1 0 PC84- 3 FPGA芯片实现。对实现结果的数据分析表明 ,采用温度计编码型 PPE的调度器更适用于构建高速、大容量交换网络。 展开更多

关键词 调度器 islip算法 可编程优先级编码器 现场可编程门阵列

下载PDF 职称材料

片上网络路由器的交叉开关设计实现 被引量：1

15

作者 付志洲 凌翔 《中国集成电路》 2010年第9期63-68,共6页

交叉开关是片上网络路由器的关键部分。交叉开关的设计可以采用三态触发器或多路复用器实现。本文针对几种不同形式的交叉开关实现方案,比较了其面积和功耗的开销,同时设计了基于iSLIP算法的交叉开关调度机制。通过基本逻辑门搭建的多... 交叉开关是片上网络路由器的关键部分。交叉开关的设计可以采用三态触发器或多路复用器实现。本文针对几种不同形式的交叉开关实现方案,比较了其面积和功耗的开销,同时设计了基于iSLIP算法的交叉开关调度机制。通过基本逻辑门搭建的多路复用器实现的交叉开关相比于采用三态门实现的交叉开关,在功耗、面积上有较大优势。采用iSLIP算法实现的片上网络交叉开关,具有最高的工作频率上限。 展开更多

关键词 片上网络 交叉开关 分布式多路复用器 islip算法

下载PDF 职称材料

一种基于输入排队的抗突发调度算法

16

作者 李秋 戚宇林 杨强 《通信技术》 2008年第6期23-25,共3页

为了提高数据通信的传输速率和可靠性,高速路由器和交换机采用了基于crossbar的交换结构以及多种调度算法。首先对经典的集中式调度算法iSLIP算法进行分析,由于此算法在突发和不均匀业务时的性能有很大的下降。针对这一缺陷,提出了lp_iS... 为了提高数据通信的传输速率和可靠性,高速路由器和交换机采用了基于crossbar的交换结构以及多种调度算法。首先对经典的集中式调度算法iSLIP算法进行分析,由于此算法在突发和不均匀业务时的性能有很大的下降。针对这一缺陷,提出了lp_iSLIP(Long Queues Priority iSLIP)算法,此算法在突发业务时表现出比iSLIP算法更好的性能,在均匀业务时的性能与iSLIP算法相当,而且没有增加硬件实现的复杂度。 展开更多

关键词 调度 islip算法 lp_islip算法

原文传递

一类基于Crossbar的分布式调度算法的分析与比较 被引量：3

17

作者 杨黎莉 蒋震艳 杜新华 《计算机工程》 CAS CSCD 北大核心 2002年第10期96-98,152,共4页

调度算法对于路由器的性能至关重要。一个好的调度算法不仅要达到较高的系统吞吐量、较小的时延、良好的公平性，而且还要在硬件上易于实现。目前调度领域最典型的算法是基于端口仲裁器的分布式调度算法，如PIM、iSLIP、FIRM等。该文对... 调度算法对于路由器的性能至关重要。一个好的调度算法不仅要达到较高的系统吞吐量、较小的时延、良好的公平性，而且还要在硬件上易于实现。目前调度领域最典型的算法是基于端口仲裁器的分布式调度算法，如PIM、iSLIP、FIRM等。该文对这些算法的基本原理进行了介绍和分析，并对它们的平均分组时延特性进行了比较。 展开更多

关键词 CROSSBAR 分布式调度算法 路由器 神经网络 交叉结构 并行迭代匹配 循环滑动匹配

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

iSLIP算法的FIFO特性研究

19

作者 肖敏 钱光明 段敏 《电脑知识与技术（过刊）》 2009年第7X期5506-5508,共3页

某些工业环境往往有一个或多个用于监测和/或控制的周期性实时系统,这样的环境中各个实时任务间的先入先出要求显得尤为突出重要。iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法,该文主要针对该算法的FIFO特性进行... 某些工业环境往往有一个或多个用于监测和/或控制的周期性实时系统,这样的环境中各个实时任务间的先入先出要求显得尤为突出重要。iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法,该文主要针对该算法的FIFO特性进行研究,提出了一种交换机各个输入队列间的基于iSLIP算法的FIFO特性的改进算法,并给出了该改进算法的描述和性能评价。 展开更多

关键词 islip算法 FIFO特性

下载PDF 职称材料

iSLIP算法的指针更新方式

20

作者 赖晓飞 蔡敏 《计算机工程》 CAS CSCD 北大核心 2010年第19期283-284,287,共3页

iSLIP算法要求仅在第1次迭代后更新指针,以避免连接饿死,但该指针更新方式在某些流量下会造成网络阻塞。通过理论分析和ESL建模仿真,评估在实际网络流量随机的情况下,每次迭代更新指针时的算法性能,结果表明每次迭代更新指针不会导致链... iSLIP算法要求仅在第1次迭代后更新指针,以避免连接饿死,但该指针更新方式在某些流量下会造成网络阻塞。通过理论分析和ESL建模仿真,评估在实际网络流量随机的情况下,每次迭代更新指针时的算法性能,结果表明每次迭代更新指针不会导致链接饿死,其性能在伯努利流量和on-off流量下与仅在第1次迭代时更新指针的性能相当。 展开更多

关键词 纵横式交换矩阵 islip指针 ESL仿真 流量

下载PDF 职称材料