• DocumentCode
    3649262
  • 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
  • fYear
    2012
  • Firstpage
    539
  • Lastpage
    544
  • 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"
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Systems (FedCSIS), 2012 Federated Conference on
  • Print_ISBN
    978-1-4673-0708-6
  • Type

    conf

  • Filename
    6354467