Parallel Polynomial Operations on SMPs: an Overview

SMP-based parallel algorithms and implementationsfor polynomial factoring and GCD are overviewed. Topics include polynomial factoring modulo small primes, univariate and multivariatep-adic lifting, and reformulation of lift basis. Sparse polynomial GCD is also covered.