一种两步迭代匹配算法及其性能分析 |
| |
引用本文: | 李玉发,王红春.一种两步迭代匹配算法及其性能分析[J].航空计算技术,2016(1):70-73. |
| |
作者姓名: | 李玉发 王红春 |
| |
作者单位: | 中航工业西安航空计算技术研究所,陕西 西安,710068 |
| |
基金项目: | 航空科学基金项目资助(20101931005) |
| |
摘 要: | 基于VOQ的 crossbar交换结构在高速互联网络中应用十分广泛。现有的VOQ调度算法以迭代方式工作,通常分为三步:请求、授权和接受。通过将仲裁合并到请求步骤,可以省略接受步骤,用来实现两步迭代匹配算法。提出了一种适用于两步迭代匹配算法的高效硬件实现结构,并进行了大量的仿真。仿真结果显示,两步迭代匹配算法可以达到与三步迭代匹配算法类似的性能。
|
关 键 词: | 虚拟输出队列 交叉开关 两步迭代 硬件 仿真 |
A Two-Step Iterative Matching Algorithm and Its Performance Analysis |
| |
Abstract: | Virtual output queued ( VOQ) crossbar switches have been widely used as high speed intercon-nects . Existing practical VOQ scheduling algorithms work in an iterative manner and each iteration usually includes three steps:request,grant and accept. By incorporating arbitration into the request step the ac-cept step can be eliminated,and two-step iterative matching can be achieved. We also propose a hard-ware efficient implementation for the two-step iterative matching algorithms,and conduct extensive simu-lations. The simulation results demonstrate that two-step algorithms have almost the same performance as that of three-step algorithms. |
| |
Keywords: | VOQ crossbar two-step iteration hardware simulation |
本文献已被 万方数据 等数据库收录! |