摘要：研究了交叉（Crossbar）开关的架构和缓冲策略。在已有的循环优先级多次匹配（RRM）算法和指针滑动多次迭代循环优先级匹配（iSLIP）算法的基础上提出了一种基于优先级列表的轮询调度（PB-RRM2）算法,该算法每次迭代只需要2步,减少了算法的调度时间,提高了Crossbar开关的运行速度。同时采用优先级列表的轮询（Round Robin）指针修改方式消除了指针的同步,提高了吞吐量。理论分析和仿真试验表明,算法在吞吐量和平均信元时延方面与iSLIP算法相当。

关键词：crossbar voq round robin 优先级列表 

单位：中国电子科技集团公司第五十四研究所 河北石家庄050081 河北大学计算机中心 河北保定071002