Title: Multitasking Polynomial Homotopy Continuation in PHCpack Jan VerscheldeDept 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. |