Quality Up in Polynomial Homotopy Continuation by Multithreaded Path Tracking
Distributed, Parallel, and Cluster Computing
2011-09-06 v1 Numerical Analysis
Symbolic Computation
Numerical Analysis
Abstract
Speedup measures how much faster we can solve the same problem using many cores. If we can afford to keep the execution time fixed, then quality up measures how much better the solution will be computed using many cores. In this paper we describe our multithreaded implementation to track one solution path defined by a polynomial homotopy. Limiting quality to accuracy and confusing accuracy with precision, we strive to offset the cost of multiprecision arithmetic running multithreaded code on many cores.
Keywords
Cite
@article{arxiv.1109.0545,
title = {Quality Up in Polynomial Homotopy Continuation by Multithreaded Path Tracking},
author = {Jan Verschelde and Genady Yoffe},
journal= {arXiv preprint arXiv:1109.0545},
year = {2011}
}