返回
The Parallel-Semantics Program Dependence Graph for Parallel Optimization
DOI:10.1109/CGO68049.2026.11395217.png)
摘要
En 中文
现代共享内存并行编程模型,如OpenMP和Cilk,使开发者能够在代码中编码并行执行计划。现有编译器,包括Clang和GCC,直接降低或添加与开发者计划兼容的额外并行性。然而,当存在与原始计划不兼容的更优并行执行计划时,编译器缺乏忽略原始计划并用更优计划替换的能力。为解决此问题,本文介绍了并行语义程序依赖图(PS-PDG),它是程序依赖图(PDG)抽象的扩展,能够同时表示从开发者原始计划和编译器自身分析中得出的并行语义。为展示PS-PDG的强大功能,本文还介绍了GINO,一个基于LLVM的编译器,能够使用PS-PDG优化并行执行计划。通过探索、推理和实现PS-PDG解锁的更优并行执行计划,GINO在NAS基准套件的8个基准测试中,最多比开发者的原始并行执行计划提升46.6%,在56核上平均提升15%。
Keyword:
IMPLEMENTATION

