Restructuring expression dags for efficient parallelization
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2018
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918443979112448 |
|---|---|
| author | Wilhelm, Martin |
| author_facet | Wilhelm, Martin |
| contents | In the field of robust geometric computation it is often necessary to make exact decisions based on inexact floating-point arithmetic. One common approach is to store the computation history in an arithmetic expression dag and to re-evaluate the expression with increasing precision until an exact decision can be made. We show that exact-decisions number types based on expression dags can be evaluated faster in practice through parallelization on multiple cores. We compare the impact of several restructuring methods for the expression dag on its running time in a parallel environment. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1804_03256 |
| institution | arXiv |
| publishDate | 2018 |
| record_format | arxiv |
| spellingShingle | Restructuring expression dags for efficient parallelization Wilhelm, Martin Computational Geometry Distributed, Parallel, and Cluster Computing Data Structures and Algorithms Performance In the field of robust geometric computation it is often necessary to make exact decisions based on inexact floating-point arithmetic. One common approach is to store the computation history in an arithmetic expression dag and to re-evaluate the expression with increasing precision until an exact decision can be made. We show that exact-decisions number types based on expression dags can be evaluated faster in practice through parallelization on multiple cores. We compare the impact of several restructuring methods for the expression dag on its running time in a parallel environment. |
| title | Restructuring expression dags for efficient parallelization |
| topic | Computational Geometry Distributed, Parallel, and Cluster Computing Data Structures and Algorithms Performance |
| url | https://arxiv.org/abs/1804.03256 |