• Home
  • Search
  • Probabilistic pointer analysis for multithreaded programs
  • Cite Icon17
  • https://doi.org/10.2306/scienceasia1513-1874.2011.37.344Copy DOI Icon

Probabilistic pointer analysis for multithreaded programs

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

The use of pointers and data-structures based on pointers results in circular memory references that are interpreted by a vital compiler analysis, namely pointer analysis. For a pair of memory references at a program point, a typical pointer analysis specifies if the points-to relation between them may exist, definitely does not exist, or definitely exists. The "may be" case, which describes the points-to relation for most of the pairs, cannot be dealt with by most compiler optimizations. This is so to guarantee the soundness of these optimizations. However, the "may be" case can be capitalized by the modern class of speculative optimizations if the probability that two memory references alias can be measured. Focusing on multithreading, a prevailing technique of programming, this paper presents a new flow-sensitive technique for probabilistic pointer analysis of multithreaded programs. The proposed technique has the form of a type system and calculates the probability of every points-to relation at each program point. The key to our approach is to calculate the points-to information via a post-type derivation. The use of type systems has the advantage of associating each analysis results with a justification (proof) for the correctness of the results. This justification has the form of a type derivation and is very much required in applications like certified code.

Similar Papers
  • Book Chapter
  • Citations19

Flow Sensitive-Insensitive Pointer Analysis Based Memory Safety for Multithreaded Programs

  • Jan 01, 2011
  • Mohamed A El-Zawawy
  • Conference Article
  • Citations43

A probabilistic pointer analysis for speculative optimizations

  • Oct 20, 2006
  • Jeff Da Silva +1
  • Book Chapter
  • Citations58

Behavioural Types: from Theory to Tools

  • Jan 01, 2017
  • Simon Gay +1
  • Research Article

A probabilistic pointer analysis for speculative optimizations

  • Oct 20, 2006
  • ACM SIGOPS Operating Systems Review
  • Jeff Da Silva +1
  • Research Article
  • Citations1

A probabilistic pointer analysis for speculative optimizations

  • Oct 20, 2006
  • ACM SIGARCH Computer Architecture News
  • Jeff Da Silva +1
  • Research Article
  • Citations2

A probabilistic pointer analysis for speculative optimizations

  • Oct 20, 2006
  • ACM SIGPLAN Notices
  • Jeff Da Silva +1
  • Research Article
  • Citations13

Dead code elimination based pointer analysis for multithreaded programs

  • Feb 01, 2012
  • Journal of the Egyptian Mathematical Society
  • Mohamed A El-Zawawy
  • Book Chapter
  • Citations18

An Empirical Study on the Granularity of Pointer Analysis in C Programs

  • Jan 01, 2005
  • Tong Chen +3
  • Conference Article
  • Citations14

Pointer analysis of multithreaded Java programs

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

Pointer analysis for multithreaded programs

  • May 01, 1999
  • Radu Rugina +1
  • Research Article
  • Citations6

Pointer analysis for multithreaded programs

  • May 01, 1999
  • ACM SIGPLAN Notices
  • Radu Rugina +1
  • Conference Article
  • Citations2

Impact of cache optimization techniques on energy management

  • May 02, 2004
  • A Sagahyroon +1
  • Research Article

Contribution-based call stack abstraction for call string based pointer analysis

  • Nov 25, 2010
  • Information and Software Technology
  • Ju Qian +3
  • Conference Article

Blaze: A Framework for Interprocedural Binary Analysis

  • Jan 01, 2023
  • Matthew Revelle +2
  • Conference Article
  • Citations96

Boomerang: Demand-Driven Flow- and Context-Sensitive Pointer Analysis for Java

  • Jul 01, 2016
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Johannes Späth +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.