Solving Systems of Polynomial Equations on a GPU
Institute of Computer Science, Polish Academy of Sciences, ul. Jana Kazimierza 5, 01-237 Warsaw, Poland
Preprints of the Federated Conference on Computer Science and Information Systems pp. 567-572, 2012
This paper explores the opportunities of using a GPGPU to solve systems of polynomial equations. We propose numerical real root-finding based on recursive de Casteljau subdivision over an n-dimensional rectangular domain. Two variants of parallelism-multithreading and multiprocessing-have been investigated. The speed, memory consumption and resistance for different sets of input data have also been examined.
September 3, 2012 by hgpu
Your response
You must be logged in to post a comment.