| Crossbar输入排队调度算法的研究 |
| |
| 引用本文： | 魏利华,唐玉华.Crossbar输入排队调度算法的研究[J].安徽理工大学学报(自然科学版),2005,25(1):43-47. |
| |
| 作者姓名： | 魏利华 唐玉华 |
| |
| 作者单位： | 1. 湖南科技大学计算机学院,湖南,湘潭,411201
2. 国防科技大学计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家863计划课题资助项目(2003AA115130) |
| |
| 摘 要： | 研究高效易于硬件实现的队列调度算法的目的是为了提高交换系统吞吐率和降低延迟。在阐述输入排队、HOL阻塞、虚拟输出队列等概念的基础上，对MSM、PIM、RRM、iSLIP等调度算法进行了系统的比较，研究表明iSLIP算法是一种性能良好、实现简单的算法。
|
| 关 键 词： | 交换阵列 最大匹配算法 并行迭代匹配算法 滑动轮询匹配算法 滑动迭代轮询匹配算法 |
| 文章编号： | 1672-1098(2005)01-0043-05 |
| 修稿时间： | 2004年12月1日 |
Research of Scheduling input-Queue Algorithms with Crossbar |
| |
| WEI Li-hua,TANG Yu-hua.Research of Scheduling input-Queue Algorithms with Crossbar[J].Journal of Anhui University of Science and Technology:Natural Science,2005,25(1):43-47. |
| |
| Authors: | WEI Li-hua TANG Yu-hua |
| |
| Institution: | WEI Li-hua~1,TANG Yu-hua~2 |
| |
| Abstract: | The purpose to research the scheduling input-queue algorithms of this paper is to obtain a high throughput and low time-delay of the exchanging system Based on the expatiation to some conceptions such as input-queue, head-of-line (HOL) block, virtual-output-queue(VOQ), several scheduling algorithms are compared like maximum size matching(MSM), parallel iterative matching(PIM), round-robin-matching(RRM), iterative round-robin in matching with slip (iSLIP). The results show that the iSLIP algorithm is easy to be implemented with good performance |
| |
| Keywords: | crossbar maximum size matching parallel iterative matching round-robin matching algorithm iterative round-robin in matching with slip(iSLIP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
