compiler-construction - 有趣的编译器项目

Question

关闭。这个问题是off-topic .它目前不接受答案。












想改善这个问题吗？ Update the question所以它是 on-topic对于堆栈溢出。

8年前关闭。




Improve this question




我目前正在为将在接下来的 8 周内完成的研究生级编译器类(class)选择一个项目。我想做一些与优化相关的事情，因为我以前在该领域工作不多，但该领域的任何事情都是公平的。

你做过的最有趣的编译器相关项目是什么？你从中学到的最多的是什么？

编辑:谢谢大家的好建议。我很抱歉这么长时间没有更新这个。

我最终做的项目是在 LLVM 上进行简单的自动向量化优化。 LLVM 有向量类型，但如果不支持前端，似乎没有任何方法可以利用它们。这种优化将普通标量代码转换为向量代码。

由于自动矢量化是一个相当难以实现的优化，我们尽可能地限制了我们的范围。首先，为了在代码中公开指令级并行性，我们寻找符合我们标准的单块循环，然后将它们展开特定次数，以便它们可以方便地进行向量化。然后我们实现了 Exploiting Superword Level Parallelism with Multimedia Instruction Sets 中列出的打包算法。拉森和阿马拉辛哈。

即使是这种优化的简化版本也相当复杂。有很多限制；例如，您不想向量化循环之外的变量，因为程序的其余部分希望它是标量。在过去的几周里，我们投入了很多时间。不过这个项目很有趣，我们学到了很多东西。

Answer 1

如果您对优化感兴趣，使用 SSE 和 MMX 指令集的循环向量化可能会很有趣。