Yes, of course, that is it. The Opteron can perform an MMX instruction
at the same time as an integer instruction (even an SSE instruction if
need be). We just need to set it up so that instructions get
interleaved between the two units.

Probably the reason Magma jumps nearly a factor of 2 at that point is
that it is probably difficult to do this parallel operation for the
naive algorithm, or whatever Magma uses for its base case, but easy to
do with the Strassen algorithm.

Bill.

On 17 May, 09:40, Martin Albrecht <[EMAIL PROTECTED]>
wrote:
> On Saturday 17 May 2008, Bill Hart wrote:
>
> > In going from 5000x5000 to 10000x10000 Magma's time increases by a
> > factor of less than 4. That is impossible. Strassen will never help us
> > there. They must be doing something else. Probably something clever.
>
> > Bill.
>
>  I was stuck there too yesterday. Maybe only at 10000x10000 the pipeline gets
> fully utilised?
>
> Martin
>
> PS: If we run out of idea we can simply go for parallelism, that should help
> on sage.math ;-)
>
> --
> name: Martin Albrecht
> _pgp:http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99
> _www:http://www.informatik.uni-bremen.de/~malb
> _jab: [EMAIL PROTECTED]
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---

Reply via email to