一种两步迭代匹配算法及其性能分析  

A Two-Step Iterative Matching Algorithm and Its Performance Analysis

作　　者：李玉发[1] 王红春[1] 

机构地区：[1]中航工业西安航空计算技术研究所,陕西西安710068

出　　处：《航空计算技术》2016年第1期70-73,共4页Aeronautical Computing Technique

基　　金：航空科学基金项目资助(20101931005)

摘　　要：基于VOQ的crossbar交换结构在高速互联网络中应用十分广泛。现有的VOQ调度算法以迭代方式工作,通常分为三步:请求、授权和接受。通过将仲裁合并到请求步骤,可以省略接受步骤,用来实现两步迭代匹配算法。提出了一种适用于两步迭代匹配算法的高效硬件实现结构,并进行了大量的仿真。仿真结果显示,两步迭代匹配算法可以达到与三步迭代匹配算法类似的性能。Virtual output queued（ VOQ） crossbar switches have been widely used as high speed interconnects. 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 accept step can be eliminated,and two- step iterative matching can be achieved. We also propose a hardware efficient implementation for the two- step iterative matching algorithms,and conduct extensive simulations. The simulation results demonstrate that two- step algorithms have almost the same performance as that of three- step algorithms.

关 键 词：虚拟输出队列 交叉开关 两步迭代 硬件 仿真 

分 类 号：TN915.851[电子电信—通信与信息系统]