一种面向流媒体的多核处理器分组调度算法

• 作者: 张武 王劲林 贺鹏程 邓浩江
• 来源期刊: 计算机应用研究
• 关键词: 多核网络处理器 分组调度 cache 亲和性 负载均衡
• 年，卷（期）: 2010,（10）
• 页码范围: 3911-3914
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.083

摘要

针对流媒体分组处理和多核网络处理器cache亲和性的特点,提出了综合流调度和分组调度优点的两级调度算法,即FBLA.FCFS调度算法可以达到分组级的细粒度负载均衡,但cache亲和性却很差.基于hash的调度算法可以保证很好的cache亲和性,但难以保证核间负载均衡.FBLA算法对这两种算法进行了折中,既通过cache亲和性提高处理器利用率,又能够达到细粒度的核间负载均衡.理论分析和仿真评估表明,FBLA算法具有良好的cache亲和性和负载均衡性,转发延迟和延迟波动比FCFS算法更低.在亲和因子较小时,FBLA的平均转发延迟略高于基于hash的算法,但其他情况下都要优于基于hash的调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王劲林	中国科学院声学研究所国家网络新媒体工程技术研究中心	169	638	11.0	15.0
2	邓浩江	中国科学院声学研究所国家网络新媒体工程技术研究中心	66	613	9.0	23.0
3	张武	中国科学院声学研究所国家网络新媒体工程技术研究中心	49	288	8.0	14.0
4	贺鹏程		3	15	2.0	3.0