通信技术
通信技術
통신기술
COMMUNICATIONS TECHNOLOGY
2010年
8期
27-29
,共3页
二进制堆%队列排序%改进算法
二進製堆%隊列排序%改進算法
이진제퇴%대렬배서%개진산법
基于对网络服务质量中队列调度算法的介绍和分析,从队列的优先级角度出发,对经典的二进制堆Heap调度排序算法进行了改进,提出了一种新的Heap+算法,该算法充分利用原算法出队、入队操作数固定的特点,使其在保证硬件实现复杂度低的情况下能够做到出队、入队操作的流水化,从而达到高度的并行性.且具备很高的资源利用率和可扩展性,可用于高速链路上高精度虚拟时间的排序操作.
基于對網絡服務質量中隊列調度算法的介紹和分析,從隊列的優先級角度齣髮,對經典的二進製堆Heap調度排序算法進行瞭改進,提齣瞭一種新的Heap+算法,該算法充分利用原算法齣隊、入隊操作數固定的特點,使其在保證硬件實現複雜度低的情況下能夠做到齣隊、入隊操作的流水化,從而達到高度的併行性.且具備很高的資源利用率和可擴展性,可用于高速鏈路上高精度虛擬時間的排序操作.
기우대망락복무질량중대렬조도산법적개소화분석,종대렬적우선급각도출발,대경전적이진제퇴Heap조도배서산법진행료개진,제출료일충신적Heap+산법,해산법충분이용원산법출대、입대조작수고정적특점,사기재보증경건실현복잡도저적정황하능구주도출대、입대조작적류수화,종이체도고도적병행성.차구비흔고적자원이용솔화가확전성,가용우고속련로상고정도허의시간적배서조작.