On 5 fév, 01:09, Bill Hart <goodwillh...@googlemail.com> wrote:
> For those still interested in this thread, I have completed the Magma
> timings again on an identical machine which does not suffer from the
> timing irregularities of the other machine. I've done this very
> carefully, taking best of 5 timings.
>
> So I report here the original giac timings that I reported and the
> Magma 2-15.3 times from today. I have been unable to redo the giac
> timings due to some issue with the libc on the other machine, but I
> will report them once we have it sorted out.
>
> giac:
>
> 1var: 0.00034, 0.06, 0.085
> 2var: 0.0011, 0.0046, 0.048, 0.2
> 3var: 0.014, 0.15, 0.63
> 4var: 0.016, 0.07, 0.18, 1.03
>
> mod-1var: 0.00038, 0.02, 0.026
> mod-2var: 0.00052, 0.0024, 0.03, 0.15 (0.112)
> mod-3var: 0.004, 0.0085, 0.22 (0.198)
> mod-4var: 0.012, 0.048, 0.12 (0.12)
>
My latest timings on an Opteron 2.2 (a little slower than Bill's
Opteron) are as follows
1var: 0.00042, 0.028, 0.11
2var: 0.0013, 0.0052, 0.056, 0.23
3var: 0.012, 0.15, 0.57
4var: 0.016, 0.065, 0.16, 0.91
mod1var: 0.00017, 0.009, 0.034
mod2var: 0.0005, 0.0021, 0.025, 0.096
mod3var: 0.0016, 0.0075, 0.08
mod4var: 0.014, 0.044, 0.108
I therefore expect that giac should be at worst 1.5* slower than magma
in the modular case and 2* slower in the non modular case. I don't
have any more idea left for improvement (except implementing parallel
modular gcd).
> Magma:
>
> 1var: 0.00047, 0.01562, 0.03682
> 2var: 0.00138, 0.00505, 0.04839, 0.1620
> 3var: 0.01064, 0.07207, 0.2681
> 4var: 0.00905, 0.04372, 0.0978, 0.4172
>
> mod-1var: 0.00024, 0.00811, 0.01840
> mod-2var: 0.00069, 0.00274, 0.02462, 0.0843
> mod-3var: 0.00109, 0.00641, 0.05365
> mod-4var: 0.00563, 0.02750, 0.0642
>
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---
