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

Multithreading for the expression-dag-based number type Real_algebraic

Martin Wilhelm This is my paper

classification 💻 cs.DC cs.CG

keywords numberrealalgebraicarithmeticexacttypeadvantagealgorithms

0 comments p. Extension

Add this Pith Number to your LaTeX paper

\usepackage{pith}
\pithnumber{53UE66H4}

Prints a linked pith:53UE66H4 badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

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.

Multithreading for the expression-dag-based number type Real_algebraic

discussion (0)