• Home
  • Search
  • Pointer analysis for structured parallel programs
  • Cite Icon48
  • https://doi.org/10.1145/596980.596982Copy DOI Icon

Pointer analysis for structured parallel programs

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

This paper presents a novel interprocedural, flow-sensitive, and context-sensitive pointer analysis algorithm for multithreaded programs that may concurrently update shared pointers. The algorithm is designed to handle programs with structured parallel constructs, including fork-join constructs, parallel loops, and conditionally spawned threads. For each pointer and each program point, the algorithm computes a conservative approximation of the memory locations to which that pointer may point. The algorithm correctly handles a wide range of programming language constructs, including recursive functions, recursively generated parallelism, function pointers, structures, arrays, nested structures and arrays, pointer arithmetic, casts between different pointer types, heap and stack allocated memory, shared global variables, and thread-private global variables. We have implemented the algorithm in the SUIF compiler system and used the implementation to analyze a set of multithreaded programs written in the Cilk programming language. Our experimental results show that the analysis has good precision and converges quickly for our set of Cilk programs.

Similar Papers
  • 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
  • Book Chapter

Safe and Familiar Multi-core Programming by Means of a Hybrid Functional and Imperative Language

  • Jan 01, 2010
  • Ronald Veldema +1
  • Research Article
  • Citations69

Precise Call Graphs for C Programs with Function Pointers

  • Jan 01, 2004
  • Automated Software Engineering
  • Ana Milanova +2
  • Conference Article
  • Citations89

Where Does It Go?

  • Nov 06, 2019
  • Kangjie Lu +1
  • Conference Article
  • Citations16

Multithreaded programming in Cilk

  • Jul 27, 2007
  • Matteo Frigo
  • Research Article
  • Citations10

An automated test data generation method for void pointers and function pointers in C/C++ libraries and embedded projects

  • May 01, 2022
  • Information and Software Technology
  • Lam Nguyen Tung +3
  • 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
  • Research Article
  • Citations56

Efficient Detection of Determinacy Races in Cilk Programs

  • Jun 01, 1999
  • Theory of Computing Systems
  • M Feng
  • Research Article
  • Citations21

Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?

  • Jun 01, 1999
  • Theory of Computing Systems
  • P B Gibbons +1
  • Conference Article
  • Citations3

A Hierarchical CPN Model Automatically Generating Method Aiming at Multithreading Program Algorithm Error Detection

  • Dec 01, 2018
  • Tao Sun +1
  • Supplementary Content
  • Citations1

Function pointer analysis for C programs

  • Jul 02, 2009
  • Publications of the UdS (Saarland University)
  • Stefan Stattelmann
  • Conference Article
  • Citations11

Accurate Call Graph Extraction of Programs with Function Pointers Using Type Signatures

  • Nov 30, 2004
  • D.C Atkinson
  • Conference Article
  • Citations14

Impact of function pointers on the call graph

  • Jan 20, 2003
  • G Antoniol +2
  • Research Article
  • Citations7

Practical pointer aliasing analysis

  • Jan 01, 1998
  • View
  • Xiang-Xiang Sean Zhang +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.