Restructuring Expression Dags for Efficient Parallelization

DOI10.4230/LIPIcs.SEA.2018.20zbMath1493.68379arXiv1804.03256OpenAlexW2963852705MaRDI QIDQ5140732

Martin Wilhelm

Publication date: 16 December 2020

Full work available at URL: https://arxiv.org/abs/1804.03256

zbMATH Keywords

exact computationrestructuringparallel evaluationexpression dag

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Uses Software

• LEDA
• core 2

Cites Work

• Unnamed Item
• On design and implementation of a generic number type for real algebraic number computations based on expression dags
• Towards exact geometric computation
• A separation bound for real algebraic expressions
• Precision-Driven Computation in the Evaluation of Expression-Dags with Common Subexpressions: Problems and Solutions
• The Parallel Evaluation of General Arithmetic Expressions
• Balancing Expression Dags for More Efficient Lazy Adaptive Evaluation
• The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra

This page was built for publication: Restructuring Expression Dags for Efficient Parallelization