Solving Systems of Polynomial Equations on a GPU

Robert A. Klopotek, Joanna Porter-Sobieraj
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


   title={Solving Systems of Polynomial Equations on a GPU},

   author={Klopotek, Robert A. and Porter-Sobieraj, Joanna},



Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: