| 匈牙利算法在输入排队调度仿真中的应用研究 |
| |
| 引用本文： | 王鹏,伊鹏,金德鹏,曾烈光.匈牙利算法在输入排队调度仿真中的应用研究[J].计算机应用,2003,23(7):4-6. |
| |
| 作者姓名： | 王鹏 伊鹏 金德鹏 曾烈光 |
| |
| 作者单位： | 1. 清华大学,电子工程系,北京,100084
2. 国家数字交换系统工程技术研究中心,河南,郑州,450002 |
| |
| 基金项目： | 国家863计划项目(2001AA121071) |
| |
| 摘 要： | 匈牙利算法是图论中完成二分图匹配的经典算法之一。输入排队的Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配，从而得到高吞吐量为目的。因而在调度算法理论研究中应用了二分图最大匹配的Maximum Size Matching(MSM)和Maximum Weight Matching(MWM)算法成为各种调度算法性能的评价标准。文中介绍了匈牙利算法在输入排队调度算法仿真中的应用，并且得出相应典型算法的性能仿真曲线，从而为进一步研究调度算法打下理论基础。
|
| 关 键 词： | 匈牙利算法 输入排队 调度 |
| 文章编号： | 1001-9081(2003)07-0004-03 |
| 修稿时间： | 2003年2月17日 |
Application of Hungary Algorithm to Simulation of Input-queued Scheduling |
| |
| Abstract: | |
| |
| Keywords: | hungary algorithm input-queued scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
