基于LLVM Pass的復(fù)雜嵌套循環(huán)自動并行化框架

摘要： 隨著多核處理器的普及應(yīng)用,針對嵌入式遺留系統(tǒng)中串行代碼的自動并行化方法是研究熱點(diǎn).其中,針對具有非完美嵌套結(jié)構(gòu)、非仿射依賴關(guān)系特征的復(fù)雜嵌套循環(huán)的自動并行化方法存在技術(shù)挑戰(zhàn).提出了一種基于LLVMPass的復(fù)雜嵌套循環(huán)的自動并行化框架(CNLPF).首先,提出了一種復(fù)雜嵌套循環(huán)的表示模型,即循環(huán)結(jié)構(gòu)樹,并將嵌套循環(huán)的正則區(qū)域自動轉(zhuǎn)換為循環(huán)結(jié)構(gòu)樹表示;然后,對循環(huán)結(jié)構(gòu)樹進(jìn)行數(shù)據(jù)依... （共21頁）