• Home
  • Search
  • Stack allocation and synchronization optimizations for Java using escape analysis
  • Cite Icon118
  • https://doi.org/10.1145/945885.945892Copy DOI Icon

Stack allocation and synchronization optimizations for Java using escape analysis

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This article presents an escape analysis framework for Java to determine (1) if an object is not reachable after its method of creation returns, allowing the object to be allocated on the stack, and (2) if an object is reachable only from a single thread during its lifetime, allowing unnecessary synchronization operations on that object to be removed. We introduce a new program abstraction for escape analysis, the connection graph , that is used to establish reachability relationships between objects and object references. We show that the connection graph can be succinctly summarized for each method such that the same summary information may be used in different calling contexts without introducing imprecision into the analysis. We present an interprocedural algorithm that uses the above property to efficiently compute the connection graph and identify the nonescaping objects for methods and threads. The experimental results, from a prototype implementation of our framework in the IBM High Performance Compiler for Java, are very promising. The percentage of objects that may be allocated on the stack exceeds 70% of all dynamically created objects in the user code in three out of the ten benchmarks (with a median of 19%); 11% to 92% of all mutex lock operations are eliminated in those 10 programs (with a median of 51%), and the overall execution time reduction ranges from 2% to 23% (with a median of 7%) on a 333-MHz PowerPC workstation with 512 MB memory.

Similar Papers
  • Conference Article
  • Citations530

Escape analysis for Java

  • Oct 01, 1999
  • Jong-Deok Choi +4
  • Research Article
  • Citations45

Escape analysis for Java

  • Oct 01, 1999
  • ACM SIGPLAN Notices
  • Jong-Deok Choi +4
  • Research Article
  • Citations4

Sparse Graph Connectivity for Image Segmentation

  • Jun 16, 2020
  • ACM Transactions on Knowledge Discovery from Data
  • Xiaofeng Zhu +5
  • Research Article
  • Citations13

Automated extraction of PCB components based on specularity using layered illumination

  • Dec 23, 2009
  • Journal of Intelligent Manufacturing
  • Zhou Zeng +2
  • Book Chapter
  • Citations3

The Influence of Animacy and Spatial Relation Complexity on the Choice of Frame of Reference in German

  • Jan 01, 2018
  • Katarzyna Stoltmann +2
  • Conference Article
  • Citations12

Lock elision for read-only critical sections in Java

  • Jun 05, 2010
  • Takuya Nakaike +1
  • Research Article
  • Citations2

Lock elision for read-only critical sections in Java

  • Jun 05, 2010
  • ACM SIGPLAN Notices
  • Takuya Nakaike +1
  • Book Chapter
  • Citations126

Static Analyses for Eliminating Unnecessary Synchronization from Java Programs

  • Jan 01, 1999
  • Jonathan Aldrich +3
  • Conference Article
  • Citations1

Entity Resolution with Attribute and Connection Graph

  • Dec 01, 2011
  • Lingfeng Niu +2
  • Conference Article
  • Citations1

Exploiting predicate structure for efficient reachability detection

  • Nov 07, 2005
  • Sujatha Kashyap +1
  • Book Chapter

A New Approach of Capturing System Call Context for Software Behavior Automaton Model

  • Jan 01, 2011
  • Zhen Li +1
  • Conference Article
  • Citations13

A context-sensitive structural heuristic for guided search model checking

  • Nov 07, 2005
  • Neha Rungta +1
  • Research Article
  • Citations1

A new method to encode calling contexts with recursions

  • Apr 12, 2016
  • Science China Information Sciences
  • Lulu Wang +2
  • Conference Article
  • Citations4

Defining spatial context for focused image analysis

  • Jan 01, 2001
  • Leiguang Gong +1
  • Research Article
  • Citations7

Unsupervised lexical acquisition of relative spatial concepts using spoken user utterances

  • Dec 02, 2021
  • Advanced Robotics
  • Rikunari Sagara +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.