TRIP Home Download Install Features Documentation Support How to cite

    Main features

  • computation with different numerical precision : double, quadruple and multiple precision (through GNU MP/GNU MPFR/MPC)
  • numerical kernel (matlab-like).
  • interface to gnuplot or grace to display graphics.
  • multi-core support for fast execution of parallel operations.
  • interface to other computer algebra system through the SCSCP protocol or to Maple.
  • SCSCP server for other computer algebra system or client application.
  • interface to other external dynamic libraries (such as SOFA, ...) to call C or fortran code.
  • interface to LAPACK
  • syntax coloring for different editors : emacs, gedit, kwrite, bbedit, vim, ...

    Benchmarks

     Some benchmarks, comparing TRIP to other computer algebra systems on the sparse polynomial multiplication, are available in the following articles
  • Parallel Sparse Polynomial Multiplication Using Heaps (Monagan and Pearce, 2009).
  • Sparse Polynomial Multiplication and Division in Maple 14(Monagan and Pearce, 2010).
  • Parallel operations of sparse polynomials on multicores - I. Multiplication and Poisson bracket(Gastineau, 2010).

    • Multivariate polynomials multiplication

    The following benchmarks were performed on a HP Proliant DL980 G7, with 8 processors Intel Xeon X7560 2.26Ghz with eight cores (hyper-threading disabled and turbo-boost mode enabled).
    The elapsed time (the wall-clock time, not the user cpu time) in seconds is reported for TRIP, SDMP(Maple 14) and SDMP(Maple 15) and GIAC. For Maple, the reported time is the only time used for the multiplication step and does not include the construction of the Maple DAG. The coefficients are integers.

    q=f*g with f=(1+x+y+z+t)^30 and g=f+1 (Fatemann example)
    cores 1 4 8 16 24 32 40 48 56 64
    TRIP - optimized recursive sparse (POLYV) 32.79 8.82 4.84 2.41 1.69 1.30 1.17 1.10 1.02 0.89
    TRIP - optimized recursive dense (POLPV) 26.18 6.70 3.65 1.89 1.43 1.22 1.13 1.09 0.98 0.66
    SDMP ( Maple 14) 79.62 12.30 5.57 3.10 2.94 2.92 2.91 2.892.94 2.94
    SDMP ( Maple 15) 103.51 16.66 7.71 4.09 4.09 4.07 4.144.08 4.17 3.90
    GIAC 15.57 5.98 3.87 2.53 2.71 2.79 2.61 2.86 2.63 2.63
    q=f*g with f=(1+x+y+2*z^2+3*t^3+5*u^5)^16 and g=(1+u+t+2*z^2+3*y^3+5*x^5)^16 (Monagan example)
    cores 1 4 8 16 24 32 40 48 56 64
    TRIP - optimized recursive sparse (POLYV) 21.06 5.62 2.98 1.80 1.28 1.02 1.20 1.32 1.12 1.21
    TRIP - optimized recursive dense (POLPV) 23.16 6.31 3.29 1.82 1.41 1.18 0.95 0.94 0.80 0.81
    SDMP ( Maple 14) 15.36 7.63 15.03 21.63 21.55 20.7822.0121.4222.1722.07
    SDMP ( Maple 15) 25.74 10.29 20.49 23.66 21.04 22.1522.0424.0323.5022.21
    GIAC 31.97 19.50 15.06 13.40 12.22 12.63 11.85 11.69 10.60 11.71