顺序程序和代码生成的并行化

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/。