CUMODP (CUDA Modular Polynomial) Library: The CUMODP Library implements arithmetic operations for dense matrices and dense polynomials, primarily with modular integer coefficients. Some operations are available for integer or floating point coefficients. Typical operations are matrix determinant computation, polynomial multiplication (both plain and FFT-based), univariate polynomial division, the Euclidean algorithm for univariate polynomial GCD, subproduct tree techniques for multi-point evaluation and interpolation, subresultant chain computation for multivariate polynomials, bivariate system solving. The main functionatilies of the CUMODP Library are written in CUDA. The CUMODP Library includes a supporting C library called MODPN. The CUMODP library aims at supporting the BPAS library which is written in CilkPlus targeting multi-core processors. However, each of the BPAS library and CUMODP library can operate independently of each other.
Keywords for this software
References in zbMATH (referenced in 8 articles , 2 standard articles )
Showing results 1 to 8 of 8.
- Haque, S. Anisul; Li, X.; Mansouri, F.; Moreno Maza, M.; Mohajerani, D.; Pan, W.: CUMODP: a CUDA library for modular polynomial computation (2018)
- Haque, Sardar Anisul; Li, Xin; Mansouri, Farnam; Maza, Marc Moreno; Pan, Wei; Xie, Ning: Dense arithmetic over finite fields with the CUMODP library (2014)
- Hong, Hoon (ed.); Yap, Chee (ed.): Mathematical software -- ICMS 2014. 4th international congress, Seoul, South Korea, August 5--9, 2014. Proceedings (2014)
- Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric: The \textttmodpnlibrary: bringing fast polynomial arithmetic into \textttMaple (2011)
- Li, Xin; Moreno Maza, Marc; Schost, Éric: Fast arithmetic for triangular sets: from theory to practice (2009)
- Li, Xin; Moreno Maza, Marc; Schost, Éric: Fast arithmetic for triangular sets: from theory to practice (2007)
- Dumas, Jean-Guillaume (ed.): Proceedings of the 2006 international symposium on symbolic and algebraic computation, ISSAC 06, Genova, Italy, July 9--12, 2006 (2006)
- Li, Xin; Moreno Maza, Marc: Efficient implementation of polynomial arithmetic in a multiple-level programming environment (2006)
Further publications can be found at: http://www.cumodp.org/publications.html