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

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