一種面向流媒體的多核處理器分組調度算法
2010-12-31 00:00:00賀鵬程王勁林鄧浩江張武
計算機應用研究 2010年10期
摘要：針對流媒體分組處理和多核網絡處理器cache親和性的特點，提出了綜合流調度和分組調度優點的兩級調度算法，即FBLA。FCFS調度算法可以達到分組級的細粒度負載均衡，但cache親和性卻很差。基于hash的調度算法可以保證很好的cache親和性，但難以保證核間負載均衡。FBLA算法對這兩種算法進行了折中，既通過cache親和性提高處理器利用率，又能夠達到細粒度的核間負載均衡。理論分析和仿真評估表明，FBLA算法具有良好的cache親和性和負載均衡性，轉發延遲和延遲波動比FCFS算法更低。在親和因子較小時，FBLA的平均轉發延遲略高于基于hash的算法，但其他情況下都要優于基于hash的調度算法。
關鍵詞：多核網絡處理器；分組調度；cache親和性；負載均衡
中圖分類號：TP393 文獻標志碼：A 文章編號：1001－3695(2010)10－3911－04
