arrow
返回

Practical MHP Analysis for Java

delete2026-01-01
delete0
PRE
AI
M
Moses, A. Samuel *
N
Nandivada, V. Krishna
DOI:10.1145/3771775.3786279delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
可能发生在并行(MHP)分析是Java等并行语言编写的程序背景下最基础的分析之一。当前用于对Java应用程序进行MHP分析的技术存在两大主要挑战:(i)可扩展性,难以应用于真实世界的大型应用程序;(ii)在复杂程序存在的情况下精度不足。在本研究中,我们针对这两个问题提出了GRIP-MHP方案,旨在使Java应用程序的MHP分析成为一种实用选项。该方案包括显著减少MHP分析所需时间的技巧,通过采用新颖的方法来缩小输入图(代表原始应用程序)的规模。GRIP-MHP还解决了现有技术的许多缺陷,从而提高了MHP分析在真实世界Java应用程序中的适用性和精度。我们在Soot编译器框架中实现了GRIP-MHP。实验结果表明,GRIP-MHP在DaCapo和Renaissance测试基准中的所有案例上均能在合理时间内成功运行(几何均值较先前工作提升20.18倍)。我们发现GRIP-MHP在多线程合并方面表现更精确,显著提升了分析结果的精度:几何均值较先前工作减少了1.85倍的MHP对数。
Keyword:
program analysis
parallel/concurrent programs
compressed representation

期刊

P
PROCEEDINGS OF THE 35TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON COMPILER CONSTRUCTION, CC 2026
IF:
0
论文数:
18
被引数:
0

机构

I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

Featherweight X10
err2010-05-01
err0
PREAI
errLee,Jonathan K.; Palsberg,Jens
err分享
err收藏
err分享
err收藏
Taming reflection
err2011-05-21
err0
PREAI
errEric Bodden; Andreas Sewe; Jan Sinschek; Hela Oueslati; Mira Mezini
err分享
err收藏
Improved MHP Analysis
err2016-03-17
err0
PREAI
errSankar,Aravind; Chakraborty,Soham; Nandivada,V. Krishna
err分享
err收藏
err分享
err收藏
X10
err2005-10-12
err0
PREAI
errPhilippe Charles; Christian Grothoff; Vijay Saraswat; Christopher Donawa; Allan Kielstra; Kemal Ebcioglu; Christoph von Praun; Vivek Sarkar
err分享
err收藏
Soot
err2010-01-01
err0
PREAI
errRaja Vallée-Rai; Phong Co; Etienne Gagnon; Laurie Hendren; Patrick Lam; Vijay Sundaresan
err分享
err收藏
学者 查看更多内容