Lerna: Parallelizing Dependent Loops Using Speculation
Lerna: Parallelizing Dependent Loops Using Speculation
复制标题
Lerna：使用推测并行化依赖循环
DOI：
10.1145/3211890.3211897
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
B. Ravindran
中科院分区：
文献类型：
--
作者：
Mohamed M. Saad;R. Palmieri;B. Ravindran
我们介绍了Lerna，这是一个端到端工具，可以自动、透明地检测和提取数据依赖顺序循环的并行性，并结合了一系列技术，包括代码分析、依赖分析、检测和自适应执行。为了避免保守的行动和发现实际的冲突，需要进行推测。Lerna针对的是由于数据依赖而难以并行化的应用程序。我们的实验研究涉及13个具有数据依赖性的应用程序的并行化。在24核机器上的结果显示，微基准测试的平均加速为2.7倍，宏观基准测试的平均加速为2.5倍。
We present Lerna, an end-to-end tool that automatically and transparently detects and extracts parallelism from data dependent sequential loops using speculation combined with a set of techniques including code profiling, dependency analysis, instrumentation, and adaptive execution. Speculation is needed to avoid conservative actions and detect actual conflicts. Lerna targets applications that are hard-to-parallelize due to data dependency. Our experimental study involves the parallelization of 13 applications with data dependencies. Results on a 24-core machine show an average of 2.7x speedup for micro-benchmarks and 2.5x for the macro-benchmarks.
基于区域的动态二进制并行化的局限性
DOI：
10.1145/2451512.2451518
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Edler Von Koch T
通讯作者：
Edler Von Koch T
按预定义的顺序处理交易
DOI：
10.1145/3293883.3295730
发表时间：
2018
期刊：
Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
影响因子：
--
作者：
Saad, Mohamed M.;Kishi, Masoomeh Javidi;Jing, Shihao;Hans, Sandeep;Palmieri, Roberto
通讯作者：
Palmieri, Roberto