支持多优先级分组交换调度算法研究及其调度器设计

• 作者: 刘化君 刘斌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 交换结构 迭代匹配 调度算法 调度器 仲裁器
• 年，卷（期）: 2002,（14）
• 所属期刊栏目: 学术探讨
• 页码范围: 92-94,97
• 页数: 4页
• 分类号: TP393
• 字数: 5517字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.14.032

摘要

输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞.如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%.文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较.然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案.经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	清华大学计算机科学与技术系	75	737	13.0	25.0
2	刘化君	临沂师范学院计算机科学与技术系	7	24	2.0	4.0