• Home
  • Search
  • Region analysis: a parallel elimination method for data flow analysis
  • Cite Icon4
  • https://doi.org/10.1109/iccl.1994.288395Copy DOI Icon

Region analysis: a parallel elimination method for data flow analysis

  • May 16, 1994
  • Yong-Fong Lee +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Parallel data flow analysis methods offer the promise of calculating detailed semantic information about a program at compile-time more efficiently than sequential techniques. Previous work on parallel elimination methods has been hampered by the lack of control over interval size; this can prohibit effective parallel execution of these methods. To overcome this problem, we have designed the region analysis method, a new elimination method for data flow analysis. Region analysis emphasizes flow graph partitioning to enable better load balancing in a more effective parallel algorithm. We present the design of region analysis and the empirical results we have obtained that indicate: the prevalence of large intervals in flow graphs derived from real programs; and the performance improvement of region analysis over parallel Allen-Cocke interval analysis. Our implementation analyzed programs from the Perfect Benchmarks and netlib running on a Sequent Symmetry S81. >

Similar Papers
  • Conference Article
  • Citations3

Using the observer design pattern for implementation of data flow analyses

  • Nov 18, 2002
  • Gleb Naumovich
  • Research Article
  • Citations274

Data Flow Analysis in Software Reliability

  • Sep 01, 1976
  • ACM Computing Surveys
  • Lloyd D Fosdick +1
  • Research Article
  • Citations2

Software Weakness Detection in Solidity Smart Contracts Using Control and Data Flow Analysis: A Novel Approach with Graph Neural Networks

  • Aug 10, 2024
  • Electronics
  • Aria Seo +4
  • Dissertation

Data flow and heap analysis with application to privilege escalation vulnerability scanning and software theft detection

  • Jan 01, 2013
  • Ping-Fai Chan
  • Research Article
  • Citations8

Identifying Interactions for Combinatorial Testing using Data Flow Techniques

  • Dec 09, 2014
  • ACM SIGSOFT Software Engineering Notes
  • Sangeeta Sabharwal +1
  • Conference Article
  • Citations3

Freeing hybrid distributed AI training configuration

  • Aug 18, 2021
  • Haoran Wang
  • Research Article
  • Citations9

Parallel cooperative multiobjective coevolutionary algorithm for constrained multiobjective optimization problems

  • Jan 20, 2024
  • Applied Soft Computing
  • Tomohiro Harada
  • Research Article
  • Citations19

Combining Size-Based Load Balancing with Round-Robin for Scalable Low Latency

  • Oct 17, 2019
  • IEEE Transactions on Parallel and Distributed Systems
  • Jonatha Anselmi
  • Conference Article
  • Citations16

Detecting Android application malicious behaviors based on the analysis of control flows and data flows

  • Oct 13, 2017
  • Peter Zegzhda +3
  • Research Article
  • Citations9

Relative Accuracy of Two Modified Parallel Analysis Methods that Use the Proper Reference Distribution.

  • Jul 17, 2017
  • Educational and Psychological Measurement
  • Samuel Green +2
  • Research Article

Exploring Parallel Algorithm Implementation and the Role of Parallel Processing in Multistage Interconnection Networks

  • Oct 11, 2024
  • Advances in Nonlinear Variational Inequalities
  • Abhay B Rathod
  • Conference Article
  • Citations45

Boundedness vs. Unboundedness of Lock Chains: Characterizing Decidability of Pairwise CFL-Reachability for Threads Communicating via Locks

  • Aug 01, 2009
  • Vineet Kahlon
  • Research Article

An optimized approach for container deployment driven by a two-stage load balancing mechanism.

  • Jan 10, 2025
  • PloS one
  • Chaoze Lu +2
  • Research Article
  • Citations4

Estimating expected sojourn times for a markov renewal process

  • Jan 01, 1995
  • Communications in Statistics - Theory and Methods
  • Manuel D Rossetti +1
  • Research Article
  • Citations11

Rasterization Computing-Based Parallel Vector Polygon Overlay Analysis Algorithms Using OpenMP and MPI

  • Jan 01, 2018
  • IEEE Access
  • Junfu Fan +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.