Seminar Details:

LANS Informal Seminar
"Evaluating polynomials in several variables and their derivatives on a GPU computing processor"


TIME: 15:00:00 - 16:00:00
SPEAKER: Genady Gregory Yoffe, Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago
LOCATION: Building 240, 1404-1405, Argonne National Laboratory

To solve polynomial systems more accurately with numerical continuation methods we use multiprecision arithmetic. Our goal is to offset the overhead of double double arithmetic accelerating the path trackers and in particular Newton's method with a general purpose graphics processing unit. Multivariate polynomial evaluation and differentiation often bear the biggest computational cost during path tracking. We present our parallel implementation of an automatic differentiation reverse mode like algorithm for evaluating a polynomial system and its Jacobian matrix on the NVIDIA Tesla C2050 using the CUDA computing architecture.


Please send questions or suggestions to Jeffrey Larson: jmlarson at anl dot gov.