-
题名一种支持多优先级的高速Crossbar调度算法
被引量：3
- 1
-
-
作者
彭来献
田畅
路欣
郑少仁
-
机构
解放军理工大学通信工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第8期1305-1309,共5页
-
基金
国家"8 63"计划资助课题 (No.2 0 0 1AA1 2 1 0 63)
-
文摘
现有支持多优先级的高速Crossbar调度算法需要交互的控制信息较多 ,控制信息的传输时间已成为调度算法性能提高的主要瓶颈 .为提高Crossbar调度的性能 ,本文提出一种新的支持多优先级的高速Crossbar调度算法p iDRR ,该算法具有硬件实现简单、控制信息量少、高速和可扩展性强等优点 .仿真结果表明 ,p iDRR具有良好的吞吐量、时延性能 ,适用于高速、多端口、大容量的路由器 .
-
关键词
高速路由器
输入排队
多优先级调度算法
p-iDRR
CROSSBAR
-
Keywords
high-speed router
input-queueing
scheduling algorithm with multi-priorities
p-iDRR
Crossbar
-
分类号
TP393.05
[自动化与计算机技术—计算机应用技术]
-
-
题名支持多优先级分组交换调度算法研究及其调度器设计
被引量：2
- 2
-
-
作者
刘化君
刘斌
-
机构
临沂师范学院计算机科学与技术系
清华大学计算机科学与技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第14期92-94,97,共4页
-
基金
国家自然科学基金课题(编号:60173009)
清华大学985项目资助
-
文摘
输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞。如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%。文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较。然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案。经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性。
-
关键词
多优先级分组交换调度算法
调度器
设计
仲裁器
计算机网络
-
Keywords
Switching fabric,Iterative matching,scheduling algorithm,Scheduler,Arbiter
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
