On Monday 19 May 2008, Bill Hart wrote: > Martin, > > That's all excellent news!! So on the c2d we are caning magma. But we > should try and figure out if your magma version is optimised for c2d > or for amd64, since that will make a big difference. Is your machine > some kind of 64 bit Intel OSX machine? I don't see a specific core 2 > version of Magma on their current list. Of course if you just had a > generic linux x86 version of Magma, that would be much slower than > optimal.
My computer is a Macbook Pro so it is one of those 64-bit Intel (OSX) machines but I'm running Debian/GNU Linux. According to https://magma.maths.usyd.edu.au/magma/export/x86_64-linux/ there is a special Intel64 version of Magma 2.14. But even though I have a license to use it, I can't download it since my Uni keeps the login data for Magma and only puts versions on an internal server for me to grab. So basically I have to way until they grabbed the Intel64 version for me. Maybe William could run some benchmarks on his machine which is identical to mine (except that I upgraded my RAM and he is running OSX not Linux)? > It's amazing how much difference the SSE makes on your machine. The > AMD does essentially use its MMX or SSE hardware to read in cache > lines I believe, so basically unless you are doing something requiring > lots of wide arithmetic/logic, you aren't going to get anything more > out of the chip. > > I look forward to seeing the new code now that you've cleaned it up. The tarball is here: http://m4ri.sagemath.org/downloads/m4ri-20080519.alpha0.tar.gz and the SPKG is here: http://sage.math.washington.edu/home/malb/spkgs/libm4ri-20080519.p0.spkg The SPKG needs a patch: http://sage.math.washington.edu/home/malb/new_m4ri_2.patch > I'm going to try and figure out what GAP does, in case there's any > ideas we missed. It's surely old code, but there might be lots of > interesting things in there. I'll also check again but it seems they are doing M4RM with a fixed k and matrix blocking. > Anyhow, who would have thought that one would see 1.22s for a > 10000x10000 matrix multiply. That's pretty exciting. Yeah, good work Bill! Martin PS: I now actually believe that it is possible that Magma uses M4RM (but not M4RI maybe). If GAP has it and it is old code, I don't see why Magma wouldn't. So having a hard time beating them isn't that implausible anymore, since one doesn't have a better algorithm just like that. -- 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 -~----------~----~----~----~------~----~------~--~---