一种基于输入缓冲交叉开关的调度算法

• 作者: 宣二勇 王蕴珠
• 来源期刊: 无线电工程
• 学科: 工学
• 关键词: Crossbar VOQ Round Robin 优先级列表
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 信息系统与网络
• 页码范围: 7-9,39
• 页数: 4页
• 分类号: TN915
• 字数: 2786字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3106.2010.01.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王蕴珠	河北大学计算机中心	13	22	3.0	4.0
2	宣二勇	中国电子科技集团公司第五十四研究所	4	6	2.0	2.0