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

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

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