%0 Journal Article %T Packet scheduling algorithm on multi-core network processor towards streaming media
一种面向流媒体的多核处理器分组调度算法* %A HE Peng-cheng %A WANG Jin-lin %A DENG Hao-jiang %A ZHANG Wu %A
贺鹏程 %A 王劲林 %A 邓浩江 %A 张武 %J 计算机应用研究 %D 2010 %I %X With respect to the characteristics of streaming media packet processing and cache affinity of multi-core network processor, this paper proposed an improved packet scheduling algorithm, called FBLA. While FCFS could manage fine grain load balance at packet level, it hardly benefited from cache affinity in flow-based packet processing. Hash-based scheduling algorithms always had good cache affinity, but they often caused load imbalance. FBLA managed to keep high processor utilization with good cache affinity, featuring the benefits of both FCFS and hash-based packet scheduling algorithms. Detailed analysis and simulation show that FBLA always performs better than FCFS. When the affinity factor is low, the mean value of FBLA is a little higher than hash-based algorithm. In other case, FBLA performs better than hash-based scheduling. %K multi-core network processor %K packet scheduling %K cache affinity %K load balance
多核网络处理器 %K 分组调度 %K cache %K 亲和性 %K 负载均衡 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=449E4E331C33CFB4B1540B1EAD0970CE&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=1C6115E17E70F494&eid=EE10C0FE0A8974EB&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=13