Special Session on High-Performance Computer Algebra

 

Title:    Multitasking Polynomial Homotopy Continuation in PHCpack

Jan Verschelde
Dept of Math, Statistics and Computer Science, University of Illinois at Chicago, USA

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. Preliminary timings indicate good speedups for basic pleasingly parallel path tracking jobs. The use of multitasking will lead to more efficient parallel implementations in a multi-tiered approach.