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.
ACA 2009 Session on High-Performance Computer Algebra. ETS, Montreal, Canada, 25-28 June 2009.