EDBT 2026 Demo / reviewers in the wild / expert
Robert Kramer
dblp:36/4923
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program analysis
data flow analysis |
0.0 | 1 | 1994 | 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.0 | 1 | 1994 | The Combining DAG: A Technique for Parallel Data Flow Analysis · IEEE Trans. Parallel Distributed Syst. 1994 |
Parallel and multicore computing
parallelizing compiler |
0.0 | 1 | 1994 | The Combining DAG: A Technique for Parallel Data Flow Analysis · IEEE Trans. Parallel Distributed Syst. 1994 |
Program analysis › program representation
control flow graph |
0.0 | 1 | 1994 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1994 | The Combining DAG: A Technique for Parallel Data Flow AnalysisabstractAs 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 |