Title :
Solving systems of polynomial equations on a GPU
Author :
Robert A. Kłopotek;Joanna Porter-Sobieraj
Author_Institution :
Institute of Computer Science Polish Academy of Sciences, ul. Jana Kazimierza 5, 01-237 Warsaw, Poland
Abstract :
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.
Keywords :
"Mathematical model","Instruction sets","Graphics processing units","Polynomials","Memory management","Resource management"
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2012 Federated Conference on
Print_ISBN :
978-1-4673-0708-6