arrow
返回

Scalable Runtime Bloat Detection Using Abstract Dynamic Slicing

delete2014-06-02
delete19
PRE
AI
G
Guoqing Xu *
N
Nick Mitchell
M
Matthew Arnold
A
Atanas Rountev
E
Edith Schonberg
G
Gary Sevitsky
DOI:10.1145/2560047delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many large-scale Java applications suffer from runtime bloat. They execute large volumes of methods and create many temporary objects, all to execute relatively simple operations. There are large opportunities for performance optimizations in these applications, but most are being missed by existing optimization and tooling technology. While JIT optimizations struggle for a few percent improvement, performance experts analyze deployed applications and regularly find gains of 2x or more. Finding such big gains is difficult, for both humans and compilers, because of the diffuse nature of runtime bloat. Time is spread thinly across calling contexts, making it difficult to judge how to improve performance. Our experience shows that, in order to identify large performance bottlenecks in a program, it is more important to understand its dynamic dataflow than traditional performance metrics, such as running time. This article presents a general framework for designing and implementing scalable analysis algorithms to find causes of bloat in Java programs. At the heart of this framework is a generalized form of runtime dependence graph computed by abstract dynamic slicing, a semantics-aware technique that achieves high scalability by performing dynamic slicing over bounded abstract domains. The framework is instantiated to create two independent dynamic analyses, copy profiling and cost-benefit analysis, that help programmers identify performance bottlenecks by identifying, respectively, high-volume copy activities and data structures that have high construction cost but low benefit for the forward execution. We have successfully applied these analyses to large-scale and long-running Java applications. We show that both analyses are effective at detecting inefficient operations that can be optimized for better performance. We also demonstrate that the general framework is flexible enough to be instantiated for dynamic analyses in a variety of application domains.
Keyword:
Languages
Measurement
Performance
Runtime bloat
dynamic analysis
abstract dynamic slicing
copy profiling
cost-benefit analysis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
论文数:
1.2K
被引数:
3.4K

机构

I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
U
university of california irvine
学者数:
2.3W
论文数: 1.7W
被引数: 55
学者 查看更多机构
引用论文

引用论文

Valence Band Modification of a (GaxIn1–x)2O3 Solid Solution System Fabricated by Combinatorial Synthesis
err2020-07-13
err0
PREAI
errTakahiro Nagata; Takeshi Hoga; Akihiro Yamashita; Toru Asahi; Shinjiro Yagyu; Toyohiro Chikyow
err分享
err收藏
YAP1 promotes multidrug resistance of small cell lung cancer by CD74‐related signaling pathways
err2019-11-06
err0
errOAAI
errYongchun Song; Yanqin Sun; Yingying Lei; Kui Yang; Ruixiang Tang
err分享
err收藏
A randomized phase I/II trial of HQK‐1001, an oral fetal globin gene inducer, in β‐thalassaemia intermedia and HbE/β‐thalassaemia
err2013-03-27
err0
errOAAI
errSuthat Fucharoen; Adlette Inati; Noppadol Siritanaratku; Swee L. Thein; William C. Wargin; Suzanne Koussa; Ali Taher; Nattawara Chaneim; Michael Boosalis; Ronald Berenson; Susan P. Perrine
err分享
err收藏
Patient-Reported Comorbidity and Survival in Older Adults with Cancer
err2017-12-18
err0
errOAAI
errGrant R. Williams; Allison M. Deal; Jennifer L. Lund; YunKyung Chang; Hyman B. Muss; Mackenzi Pergolotti; Emily J. Guerard; Shlomit Strulov Shachar; Yue Wang; Kelly Kenzik; Hanna K. Sanoff
err分享
err收藏
Four Trends Leading to Java Runtime Bloat
err2010-01-01
err49
PREAI
errMitchell, Nick; Schonberg, Edith; Sevitsky, Gary
err分享
err收藏
A survey of adaptive optimization in virtual machines
err2005-02-01
err104
PREAI
errArnold, M; Fink, SJ; Grove, D; Hind, M; Sweeney, PF
err分享
err收藏
学者 查看更多内容