順序程序和代碼生成的並行化

Question

我是碩士生，我的論文主題是「在多線程處理器上運行的線程級並行程序」。我希望自動並行化線程級別的順序程序，以使用軟件流水線在多核處理器上運行。 我已經使用LLVM編碼分析並將代碼轉換爲IR，我可以提取PDG圖形格式的IR代碼並將其轉換爲SCCDAG並按照我的標準劃分DAGSCC。在下一步中，我可以識別分區之間的通信位置。 但是對於最後一步和代碼生成，我沒有任何想法和信息將分區和通信分配給線程。我停在這個位置。不幸的是，我沒有足夠的時間，而且我正在強制完成這個項目。 你能幫助我嗎？你是否知道可以在短時間內幫助我的工具或參考資料。 感謝您的關注，並祝您有個美好的時光。 最好的問候

Answer 1

如果你處於壓力之下，你或許能稍微改變話題？有許多與並行化相關的類似主題，這可能會讓你的主管感興趣，並可能更好地解決你的資源（時間，性能等）。

退房：

• 多面體模型優化，例如
  • cloog：http://www.bastoul.net/cloog/
  • loopo：http://www.infosun.fim.uni-passau.de/cl/loopo/

結帳，現有的自動並行化，像一些相關的工具：

• 全方位的OpenMP編譯：http://en.wikipedia.org/wiki/Automatic_parallelization_tool#Omni_OpenMP_Compiler

你可能會喜歡Denotional Semantics話題發揮，使工具類似cloog，該變化識別的圖案爲OpenMP的並行處理代碼。

Btw。 ROSE (compiler framework)可能是LLVM的替代品，因爲它支持OpenMP - http://www.rosecompiler.org/。