.png){kind=icon}
返回
Cyclebite: Extracting Task Graphs From Unstructured Compute-Programs
.png){kind=icon}
OA
AI
DOI：10.1109/TC.2023.3327504.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Extracting portable performance in an application requires structuring that program into a data-flow graph of coarse-grained tasks (CGTs). Structuring applications that interconnect multiple external libraries and custom code (i.e., Code From The Wild (CFTW)) is challenging. When experts manually restructure a program, they trivialize the extraction of structure; however, this expertise is not broadly available. Automatic structuring approaches focus on the intersection of hot code and static loops, ignoring the data dependencies between tasks and significantly reducing the scope of analyzeable programs. This work addresses the problem of extracting the data-flow graph of CGTs from CFTW. To that end, we present Cyclebite. Our approach extracts CGTs from unstructured compute-programs by detecting CGT candidates in the simplified Markov Control Graph (MCG), and localizing CGTs in an epoch profile. Additionally, the epoch profile extracts the data dependence between CGTs required to build the data-flow graph of CGTs. Cyclebite demonstrates a robust selectivity for critical CGTs relative to the state-of-the-art (SoA), leading to a potential speedup of 12x on average and thread-scaling of 24x on average compared to modern compiler optimizers. We validate the results of Cyclebite and compare them to two SoA techniques using an input corpus of 25 open-source C/C++ libraries with 2,019 unique execution profiles.
Keyword:
Task analysis
Codes
Optimization
Markov processes
Data mining
DSL
Parallel processing
Produce-consume task graph
memory dependency analysis
task partitioning
dynamic control flow graph
epoch
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
.png){kind=icon}
Svelto: High-Level Synthesis of Multi-Threaded Accelerators for Graph AnalyticsSvelto: 用于图形分析的多线程加速器的高级综合
OAAI
OAAI分享收藏
查看更多内容