Sciweavers

CAP
2010

Polynomial homotopies on multicore workstations

12 years 10 months ago
Polynomial homotopies on multicore workstations
Homotopy continuation methods to solve polynomial systems scale very well on parallel machines. In this paper we examine its parallel implementation on multiprocessor multicore workstations using threads. With more cores we can speed up pleasingly parallel path tracking jobs. In addition, we can compute solutions more accurately in the same amount of time with threads, and thus achieve quality up. Focusing on polynomial evaluation and linear system solving (the key ingredients of Newton's method) we can double the accuracy of the results with the quad doubles of QD-2.3.9 in less than double the time, if we use all available eight cores on our workstation.
Jan Verschelde, Genady Yoffe
Added 12 May 2011
Updated 12 May 2011
Type Journal
Year 2010
Where CAP
Authors Jan Verschelde, Genady Yoffe
Comments (0)