arrow
返回

The Parallel-Semantics Program Dependence Graph for Parallel Optimization

delete2026-01-01
delete0
PRE
AI
Y
Yian Su *
B
Brian Homerding
H
Haocheng Gao
F
Federico Sossai
Y
Yebin Chon
D
David I. August
S
Simone Campanoni
DOI:10.1109/CGO68049.2026.11395217delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

2
2026 IEEE/ACM INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION, CGO
IF:
0
论文数:
48
被引数:
0

机构

N
Northwestern University
学者数:
6.2W
论文数: 5.3W
被引数: 3.9K
P
princeton university
学者数:
3.2K
论文数: 1.6K
被引数: 0
引用论文

引用论文

The implementation of the Cilk-5 multithreaded language
err1998-05-01
err0
errOAAI
errMatteo Frigo; Charles E. Leiserson; Keith H. Randall
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Disentanglement in nested-parallel programs
err2020-01-01
err0
PREAI
errWestrick,Sam; Yadav,Rohan; Fluet,Matthew; Acar,Umut A.
err分享
err收藏
err分享
err收藏
The NAS parallel benchmarks---summary and preliminary results
err1991-01-01
err0
PREAI
errD. H. Bailey; R. S. Schreiber; H. D. Simon; V. Venkatakrishnan; S. K. Weeratunga; E. Barszcz; J. T. Barton; D. S. Browning; R. L. Carter; L. Dagum; R. A. Fatoohi; P. O. Frederickson; T. A. Lasinski
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Tapir
err2017-01-26
err0
errOAAI
errTao B. Schardl; William S. Moses; Charles E. Leiserson
err分享
err收藏
Parallelization of DOALL and DOACROSS Loops—a Survey
err1997-01-01
err0
PREAI
errA.R. Hurson; Joford T. Lim; Krishna M. Kavi; Ben Lee
err分享
err收藏
学者 查看更多内容