Multithreading for the expression-dag-based number type Real_algebraic
Distributed, Parallel, and Cluster Computing
2018-04-04 v2 Computational Geometry
Abstract
Many algorithms, especially in the field of computational geometry, are based on the premise that arithmetic operations are performed exactly. Real machines are based on inexact floating-point arithmetic. Various number types have been developed to close this gap by providing exact computation or ensuring exact decisions. In this report we describe the implementation of an extension to the exact-decisions number type Real_algebraic that enables us to take advantage of multiple processing units.
Keywords
Cite
@article{arxiv.1802.06712,
title = {Multithreading for the expression-dag-based number type Real_algebraic},
author = {Martin Wilhelm},
journal= {arXiv preprint arXiv:1802.06712},
year = {2018}
}
Comments
Technical Report