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

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