一种用于GPU核子图匹配的相似性度量
分布式、并行与集群计算
2019-03-25 v3
摘要
加速器架构专用于锁步执行SIMD(单指令多数据)。由于大多数CUDA应用是并行化循环,控制流信息可提供对核函数的深入刻画。CUDAflow是一个工具,它静态地将CUDA二进制文件分离为基本块区域,并动态测量指令和基本块频率。CUDAflow将此类信息捕获于控制流图(CFG)中,并基于图的形状和遍历、执行的指令操作以及分配的寄存器等信息,跨各种核函数的CFG执行子图匹配,以洞察应用的资源需求。CUDAflow的实用性通过SHOC和Rodinia应用在多种GPU架构上的案例研究得以展示,揭示了新颖的线程发散特征,有助于最终用户、自动调优器和编译器生成高性能代码。
引用
@article{arxiv.1707.02423,
title = {A Similarity Measure for GPU Kernel Subgraph Matching},
author = {Robert Lim and Boyana Norris and Allen Malony},
journal= {arXiv preprint arXiv:1707.02423},
year = {2019}
}