20121224

[Martin Albrecht]

Hi,

I've released 20121224 which mainly consists of performance improvements (on
some architectures substantial improvements)

Release Notes:

https://bitbucket.org/malb/m4ri/wiki/M4RI-20121224

Download:

http://m4ri.sagemath.org/downloads/m4ri-20121224.tar.gz

I also wrote a blog post about this release

http://bit.ly/RJVjJS

and uploaded performance plots for four platforms here:

http://imgur.com/a/dKZAy#0

I also did some work on the website:

http://m4ri.sagemath.org/

Finally, the Sage SPKG needs review:

http://trac.sagemath.org/sage_trac/ticket/13858

Cheers,
Martin

PS: Some raw timings:

Dual Core AMD Opteron(tm) Processor 875 (idkoiff) Elimination M4RI-20120613 vs
M4RI-20121224
m: 4096, n: 4096, wall time: 0.160236 s, wall time: 0.13190 s
m: 8192, n: 8192, wall time: 1.072551 s, wall time: 0.84757 s
m: 10000, n: 10000, wall time: 1.700978 s, wall time: 1.48263 s
m: 16384, n: 16384, wall time: 7.476374 s, wall time: 5.96239 s
m: 20000, n: 20000, wall time: 11.373750 s, wall time: 10.85367 s
m: 32000, n: 32000, wall time: 50.489229 s, wall time: 42.11730 s
m: 32768, n: 32768, wall time: 54.074698 s, wall time: 44.79908 s
m: 65536, n: 65536, wall time: 389.890214 s, wall time: 309.41434 s

Dual Core AMD Opteron(tm) Processor 875 (idkoiff) Multiplication M4RI-20120613
vs M4RI-20120613
m: 4096, n: 4096, wall time: 0.312014 s, wall time: 0.24766 s
m: 8192, n: 8192, wall time: 2.239355 s, wall time: 1.72244 s
m: 10000, n: 10000, wall time: 3.351440 s, wall time: 3.16973 s
m: 16384, n: 16384, wall time: 15.456777 s, wall time: 12.21825 s
m: 20000, n: 20000, wall time: 22.296623 s, wall time: 22.12792 s
m: 32000, n: 32000, wall time: 105.399644 s, wall time: 85.90659 s
m: 32768, n: 32768, wall time: 114.321907 s, wall time: 87.52879 s
m: 65536, n: 65536, wall time: 785.497515 s, wall time: 614.02848 s

Intel(R) Core(TM) i7 CPU M 620 @ 2.67GH (road) Elimination M4RI-20120613 vs
M4RI-20121224
m: 4096, n: 4096, wall time: 0.045363 s, wall time: 0.03766 s
11 8192, n: 8192, wall time: 0.318406 s, wall time: 0.26489 s
m: 10000, n: 10000, wall time: 0.513249 s, wall time: 0.48701 s
m: 16384, n: 16384, wall time: 2.411551 s, wall time: 1.85545 s
m: 20000, n: 20000, wall time: 3.738739 s, wall time: 3.33952 s
m: 32000, n: 32000, wall time: 14.863773 s, wall time: 13.11491 s
m: 32768, n: 32768, wall time: 17.358692 s, wall time: 13.12347 s
m: 65536, n: 65536, wall time: 127.158981 s, wall time: 98.13548 s

Intel(R) Core(TM) i7 CPU M 620 @ 2.67GH (road) Multiplication M4RI-20120613
vs M4RI-20121224
m: 4096, n: 4096, wall time: 0.077197 s, wall time: 0.06700 s
11 8192, n: 8192, wall time: 0.573631 s, wall time: 0.51295 s
m: 10000, n: 10000, wall time: 1.031134 s, wall time: 0.94231 s
m: 16384, n: 16384, wall time: 4.357722 s, wall time: 3.67258 s
m: 20000, n: 20000, wall time: 7.139187 s, wall time: 6.66606 s
m: 32000, n: 32000, wall time: 30.672025 s, wall time: 28.38648 s
m: 32768, n: 32768, wall time: 30.606537 s, wall time: 26.00647 s
m: 65536, n: 65536, wall time: 218.653393 s, wall time: 185.74173 s

