期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
一种采用VOQ的RPR数据发送方案设计
1
作者 袁娜 李辉 +1 位作者 马永刚 王云飞 《计算机工程与应用》 CSCD 北大核心 2010年第21期63-65,115,共4页
针对IEEE802.17标准建议的数据发送方案在发送数据时,会出现头阻塞,降低RPR的带宽利用率的不足,设计了一种新的数据发送方案,采用基于TTL的虚拟输出队列作为待发送数据的缓冲队列,用基于数据流的数据发送方法来确定满足发送要求的虚拟... 针对IEEE802.17标准建议的数据发送方案在发送数据时,会出现头阻塞,降低RPR的带宽利用率的不足,设计了一种新的数据发送方案,采用基于TTL的虚拟输出队列作为待发送数据的缓冲队列,用基于数据流的数据发送方法来确定满足发送要求的虚拟输出队列,对满足要求的队列用基于帧的动态加权轮询调度算法进行调度。仿真结果表明,新方案有效地克服了头阻塞问题,保证了各个数据流的公平性,能极大地发挥弹性分组环的空间复用功能。 展开更多
关键词 弹性分组环 虚拟输出队列 动态加权轮询算法 空间复用
下载PDF
分布式调度算法在VOQ交换机中的应用
2
作者 徐晓飞 《计算机应用》 CSCD 北大核心 2006年第8期1788-1790,共3页
为提高高速通信网络的通信效率,针对VOQ交换机,提出在交换机的各个输出端口中进行分布式通信调度(DSA)的策略。DSA算法可直接支持变长数据包通信调度,克服了传统信元交换只能调度定长数据包的缺点,降低了交换机的实现复杂度。仿真结果表... 为提高高速通信网络的通信效率,针对VOQ交换机,提出在交换机的各个输出端口中进行分布式通信调度(DSA)的策略。DSA算法可直接支持变长数据包通信调度,克服了传统信元交换只能调度定长数据包的缺点,降低了交换机的实现复杂度。仿真结果表明:在各种流量下,DSA算法都比信元调度算法具有更好的调度性能。 展开更多
关键词 虚拟输出队列 通信调度算法 分布式调度算法
下载PDF
High Throughput Scheduling Algorithms for Input Queued Packet Switches 被引量:2
3
作者 R.Chithra Devi D.Jemi Florinabel Narayanan Prasanth 《Computers, Materials & Continua》 SCIE EI 2022年第1期1527-1540,共14页
The high-performance computing paradigm needs high-speed switching fabrics to meet the heavy traffic generated by their applications.These switching fabrics are efficiently driven by the deployed scheduling algorithms... The high-performance computing paradigm needs high-speed switching fabrics to meet the heavy traffic generated by their applications.These switching fabrics are efficiently driven by the deployed scheduling algorithms.In this paper,we proposed two scheduling algorithms for input queued switches whose operations are based on ranking procedures.At first,we proposed a Simple 2-Bit(S2B)scheme which uses binary ranking procedure and queue size for scheduling the packets.Here,the Virtual Output Queue(VOQ)set with maximum number of empty queues receives higher rank than other VOQ’s.Through simulation,we showed S2B has better throughput performance than Highest Ranking First(HRF)arbitration under uniform,and non-uniform traffic patterns.To further improve the throughput-delay performance,an Enhanced 2-Bit(E2B)approach is proposed.This approach adopts an integer representation for rank,which is the number of empty queues in a VOQ set.The simulation result shows E2B outperforms S2B and HRF scheduling algorithms with maximum throughput-delay performance.Furthermore,the algorithms are simulated under hotspot traffic and E2B proves to be more efficient. 展开更多
关键词 Crossbar switch input queued switch virtual output queue scheduling algorithm high performance computing
下载PDF
一种动态分配虚拟输出队列结构的片上路由器 被引量:10
4
作者 朱红雷 彭元喜 +1 位作者 尹亚明 陈胜刚 《计算机研究与发展》 EI CSCD 北大核心 2012年第1期183-192,共10页
传统虚通道流控技术的片上路由器通过增加虚通道缓解排头阻塞引起的链路吞吐率下降以及网络拥塞的同时,面临缓冲区低利用率、仲裁开销较大等问题.而动态虚通道流控的片上路由器虽可通过动态管理缓冲单元,提高缓冲区利用率与链路吞吐率,... 传统虚通道流控技术的片上路由器通过增加虚通道缓解排头阻塞引起的链路吞吐率下降以及网络拥塞的同时,面临缓冲区低利用率、仲裁开销较大等问题.而动态虚通道流控的片上路由器虽可通过动态管理缓冲单元,提高缓冲区利用率与链路吞吐率,但却不可避免流控与仲裁逻辑复杂度与开销的快速增长.为了提高链路吞吐率与缓冲区利用率,获得较好的性能与开销折中,提出一种动态分配虚拟输出队列结构的片上路由器DAVOQ,该结构通过快速链表动态组织虚拟输出队列,同时使用超前路由机制以简化仲裁逻辑,优化流水线.模拟与综合的结果表明,相比传统虚通道路由器,DAVOQ路由器改善报文传输延迟与吞吐率的同时,在0.13μm CMOS工艺下,节省了15.1%的标准单元面积与12.9%的漏电流功耗;而相比动态虚通道路由器,DAVOQ路由器能够以较小的吞吐率损失获得可观的延迟改善,同时节约15.6%的标准单元面积与20.5%的漏电流功耗. 展开更多
关键词 片上网络 虚拟输出队列 虚通道 排头阻塞 超前路由
下载PDF
基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法 被引量:3
5
作者 郑燕峰 孙书韬 +1 位作者 贺思敏 高文 《计算机研究与发展》 EI CSCD 北大核心 2006年第7期1225-1232,共8页
CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显... CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显下降.指出了已有轮转型算法在非均匀流量下性能下降的原因,提出了一类基于双指针的轮转型调度算法,即每个输入调度器均有两个轮转指针(主指针和辅助指针).主指针对应的队列具有最高的调度优先级,算法可以根据各个队列的状态动态决定何时更新主指针,当主指针对应的队列被流控机制阻塞时,将根据辅助指针依次公平服务其他队列.实验结果表明,基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能. 展开更多
关键词 输入与交叉点联合排队型交换结构 虚拟输出队列 调度 吞吐率
下载PDF
基于输入排队的调度算法 被引量:1
6
作者 伊鹏 张兴明 郭云飞 《计算机工程》 CAS CSCD 北大核心 2003年第19期52-54,共3页
基于输入排队(IQ)调度算法的存储器带宽要求较低,因而能很好应用于高速路由器中。该文讨论了目前基于IQ的调度算法,对该领域的成果进行了较全面的总结,对当前研究的新进展进行了重点分析和比较,为进一步的研究提出了新的课题和思路。
关键词 输入排队 最大权重匹配算法 虚拟输出排队 吞吐量 基于输入排队(1Q)调度算法的存储器带宽要求较低
下载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
基于矩阵分解的光交换机分组调度算法 被引量:1
8
作者 熊庆旭 冯金鑫 《通信学报》 EI CSCD 北大核心 2006年第4期80-86,共7页
研究基于矩阵分解的光交换机分组调度算法。首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法。仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF。证明... 研究基于矩阵分解的光交换机分组调度算法。首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法。仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF。证明了p-LQF对于符合强大数定理的任何可接入业务是稳定的。然后讨论了p-LQF算法对分组动态到达的适应性。最后说明了p-LQF对矩阵进行有限量化以降低算法复杂度时依然能保持系统稳定。 展开更多
关键词 分组调度 光交换机 矩阵分解 虚拟输出排队
下载PDF
基于Crossbar交换结构的虚输出队列研究 被引量:1
9
作者 鄂大伟 《计算机工程与设计》 CSCD 2002年第5期59-63,共5页
摘 要:交换结构及队列调度算法是影响交换机性能的主要因素。此文对基于 Crossbar结构的虚输出队列(VOQ)模型从交换结构、排队模型、实现原理、吞吐率和调度算法方面进行了分析和研究,为构造高带宽的交换机提供了有意义的结论。
关键词 Crossbar交换结构 虚输出队列 吞吐率 调度算法 ATM网
下载PDF
片上网络路由节点优化设计
10
作者 王坚 李玉柏 彭启琮 《计算机应用》 CSCD 北大核心 2011年第3期617-620,共4页
针对虚输出队列结构的路由节点所构成的片上网络(NoC),提出了一种定制化路由节点中各个虚拟通道缓存大小的方法,以提高片上网络的整体通信性能。在有限的片上缓存资源约束下,分析各个虚输入队列中缓存大小对数据通过片上网络的平均延迟... 针对虚输出队列结构的路由节点所构成的片上网络(NoC),提出了一种定制化路由节点中各个虚拟通道缓存大小的方法,以提高片上网络的整体通信性能。在有限的片上缓存资源约束下,分析各个虚输入队列中缓存大小对数据通过片上网络的平均延迟的影响,并在此基础上提出一种缓存资源配置方法,以便将缓存资源分配到片上网络通信瓶颈处,从而在不增加缓存资源开销的情况下提高片上网络的通信性能。最后通过仿真验证了路由节点优化设计对提高片上网络性能的可行性,并同未优化的路由节点构成的片上网络性能进行了比较。 展开更多
关键词 片上网络 虚输出队列 建模 缓存配置 仿真
下载PDF
一种双端口CICQ交换机的分组调度方案
11
作者 王斌 王文鼐 《电子与信息学报》 EI CSCD 北大核心 2011年第8期1949-1954,共6页
Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该... Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该文利用双端口技术,提出了一种新型的交叉点缓存交换机结构,理论分析说明,该变长分组交换机在无需内部加速的情况下能够仿真输出队列交换机,并且交叉点缓存的需求是有下界的,从而表明该交换结构适合高速交换。 展开更多
关键词 交叉点缓存交换机 输出队列交换机 调度算法 虚拟输出队列 分组模式调度
下载PDF
面向MPEG-4流的交换机调度算法
12
作者 徐永华 陈清华 《实验室研究与探索》 CAS 北大核心 2013年第7期71-75,143,共6页
为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一... 为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一个动态的线性优先级计算函数,该函数的输入参数是每个队列的优先级和在每一队列中的待发送的数据包数,传输的优先级随之动态改变。实验证明,提出的算法能够保证MPEG-4基本层的传输,根据网络带宽状况允许更多的MPEG-4增强子层通过,比传统的交换机调度算法提高了MPEG-4流传输的服务质量,更好地支持了流传输。 展开更多
关键词 交换机调度算法 虚拟输出队列 服务质量 动态优先级算法
下载PDF
基于FCP的交换结构研究
13
作者 陈波 涂晓东 +1 位作者 冯莱利 张艇 《现代有线传输》 2005年第6期80-83,共4页
FCP是在存储区域网中用FC协议承载SCSI数据的一种通信方式,它不同于一般的面向无连接的IP通信,也与通常的专线连 接有区别。另外,在通信过程中存在控制信息和数据信息两种数据包,即长包和短包。它不是定长分组,但它又与传 统的变长分组... FCP是在存储区域网中用FC协议承载SCSI数据的一种通信方式,它不同于一般的面向无连接的IP通信,也与通常的专线连 接有区别。另外,在通信过程中存在控制信息和数据信息两种数据包,即长包和短包。它不是定长分组,但它又与传 统的变长分组有区别。由于FCP通信的特殊性,需要研究哪种交换结构最适合其要求。通过对VOQ+Crossbar、共享缓存 和一种双平面交换结构的仿真分析表明,双平面交换结构在性能上有一定的优势。 展开更多
关键词 存储区域网 光圩通道博议 虚拟输出排队
下载PDF
基于输入排队的高速交换调度算法研究 被引量:4
14
作者 张重洋 申金媛 +2 位作者 刘润杰 张文英 穆维新 《智能系统学报》 2008年第3期265-269,共5页
高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算... 高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析.分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法. 展开更多
关键词 输入排队 虚拟输出队列 二部图匹配 调度算法
下载PDF
一种优化指针策略的输入排队调度算法 被引量:3
15
作者 申宁 李俊 倪宏 《计算机系统应用》 2010年第12期94-99,共6页
针对FIRM(fcfs in round-robin matching)算法在处理非均匀业务时,延时和丢包性能出现缺陷的问题,在FIRM算法的基础上设计并实现了一种优化指针策略的low-FIRM(longest oldest weighted FIRM)算法。该算法根据队列长度和队首信元等待时... 针对FIRM(fcfs in round-robin matching)算法在处理非均匀业务时,延时和丢包性能出现缺陷的问题,在FIRM算法的基础上设计并实现了一种优化指针策略的low-FIRM(longest oldest weighted FIRM)算法。该算法根据队列长度和队首信元等待时间的权值修改输入端口的轮询指针,使得权值大的队列趋于优先服务,从而优化了在非均匀业务下的调度性能。接着给出了low-FIRM算法的性能分析和仿真,与iSLIP(iterative round-robin matching with slip)算法、FIRM算法进行了比较。仿真结果表明,low-FIRM与经典算法相比,在均匀业务下的性能近似,而在非均匀业务下性能有了较大的提升。 展开更多
关键词 交换结构 虚拟输出队列 FIRM 调度算法 优化指针策略
下载PDF
一种负载平衡的太比特路由器调度算法 被引量:1
16
作者 董卫权 范力军 +1 位作者 全成斌 栾贵兴 《小型微型计算机系统》 CSCD 北大核心 2005年第10期1724-1727,共4页
研究了基于多级交换结构的太比特路由器分组调度算法.基于一种扩展的负载平衡两级Birkhoff-von Neuman交换结 构,提出了一种新的分组调度算法DRLB-BvN(dynamic resequencing load balanced Birkhoff-von Neuman).DRLB-BvN分组调 度算... 研究了基于多级交换结构的太比特路由器分组调度算法.基于一种扩展的负载平衡两级Birkhoff-von Neuman交换结 构,提出了一种新的分组调度算法DRLB-BvN(dynamic resequencing load balanced Birkhoff-von Neuman).DRLB-BvN分组调 度算法是根据最近的信元延迟情况动态调整年龄门限值的时间戳机制,该算法可以很好解决Chang等人提出的负载平衡 Birkhoff-von Neuman调度算法的信元失序问题,并且通过仿真结果表明:与DRLB-BvN算法相比,性能没有明显下降. 展开更多
关键词 太比特路由器 分组调度算法 虚拟输出排队 多级交换结构
下载PDF
一种WFA仲裁模式优化算法
17
作者 景志洁 宋新亮 袁爱东 《计算机工程与科学》 CSCD 北大核心 2009年第A01期34-36,共3页
本文研究了WFA仲裁算法,WFA采用的固定轮转优先级的仲裁算法,没有考虑到各端口队列的长度和消息包的缓急情况。本文针对WFA算法存在的这种不足提出了一种改进算法,该算法易于实现、仲裁更公平,通过软件建模的方式进行了模拟,模拟结果表... 本文研究了WFA仲裁算法,WFA采用的固定轮转优先级的仲裁算法,没有考虑到各端口队列的长度和消息包的缓急情况。本文针对WFA算法存在的这种不足提出了一种改进算法,该算法易于实现、仲裁更公平,通过软件建模的方式进行了模拟,模拟结果表明,优化具有较好的效果。 展开更多
关键词 仲裁 年龄 WFA voq
下载PDF
分组交换网络调度算法概述
18
作者 于淑云 邱智亮 +1 位作者 杨帆 杨君刚 《电子科技》 2004年第10期14-17,共4页
为了合理利用网络资源,提高网络吞吐率,降低通信时延,需采取有效的调度算法实现输入端和输出端的匹配。基于VOQ的输入排队交换结构是当前分组交换网络最常用的结构。本文介绍了几种基于VOQ的调度算法:用于单级crossbar的PIM、iRRM和iSLI... 为了合理利用网络资源,提高网络吞吐率,降低通信时延,需采取有效的调度算法实现输入端和输出端的匹配。基于VOQ的输入排队交换结构是当前分组交换网络最常用的结构。本文介绍了几种基于VOQ的调度算法:用于单级crossbar的PIM、iRRM和iSLIP算法,以及适用于三级Clos网络的RD和CDDR算法。对每种算法,介绍其基本原理和性能,以及与其他算法的区别。 展开更多
关键词 分组交换网络 调度算法 低通 voq 输入端 输出端 交换结构 通信时延 输入排队 PIM
下载PDF
DESIGN AND IMPLEMENTATION OF SINGLE-BUFFERED ROUTERS
19
作者 Hu Ximing Qu Jing +1 位作者 Wang Binqiang Wu Jiangxing 《Journal of Electronics(China)》 2007年第4期470-476,共7页
A Single-Buffered (SB) router is a router where only one stage of shared buffering is sandwiched between two interconnects in comparison of a Combined Input and Output Queued (CIOQ) router where a central switch f... A Single-Buffered (SB) router is a router where only one stage of shared buffering is sandwiched between two interconnects in comparison of a Combined Input and Output Queued (CIOQ) router where a central switch fabric is sandwiched between two stages of buffering. The notion of SB routers was firstly proposed by the High-Performance Networking Group (HPNG) of Stanford University, along with two promising designs of SB routers: one of which was Parallel Shared Memory (PSM) router and the other was Distributed Shared Memory (DSM) router. Admittedly, the work of HPNG deserved full credit, but all results presented by them appeared to relay on a Centralized Memory Management Algorithm (CMMA) which was essentially impractical because of the high processing and communication complexity. This paper attempts to make a scalable high-speed SB router completely practical by introducing a fully distributed architecture for managing the shared memory of SB routers. The resulting SB router is called as a Virtual Output and Input Queued (VOIQ) router. Furthermore, the scheme of VOIQ routers can not only eliminate the need for the CMMA scheduler, thus allowing a fully distributed implementation with low processing and commu- nication complexity, but also provide QoS guarantees and efficiently support variable-length packets in this paper. In particular, the results of performance testing and the hardware implementation of our VOIQ-based router (NDSC~ SR1880-TTM series) are illustrated at the end of this paper. The proposal of this paper is the first distributed scheme of how to design and implement SB routers publicized till now. 展开更多
关键词 Single-Buffered (SB) router Distributed Shared Memory (DSM) Parallel Shared Memory (PSM) virtual output and Input queued (VOIQ) NDSC SR1880-T^TM router
下载PDF
实现虚拟输出队列调度的神经网络方法 被引量:3
20
作者 张便利 常胜江 +4 位作者 李江卫 熊涛 郜洪云 申金媛 张延炘 《光电子.激光》 EI CAS CSCD 北大核心 2005年第11期1316-1320,共5页
基于虚拟输出队列(VOQ)缓存的Crossbar交换结构,提出了一种Hopfield神经网络(HNN)控制的信元交换调度方法。通过选取合适的能量函数,并在其中采用一种新的队列优先级函数,实现了信元的高效交换控制。计算机模拟结果表明,该算法可以将吞... 基于虚拟输出队列(VOQ)缓存的Crossbar交换结构,提出了一种Hopfield神经网络(HNN)控制的信元交换调度方法。通过选取合适的能量函数,并在其中采用一种新的队列优先级函数,实现了信元的高效交换控制。计算机模拟结果表明,该算法可以将吞吐率提高到0.998,信元丢失率大大降低,时延特性也有很大改善。 展开更多
关键词 Hopfield神经网络(HNN) 虚拟输出队列(voq) 队列优先级函数
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部