• Home
  • Search
  • A two-phase escape analysis for parallel java programs
  • Cite Icon24
  • https://doi.org/10.1145/1152154.1152166Copy DOI Icon

A two-phase escape analysis for parallel java programs

  • Sep 16, 2006
  • Kyungwoo Lee +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Thread escape analysis conservatively determines which objects may be accessed in more than one thread. Thread escape analysis is useful for a variety of purposes—finding races in multi-threaded programs, removing useless synchronization, allocating data to thread-local heaps, and compiling to target more strict consistency models. Thread escape analyses are often interprocedural, and interprocedural analyses are generally either too slow to perform at runtime in dynamic systems, or trade-off significant amounts of precision for speed. This paper describes a two-phase offline/online interprocedural and inter thread escape analysis that is faster and more accurate, on average, than previously published analyses. By performing an offline pre-analysis followed by a dynamic online analysis that integrates offline results with dynamic information, significant improvements in performance and accuracy are achieved. For compiling Java programs under a sequentially consistent memory model, our approach enables application executions that are, on average, 1.5 times faster than those using the previous fastest online algorithm, with only 80% of the online compilation time.

Similar Papers
  • Conference Article
  • Citations14

Pointer analysis of multithreaded Java programs

  • Mar 09, 2003
  • Mangala Gowri Nanda +1
  • Conference Article
  • Citations7

HEAT: An Integrated Static and Dynamic Approach for Thread Escape Analysis

  • Jan 01, 2009
  • Qichang Chen +2
  • Research Article
  • Citations3

HEAT: a combined approach for thread escape analysis

  • Jun 01, 2011
  • International Journal of System Assurance Engineering and Management
  • Qichang Chen +2
  • Conference Article
  • Citations3

Efficient Classloading Strategies for Interprocedural Analyses in the Presence of Dynamic Classloading

  • May 01, 2007
  • Kyungwoo Lee +2
  • Conference Article
  • Citations19

Practical escape analyses

  • Jun 13, 2007
  • Kyungwoo Lee +2
  • Conference Article
  • Citations3

The Pensieve project: a compiler infrastructure for memory models

  • May 22, 2002
  • Chi-Leung Wong +5
  • Conference Article
  • Citations423

Race directed random testing of concurrent programs

  • Jun 07, 2008
  • Koushik Sen
  • Research Article
  • Citations58

Race directed random testing of concurrent programs

  • May 30, 2008
  • ACM SIGPLAN Notices
  • Koushik Sen
  • Conference Article

Thread escape analysis for Java programs based on Soot

  • Dec 01, 2009
  • Yongxian Jin +3
  • Research Article

The Study of Stack Allocation in Loop Based on Escape Analysis

  • Oct 09, 2009
  • Chinese Journal of Computers
  • Lei Wang +1
  • Book Chapter
  • Citations1

Evaluating the Impact of Thread Escape Analysis on a Memory Consistency Model-Aware Compiler

  • Jan 01, 2006
  • Chi-Leung Wong +6
  • Research Article

MEA2: A Lightweight Field-Sensitive Escape Analysis with Points-to Calculation for Golang

  • Oct 08, 2024
  • Proceedings of the ACM on Programming Languages
  • Boyao Ding +4
  • Conference Article
  • Citations5

Escape analysis for synchronization removal

  • Apr 23, 2006
  • Lei Wang +1
  • Book Chapter
  • Citations7

Field Flow Sensitive Pointer and Escape Analysis for Java Using Heap Array SSA

  • Jul 13, 2008
  • Prakash Prabhu +1
  • Research Article

Practical analysis of framework-intensive applications

  • Jan 01, 2010
  • Rutgers University Community Repository (Rutgers University)
  • Barbara G Ryder +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.