On Jan 24, 1:24 am, Bill Hart <goodwillh...@googlemail.com> wrote:
> Here are the times for the other GCD's on Magma on the Opteron 2.4Ghz:
>
> 2D:
>
> 0.00089s
> 0.00374s
> 0.0256s
> 0.08549s
>
> 3D:
>
> 0.00185s
> 0.0069s
> 0.05491s
>
> 4D:
>
> 0.006s
> 0.028s
> 0.071s
>
> I don't have giac times on the Opteron to compare. It would be
> interesting to see the times.
>
Thanks for magma timings. They seem a little bit better than those on
Allan Steel webpage. In comparison with giac timings, the more
variable, the better magma seems. It is still not clear for me if the
reason is a better choice of data structure by magma or a better
checking procedure or a non-deterministic checking procedure.
I have put an archive with the icas executable and the libstdc++ it is
linked against, so that you can launch it maybe running an export
LD_LIBRARY_PATH:
http://www-fourier.ujf-grenoble.fr/~parisse/giac/giac_benchmark.tgz
I have somewhat improved the frontend for non modular gcd (for 1-d I
get now 0.00044 0.028 and 0.11), but as you mentionned giac lacks an
enhanced gcd for high degree. For small degree, the comparison is
somewhat more difficult, because the execution time contains more than
just the gcd procedure.
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---