Fast Parallel Equivalence Relations in a Datalog Compiler

Modern parallelizing Datalog compilers are employed in industrial applications such as networking and static program analysis. These applications regularly reason about equivalences, e.g., computing bitcoin user groups, fast points-to analyses, and optimal network routes. State-of-the-art Datalog en...

Full description

Bibliographic Details

Published in:	Proceedings / International Conference on Parallel Architectures and Compilation Techniques pp. 82 - 96
Main Authors:	Nappa, Patrick, Zhao, David, Subotic, Pavle, Scholz, Bernhard
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.09.2019
Subjects:	Australia C++ languages Data structures Datalog Compiler Engines Equivalence Relation Parallel Data Structures Program processors Semantics Semi-naïve Evaluation Vegetation
ISSN:	2641-7936
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!