pith. sign in

arxiv: 1802.06712 · v2 · pith:53UE66H4new · submitted 2018-02-19 · 💻 cs.DC · cs.CG

Multithreading for the expression-dag-based number type Real_algebraic

classification 💻 cs.DC cs.CG
keywords numberrealalgebraicarithmeticexacttypeadvantagealgorithms
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.