arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.09501cs.LG
收藏

GRAPHSPY:基于图神经网络的融合程序语义级嵌入的死存储检测

GRAPHSPY: Fused Program Semantic-Level Embedding via Graph Neural Networks for Dead Store Detection

Peking University(北京大学);Alibaba Research(阿里巴巴研究院);Michigan Technological University(密歇根理工大学)

Yixin Guo, Pengcheng Li, Yingwei Luo, Xiaolin Wang, Zhenlin Wang

摘要:

生产软件经常遭受由数据结构的不适当使用、编程抽象和保守的编译器优化引起的性能低效率的问题。希望避免不必要的存储器操作。然而,现有的作品往往使用整个程序细粒度的监控方法与令人难以置信的高开销。为此,我们提出了一种学习辅助方法,可以以低开销智能地识别不必要的内存操作。通过应用几种流行的图神经网络模型提取程序结构、执行顺序和动态状态的语义,提出了一种新的混合程序嵌入方法,通过嵌入来导出不必要的内存操作。我们用从一组真实世界的基准测试中获得的数万个样本来训练我们的模型。结果表明,我们的模型达到了90%的准确率,并且只产生了最先进工具的一半左右的时间开销。

英文摘要:

Production software oftentimes suffers from the issue of performance inefficiencies caused by inappropriate use of data structures, programming abstractions, and conservative compiler optimizations. It is desirable to avoid unnecessary memory operations. However, existing works often use a whole-program fine-grained monitoring method with incredibly high overhead. To this end, we propose a learning-aided approach to identify unnecessary memory operations intelligently with low overhead. By applying several prevalent graph neural network models to extract program semantics with respect to program structure, execution order and dynamic states, we present a novel, hybrid program embedding approach so that to derive unnecessary memory operations through the embedding. We train our model with tens of thousands of samples acquired from a set of real-world benchmarks. Results show that our model achieves 90% of accuracy and incurs only around a half of time overhead of the state-of-art tool.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