Karim BELABAS on Fri, 25 Oct 2002 16:01:54 +0200 (MEST)

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]



  I found a benchmark including PARI/GP (gp-2.0.12, Lewis-Wester, see
[Benchmark] topic in my pari pages). Out of curiosity, I checked the current
development version against the bench.

Reflecting on my previous polredabs() post, it would be very nice to do this
more systematically: i.e extract some specialized topic, devise a
benchmark/testing suite to test relevant aspects, then apply it to PARI and
other (free or freely available) software.

For instance

* the PARI multiprecision kernel shows its age, and is slower than most
modern multiprecision libraries (GMP, CLN, ...). How slow ? In which range ?
Which routines ? Missing algorithms ? Before dumping the kernel for GMP, it
would be nice to be sure we don't have something interesting somewhere...

* polynomial arithmetic is slower than NTL. Factorization algorithms (over
Q, F_p, non-prime finite fields) are sometimes faster, sometimes slower.
Which ? When ? Why ?

* how do integer factorization routines compare with, e.g. GMP-ECM or PPMQS
(see the FAQ) ? primality provers ?

* LLL (integral/floating point) ?

* (complex) root finding ?

* more advanced stuff (e.g elliptic curves, alg. number theory, etc.)

The point is not to nominate world champions (any one project investing
enough development effort on a specific problem will eventually get the
crown), but to identify blatant problems, possibly spur development work,
and provide decent regression suites for PARI.

Of course, this will be done incrementally, and arbitrary areas can provide a
starting point.

Any takers ?


P.S: Maybe there are other "standard" benchs (available electronically...)
which would apply to PARI? Any idea?
Karim Belabas                    Tel: (+33) (0)1 69 15 57 48
Dép. de Mathematiques, Bat. 425  Fax: (+33) (0)1 69 15 60 19
Université Paris-Sud             Email: Karim.Belabas@math.u-psud.fr
F-91405 Orsay (France)           http://www.math.u-psud.fr/~belabas/
PARI/GP Home Page: http://www.parigp-home.de/