| Title | The modpn library: Bringing fast polynomial arithmetic into Maple |
| Author(s) | Xiaoliang Li, Marc Moreno Maza, Raqeeb Rasheed, Schost |
| Type | Article in Journal |
| Abstract | We investigate the integration of C implementation of fast arithmetic operations into Maple, focusing on triangular decomposition algorithms. We show substantial improvements over existing Maple implementations; our code also outperforms Magma on many examples. Profiling data show that data conversion can become a bottleneck for some algorithms, leaving room for further improvements. |
| Keywords | Fast polynomial arithmetic, Interoperability between C and Maple, High-performance computing, Polynomial system solving |
| ISSN | 0747-7171 |
| URL |
http://www.sciencedirect.com/science/article/pii/S074771711000146X |
| Language | English |
| Journal | Journal of Symbolic Computation |
| Volume | 46 |
| Number | 7 |
| Pages | 841 - 858 |
| Year | 2011 |
| Note | Special Issue in Honour of Keith Geddes on his 60th Birthday |
| Edition | 0 |
| Translation |
No |
| Refereed |
No |
