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

第27卷第10期 计算机应用研究 V01．27No．10 2010年10月 Researchof Oct．2010 Application Computers 一种面向流媒体的多核处理器分组调度算法 贺鹏程1’2，王劲林2，邓浩江2，张武2 (1．中国科学院研究生院，北京100049；2．中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 i00190) 摘要：针对流媒体分组处理和多核网络处理器cache亲和性的特点，提出了综合流调度和分组调度优点的两 的调度算法可以保证很好的cache亲和性，但难以保证核问负载均衡。FBLA算法对这两种算法进行了折中，既 通过cache亲和性提高处理器利用率，又能够达到细粒度的核间负载均衡。理论分析和仿真评估表明。FBLA算 法具有良好的cache亲和性和负载均衡性，转发延迟和延迟波动比FCFS算法更低。在亲和因子较小时，FBLA 的平均转发延迟略高于基于hash的算法，但其他情况下都要优于基于hash的调度算法。 关键词：多核网络处理器；分组调度；cache亲和性；负载均衡 中图分类号：TP393 文献标志码：A 文章编号：100l-3695(2010)10—391l—04 doi：10．3969／j．issn．100l-3695．2010．10．083 Packet onmulti．corenetwork schedulingalgorithm towards media processorstreaming HE Wu2 Peng·chen91’2，WANGJin-lin2，DENGHao-jian92，ZHANG (1．Graduate Network Center，In- SchoolofChineseAcademyofSciences，Beijing100049，China；2．NationalNewMediaEngiae硎,,gResearch stitute ofAcoustics，ChineseAcademyofSciences，＆萌昭100190，China) tothecharacteristicsof media andcache ofmulti-corenetwork Abstract：With respect streamingpacketprocessing affinity processor，this an FBLA．WhileFCrScould paperproposedimprovedpacketschedulingalgorithm，caled managefine黟ajn load at bMance benefitedfromcache inflow—based packetlevel，ithardly affinity processing．Hash—basedscheduling packet had cache oftencausedloadimbalance．FBLAto