English

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

R2 v1 2026-06-23T00:26:35.880Z