• Home
  • Search
  • Dead code elimination based pointer analysis for multithreaded programs
  • Cite Icon13
  • https://doi.org/10.1016/j.joems.2011.12.011Copy DOI Icon

Dead code elimination based pointer analysis for multithreaded programs

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

Abstract This paper presents a new approach for optimizing multitheaded programs with pointer constructs. The approach has applications in the area of certified code (proof-carrying code) where a justification or a proof for the correctness of each optimization is required. The optimization meant here is that of dead code elimination. Towards optimizing multithreaded programs the paper presents a new operational semantics for parallel constructs like join-fork constructs, parallel loops, and conditionally spawned threads. The paper also presents a novel type system for flow-sensitive pointer analysis of multithreaded programs. This type system is extended to obtain a new type system for live-variables analysis of multithreaded programs. The live-variables type system is extended to build the third novel type system, proposed in this paper, which carries the optimization of dead code elimination. The justification mentioned above takes the form of type derivation in our approach.

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
  • Citations3

Dead code elimination technique in eclipse compiler for Java

  • Dec 01, 2015
  • Hiral H Karer +1
  • Book Chapter
  • Citations4

A Type and Effect System for Determinism in Multithreaded Programs

  • Jan 01, 2012
  • Yi Lu +3
  • Book Chapter
  • Citations5

Complexity Information Flow in a Multi-threaded Imperative Language

  • Mar 30, 2012
  • Jean-Yves Marion +1
  • 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
  • Research Article
  • Citations326

A type and effect system for atomicity

  • May 09, 2003
  • ACM SIGPLAN Notices
  • Cormac Flanagan +1
  • Conference Article
  • Citations309

A type and effect system for atomicity

  • May 09, 2003
  • Cormac Flanagan +1
  • Research Article
  • Citations17

Probabilistic pointer analysis for multithreaded programs

  • Jan 01, 2011
  • ScienceAsia
  • Mohamed A El-Zawawy
  • Research Article
  • Citations68

Types for atomicity

  • Jul 01, 2008
  • ACM Transactions on Programming Languages and Systems
  • Cormac Flanagan +3
  • Research Article
  • Citations173

Secure information flow by self-composition

  • Oct 27, 2011
  • Mathematical Structures in Computer Science
  • Gilles Barthe +2
  • Research Article
  • Citations48

Pointer analysis for structured parallel programs

  • Jan 01, 2003
  • ACM Transactions on Programming Languages and Systems
  • Radu Rugina +1
  • Research Article
  • Citations4

Using relaxed concurrent data structures for contention minimization in multithreaded MPI programs

  • Dec 01, 2019
  • Journal of Physics: Conference Series
  • Andrey V Tabakov +1
  • Book Chapter
  • Citations16

Refinement types for program analysis

  • Jan 01, 1996
  • Mario Coppo +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.