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

作     者：刘化君 刘斌 Liu Huajun 1 Liu Bin 21 (Department of Computer Science and Technology,Linyi Teachers University,Shandong276005) 2 (Department of Computer Science and Technology,Tsinghua University,Beijing100084)

作者机构：临沂师范学院计算机科学与技术系山东276005 清华大学计算机科学与技术系北京100084 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2002年第38卷第14期

页      面：92-94,97页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金课题(编号:60173009) 清华大学985项目资助 

主　　题：多优先级分组交换调度算法 调度器 设计 仲裁器 计算机网络 

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