PetaBricks: a language and compiler based on autotuning
PetaBricks: a language and compiler based on autotuning
复制标题
PetaBricks：一种基于自动调整的语言和编译器
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Saman P. Amarasinghe
中科院分区：
文献类型：
--
作者：
Saman P. Amarasinghe
我们一直都知道，可以使用多种算法解决给定的问题。每个输入或体系结构的最佳解决方案可能需要不同的算法。但是，当前程序员没有简单的方法表达或编译器可以利用所有可用的算法选择来解决问题。在这次演讲中，我将提出Petabricks，这是一种新的隐式平行语言和编译器，其中具有多种算法来解决问题的多种实现是自然的编程方式。 PETABRICKS编译器Autotunes程序通过做出最好的细粒算法选择。选择还包括不同的自动并行技术，数据分布，算法参数，转换和阻塞。我还将介绍一个用于PETABRICKS的在线自动调节器，即使使用一半的处理资源用于自动调整，也可以加速程序。
We have always known that a given problem can be solved using multiple algorithms; and the best solution for each input or architecture may require a different algorithm. However, currently there is no simple way for the programmer to express or the compiler to take advantage of all the available algorithmic choices for a problem. In this talk I will present PetaBricks, a new implicitly parallel language and compiler where having multiple implementations of multiple algorithms to solve a problem is the natural way of programming. The PetaBricks compiler autotunes programs by making the best fine-grained algorithmic choices. Choices also include different automatic parallelization techniques, data distributions, algorithmic parameters, transformations, and blocking. I will also introduce an online autotuner for PetaBricks that can speedup programs even when half the processing resources are used for autotuning.