基于Intel网络处理器的微处理器调度算法

• 作者: 张德运 李金库 高磊
• 来源期刊: 微电子学与计算机
• 关键词: 网络处理器 微处理器调度 负载均衡 局部性
• 年，卷（期）: 2005,（12）
• 页码范围: 28-32
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.12.008

摘要

针对网络处理器的核心问题一微处理器并行调度,以Intel IXP2400网络处理器为例,提出并实现了一种基于线程池的两阶段微处理器调度算法TS-MPSBPT.该算法将IPv4转发系统分成两个阶段,阶段内微处理器采用线程池工作模式,既解决了微指令空间不足问题,又可以充分发挥系统并行处理特性;该算法通过判断微处理器的空闲线程数和已处理数据包字节数,将数据包分配给线程池中负载最轻的微处理器,实现算法的负载均衡原则;通过将同类型m包或同一个流IP包分配给同一个微处理器,提高cache命中率和局部内存利用率,实现算法的局部性原则.实验结果表明,采用TS-MPSBPT算法的IPv4转发系统负载均衡,与Radisys公司原IPv4转发程序相比,新系统包转发速率有较大提高,在包长度较小时效果尤其显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学计算机系网络所	184	2190	23.0	37.0
2	李金库	西安交通大学计算机系网络所	22	230	6.0	15.0
3	高磊	西安交通大学计算机系网络所	41	174	8.0	11.0