Title :
High-Performance Symbolic Computation in a Hybrid Compiled-Interpreted Programming Environment
Author :
Li, Xin ; Maza, Marc Moreno ; Rasheed, Raqeeb ; Schost, Eric
Author_Institution :
Ontario Res. Center for Comput. Algebra, Univ. of Western Ontario, London, ON
fDate :
June 30 2008-July 3 2008
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 :
C language; arithmetic; mathematics computing; program compilers; program interpreters; symbol manipulation; C implementation; MAPLE; fast arithmetic operations; high-performance symbolic computation; hybrid compiled-interpreted programming environment; Algebra; Application software; Data conversion; Digital arithmetic; High performance computing; Kernel; Libraries; Packaging; Polynomials; Programming environments; High-performance; Modpn library; fast polynomial arithmetic; symbolic computation; triangular decompositions;
Conference_Titel :
Computational Sciences and Its Applications, 2008. ICCSA '08. International Conference on
Conference_Location :
Perugia
Print_ISBN :
978-0-7695-3243-1
DOI :
10.1109/ICCSA.2008.68
