Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Robert Kramer

dblp:36/4923 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 1994
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
1 paper
Program analysis · 100%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Parallel and multicore computing · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Program analysis
data flow analysis
0.011994
The Combining DAG: A Technique for Parallel Data Flow Analysis · IEEE Trans. Parallel Distributed Syst. 1994
Program analysis › data flow analysis
parallel dataflow analysis
0.011994
The Combining DAG: A Technique for Parallel Data Flow Analysis · IEEE Trans. Parallel Distributed Syst. 1994
Parallel and multicore computing
parallelizing compiler
0.011994
The Combining DAG: A Technique for Parallel Data Flow Analysis · IEEE Trans. Parallel Distributed Syst. 1994
Program analysis › program representation
control flow graph
0.011994
The Combining DAG: A Technique for Parallel Data Flow Analysis · IEEE Trans. Parallel Distributed Syst. 1994

Methods — techniques the papers use, named apart from their topics

parallel algorithm · 0.0combining DAG · 0.0
YearPublicationVenuePosition
1994 The Combining DAG: A Technique for Parallel Data Flow Analysis
abstract
As the number of available multiprocessors increases, so does the importance of providing software support for these systems, including parallel compilers. Data flow analysis, an important component of software tools, may be computed many times during the compilation of a program, especially when compiling for a multiprocessor. Although converting a sequential data flow algorithm to a parallel algorithm can present some opportunities for computing data flow in parallel, more parallelism can be exposed by the development of new parallel data flow algorithms. We present a technique that computes rapid data flow problems in parallel and thus is applicable for commonly used classical data flow problems, including reaching definitions, reachable uses, available expressions, and very busy expressions. Unlike previous techniques, our technique exploits the inherent parallelism in the data flow computation that occurs across independent paths, within linear paths, and in paths through loops of a control flow graph. The technique first changes cyclic structures in a control flow graph to acyclic structures and then builds a combining directed acyclic graph (DAG) that represents the paths through the control flow graph needed to compute data flow. Data flow is then computed using two passes over the DAG by computing the data flow for the nodes on each level of the DAG in parallel. We also present experimental results comparing the performance of our algorithm with a sequential algorithm and a parallelized sequential algorithm.>
Robert Kramer, Rajiv Gupta 0001, Mary Lou Soffa
IEEE Trans. Parallel Distributed Syst.1