Intel(R) Xeon(R) CPU E7540 @ 2.00GHz (barbecue) Elimination M4RI-20120613 vs
M4RI-20121224
m: 4096, n: 4096, wall time: 0.067866 s, wall time: 0.05677 s
m: 8192, n: 8192, wall time: 0.423065 s, wall time: 0.38568 s
m: 10000, n: 10000, wall time: 0.758640 s, wall time: 0.71572 s
m: 16384, n: 16384, wall time: 2.914597 s, wall time: 2.62982 s
m: 20000, n: 20000, wall time: 5.106476 s, wall time: 4.80096 s
m: 32000, n: 32000, wall time: 19.508634 s, wall time: 18.37055 s
m: 32768, n: 32768, wall time: 19.661269 s, wall time: 18.42793 s
m: 65536, n: 65536, wall time: 137.418654 s, wall time: 132.82949 s

Intel(R) Xeon(R) CPU E7540 @ 2.00GHz (barbecue) Multiplication M4RI-20120613
vs M4RI-20121224
m: 4096, n: 4096, wall time: 0.114194 s, wall time: 0.09902 s
m: 8192, n: 8192, wall time: 0.855474 s, wall time: 0.77614 s
m: 10000, n: 10000, wall time: 1.549899 s, wall time: 1.42267 s
m: 16384, n: 16384, wall time: 6.005692 s, wall time: 5.40653 s
m: 20000, n: 20000, wall time: 10.621466 s, wall time: 10.25452 s
m: 32000, n: 32000, wall time: 46.351486 s, wall time: 44.18496 s
m: 32768, n: 32768, wall time: 42.189423 s, wall time: 37.97916 s
m: 65536, n: 65536, wall time: 298.043383 s, wall time: 276.15692 s

AMD Opteron(tm) Processor 6174 Elimination (idfreeze) M4RI-20120613 vs
M4RI-20121224
m: 4096, n: 4096, wall time: 0.078712 s, wall time: 0.07803 s
m: 8192, n: 8192, wall time: 0.558309 s, wall time: 0.53480 s
m: 10000, n: 10000, wall time: 0.996369 s, wall time: 0.95298 s
m: 16384, n: 16384, wall time: 4.144528 s, wall time: 3.69093 s
m: 20000, n: 20000, wall time: 7.403839 s, wall time: 6.68840 s
m: 32000, n: 32000, wall time: 28.590352 s, wall time: 26.01547 s
m: 32768, n: 32768, wall time: 30.820759 s, wall time: 26.26212 s
m: 65536, n: 65536, wall time: 219.670502 s, wall time: 188.60266 s

AMD Opteron(tm) Processor 6174 Multiplication (idfreeze) M4RI-20120613 vs
M4RI-20121224
m: 4096, n: 4096, wall time: 0.172150 s, wall time: 0.14799 s
m: 8192, n: 8192, wall time: 1.225846 s, wall time: 1.10004 s
m: 10000, n: 10000, wall time: 2.318942 s, wall time: 2.03741 s
m: 16384, n: 16384, wall time: 8.684946 s, wall time: 7.81151 s
m: 20000, n: 20000, wall time: 16.237986 s, wall time: 14.02273 s
m: 32000, n: 32000, wall time: 61.995629 s, wall time: 56.76022 s
m: 32768, n: 32768, wall time: 61.305817 s, wall time: 54.51973 s
m: 65536, n: 65536, wall time: 431.563263 s, wall time: 382.69389 s
--
name: Martin Albrecht
_pgp: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0x8EF0DC99
_otr: 47F43D1A 5D68C36F 468BAEBA 640E8856 D7951CCF
_www: http://martinralbrecht.wordpress.com/
_jab: martinr...@jabber.ccc.de