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

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

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