你从未听说过的最佳多核并行化重构
分布式、并行与集群计算
2023-07-21 v1 编程语言
摘要
在这篇短文中，我们探索了一种重构简单但难以并行化树遍历算法以利用多核并行性的新方法。关键在于，该重构借鉴了编程语言研究中的一些经典技术，例如续延传递风格变换与去函数化。我们所考虑的算法由于需处理范围广泛的输入而面临尤为严峻的粒度控制挑战。我们的方案通过心跳调度（一种近期的自动粒度控制方法）实现高效性。我们以一系列各自简单的重构步骤呈现该方案，从算法的高层递归规范出发。因此，我们的方法可作为教学工具而证明有用，并或许用于一次性并行化，因为该技术无需特殊的编译器支持。
引用
@article{arxiv.2307.10556,
title = {The best multicore-parallelization refactoring you've never heard of},
author = {Mike Rainey},
journal= {arXiv preprint arXiv:2307.10556},
year = {2023}
}