基于流水线的优先级队列排序的VLSI实现

• 作者: 唐兴旺 姚小威 黄建
• 来源期刊: 微电子学与计算机
• 关键词: 优先级队列 队列调度 流水线 排序
• 年，卷（期）: 2006,（2）
• 页码范围: 35-37,41
• 页数: 4页
• 分类号: TP393.05
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.02.011

摘要

优先级队列排序是众多队列调度算法硬件实现的主要瓶颈.文章提出了一种基于流水线的优先级队列的硬件快速排序结构.该结构具有O(1)的时间复杂度,支持上万个优先级队列,满足OC-192甚至更高网络传输速率的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄建	华中科技大学电子与信息工程系	14	151	6.0	12.0
2	唐兴旺	华中科技大学电子与信息工程系	2	10	2.0	2.0
3	姚小威	华中科技大学电子与信息工程系	2	10	2.0	2.0