共查询到16条相似文献,搜索用时 88 毫秒
1.
一种支持单播与组播混合业务的高速Crossbar调度算法 总被引:1,自引:0,他引:1
当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用请求-许可-接受的处理流程(例如ESLIP算法)。研究发现,该类算法中存在单、组播许可相互阻塞现象,造成调度效率降低。从实用性出发,该文提出了一种新的支持单、组播混合业务的调度算法ERGRR(Extended Request-Grant-based Round- Robin),通过简化调度处理流程,克服了许可阻塞现象,提高了系统吞吐量、时延等性能。仿真结果表明,在单、组播混合业务流下,ERGRR算法吞吐量、时延等性能优于ESLIP算法。另外,ERGRR算法具有更好的公平性以及更加易于硬件实现。 相似文献
2.
文章对高速路由器交换技术中普遍采用的Crossbar交换结构的各种主要调度算法进行了分类阐述和对比分析,讨论了调度算法的基本问题,主要分析了最大匹配类算法和权重匹配类算法两种目前的主流调度算法,最后对高性能调度算法研究的最新进展进行了介绍。 相似文献
3.
iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRR with Packet Mode),可以更好地支持IP分组的调度,能够被应用于高速、大容量的路由器中。与iRGRR算法相比,iRGRR/PM简化了分组输出重组模块的设计,并且提高了crossbar的带宽资源利用率。文中简单分析了两种算法间的分组时延关系,并进行了详尽的仿真研究。结果表明:在相同条件下,iRGRR/PM算法具有更高的吞吐量,尤其在非均匀业务流下能获得接近100%的吞吐量;调度长分组时,iRGRR/PM算法具有更好的时延性能。 相似文献
4.
高性能交换结构中的输入排队调度算法综述 总被引:2,自引:0,他引:2
文章对各种输入排队调度算法进行了比较详细地分析,并着重对算法的吞吐量、稳定性、公平性、廷迟控制、组播支持等方面进行了分析,同时对各种输入排队调度算法作了总结并且指出了进一步研究的方向。 相似文献
5.
6.
7.
8.
无线可充电传感器网络中,大部分现有的移动充电调度方案集中在周期性充电方案和单节点充电模型.但周期性充电忽略了网络的动态变化因素,通常导致充电性能较低.单节点充电模型的充电效率低,可扩展性差.针对这一问题,文中基于多节点充电模型,提出了 一种按需多节点优先级调度算法,旨在减少死亡节点个数以及能量消耗.同时,文中对传感器的... 相似文献
9.
研究了交叉(Crossbar)开关的架构和缓冲策略。在已有的循环优先级多次匹配(RRM)算法和指针滑动多次迭代循环优先级匹配(iSLIP)算法的基础上提出了一种基于优先级列表的轮询调度(PB-RRM2)算法,该算法每次迭代只需要2步,减少了算法的调度时间,提高了Crossbar开关的运行速度。同时采用优先级列表的轮询(Round Robin)指针修改方式消除了指针的同步,提高了吞吐量。理论分析和仿真试验表明,算法在吞吐量和平均信元时延方面与iSLIP算法相当。 相似文献
10.
本文提出一种可扩展性强的高速crossbar调度算法——iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP[1]、PIM[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大大减小到O(logN)级,具有良好的可扩展性,可应用于太比特交换机/路由器中.仿真结果表明,在各种不同的均匀和非均匀业务流下,iRGRR能够获得与iSLIP几乎相同的性能.另外,iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现. 相似文献
11.
12.
Ming-Der Shieh Jun-Hong Chen Wen-Ching Lin Hao-Hsuan Wu 《IEEE transactions on circuits and systems. I, Regular papers》2009,56(9):2009-2019
Modular exponentiation in public-key cryptosystems is usually achieved by repeated modular multiplications on large integers. Designing high-speed modular multiplication is thus very crucial to speed up the decryption/encryption process. In this paper, we first explore how to relax the data dependency that exists between multiplication, quotient determination, and modular reduction in the conventional Montgomery modular multiplication algorithm. Then, we propose a new modular multiplication algorithm for high-speed hardware design. The speed improvement is achieved by reducing the critical path delay from the 4-to-2 to 3-to-2 carry-save addition. The resulting time complexity of our development is further decreased by simultaneously performing the multiplication and modular reduction processes. Experimental results show that the developed modular multiplication can operate at speeds higher than those of related work. When the proposed modular multiplication is applied to modular exponentiation, both time and area-time advantages are obtained. 相似文献
13.
一种新型的OFDMA系统调度算法 总被引:1,自引:0,他引:1
近年来正交频分多址接入(OFDMA,Orthogonal Frequency Division Multiplexing Access)技术在无线通信中的应用越来越广泛。针对OFDMA系统中的资源调度问题,介绍和分析了OFDMA系统中常见的分组调度算法-轮询算法、最大载干比算法和比例公平算法,并且提出了一种结合了遗传搜索的自适应调度算法。最后在此基础上对这四种分组调度算法进行了仿真和分析,仿真结果表明,不管是系统吞吐量还是公平性,自适应调度算法都有较好的性能提升。 相似文献
14.
针对现有实时调度算法在实时性能上的不足,提出了一种新的实时任务分类调度算法,根据实时任务的到达情况进行分类,划分为周期任务和非周期任务,并对不同类型的实时任务使用不同的改进的实时调度算法.通过实验,证明此算法与现有实时调度算法相比,综合实时性能有了很大程度的提高. 相似文献
15.
采用5+7的分段方式,设计了一种12位1 GHz电流舵数模转换器(DAC),分析了电流源版图误差对DAC性能的影响。为了抵消DAC版图的梯度失配误差,提出一种新型随机增减动态元件匹配(DEM)算法,并将其加入到高5位温度计码中,以优化DAC的动态性能。基于TSMC 0.18 μm CMOS工艺,完成了整个DAC的电路设计,并与常规DEM算法进行仿真比较,结果显示,在输入数据频率分别为10 MHz和120 MHz时,该DAC的无杂散动态范围(SFDR)分别提升7.2 dB和3.8 dB。 相似文献