二进制堆排序算法的改进研究

• 作者: 刘凤格
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 二进制堆 队列排序 改进算法
• 年，卷（期）: 2010,（8）
• 页码范围: 27-29
• 分类号: TP301.6
• 字数: 2546字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2010.08.010

摘要

基于对网络服务质量中队列调度算法的介绍和分析,从队列的优先级角度出发,对经典的二进制堆Heap调度排序算法进行了改进,提出了一种新的Heap+算法,该算法充分利用原算法出队、入队操作数固定的特点,使其在保证硬件实现复杂度低的情况下能够做到出队、入队操作的流水化,从而达到高度的并行性.且具备很高的资源利用率和可扩展性,可用于高速链路上高精度虚拟时间的排序操作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凤格	菏泽学院计算机与信息工程系	12	54	4.0	7.0