An efficient general iterative algorithm for dataflow analysis
type: Item
instance of: scholarly article
title: An efficient general iterative algorithm for dataflow analysis
zbMATH Open document ID: 0612.68015
DOI: 10.1007/BF00282621
author: Susan Horwitz
author: Alan Demers
author: Tim Teitelbaum
published in: Acta Informatica
publication date: 1987-01-01T00:00:00Z
review text: Existing iterative algorithms for global dataflow analysis have demonstrable shortcomings; either they can be used only for a limited class of problems or they are needlessly inefficient in some cases. We review several algorithms, pointing out weaknesses and develop a new algorithm that can be used for a wide class of problems and has a runtime that compares favorably to runtimes of existing algorithms.
Mathematics Subject Classification ID: 68Q60
zbMATH DE Number: 3990842
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/bf00282621
OpenAlex ID: W1970759612
description: scientific article; zbMATH DE number 3990842