基于嵌入式多核系統(tǒng)的音頻解碼程序并行化方法.pdf

1、隨著多核處理器的發(fā)展，軟件多線程日益成為制約程序性能的瓶頸。鑒于在嵌入式多核處理器上運(yùn)行的很大一類程序是多媒體解碼程序，本文研究對其進(jìn)行并行化的方法。
　　程序并行化包括4個步驟:1）并行性分析，2）并行方案制定，3）代碼生成，4)運(yùn)行時管理。本文重點(diǎn)研究其中的并行性分析部分，包括程序結(jié)構(gòu)分析和并行區(qū)域檢測兩個步驟。
　　本文的程序結(jié)構(gòu)分析方法結(jié)合了動靜態(tài)分析，該方法先對代碼進(jìn)行預(yù)編譯，然后進(jìn)行動態(tài)分析，把開銷以注釋的形式添

2、加到源代碼中，再進(jìn)行靜態(tài)分析，建立程序調(diào)用圖，它以函數(shù)和循環(huán)為節(jié)點(diǎn)，以函數(shù)和循環(huán)間的調(diào)用關(guān)系為有向邊，節(jié)點(diǎn)上的數(shù)值代表其開銷。得到的程序調(diào)用圖用于為后續(xù)的并行區(qū)域檢測提供參考。
　　本文的并行區(qū)域檢測方法融合了多種粒度的并行區(qū)域檢測。對于數(shù)據(jù)并行，檢測對于連續(xù)地址的連續(xù)讀寫操作;對于任務(wù)并行，檢測函數(shù)之間的讀寫依賴關(guān)系;對于流水并行，檢測循環(huán)內(nèi)各個任務(wù)之間的依賴關(guān)系。該檢測方法基于動態(tài)分析，能夠避免靜態(tài)分析所帶來的保守估計。