基于網絡處理器的剖面分析優(yōu)化.pdf

1、傳統(tǒng)的編譯優(yōu)化技術都是建立在靜態(tài)分析的基礎之上，依賴的都是靜態(tài)信息，這跟程序實際運行的情況有很大區(qū)別，從而并不能達到滿意的效果。所以需要一種可以動態(tài)收集程序運行時信息并指導編譯器進行優(yōu)化的技術。剖面分析技術（profiling）記錄代碼優(yōu)化時所需的信息并將收集到的運行時信息反饋給編譯器，指導編譯器進行優(yōu)化。可以有效提高編譯優(yōu)化的效果和執(zhí)行代碼的性能。 IXP網絡處理器是一個多核多線程的網絡處理。對于多核多線程處理器結構如何發(fā)掘各

2、個層次、不同粒度的并行性對傳統(tǒng)的編譯技術提出了挑戰(zhàn)。如果程序員直接根據(jù)硬件細節(jié)編寫程序，需要完成很多復雜的工作，而且代碼質量很低，不能發(fā)揮多核處理器的高并行處理能力。所以相對于通用處理器，多核多線程處理器更需要編譯技術的支持。為了充分利用多處理器多線程資源來運行并行程序需要面臨許多問題，任務調度就是影響性能的一個重要因素。尤其是在流水線的瓶頸問題，如果在流水線上任務調度不當會極大地限制IXP的并行性能。 本文將剖面分析的技術引入

3、網絡處理器上，針對IXP網絡處理器上的流水線的任務調度進行優(yōu)化。在編譯器的基礎上增加剖面分析模塊，通過輸入一些具有代表性的網絡分組收集代碼的運行時信息，并根據(jù)這些運行時信息和IXP網絡處理器架構特點建立一個性能評估模型，包括時間模型、加速比模型、和優(yōu)先級模型。在此剖面分析基礎上提出了IXP的任務調度優(yōu)化的框架，并提出一種新穎的利用IXP上多線程的算法，結合了Multi-processing、Multi-threading、Pasting