DocumentCode
2077116
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
fYear
2008
fDate
June 30 2008-July 3 2008
Firstpage
331
Lastpage
341
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Sciences and Its Applications, 2008. ICCSA '08. International Conference on
Conference_Location
Perugia
Print_ISBN
978-0-7695-3243-1
Type
conf
DOI
10.1109/ICCSA.2008.68
Filename
4561238
Link To Document