704
Comment:

← Revision 3 as of 20081114 13:42:08 ⇥
704
converted to 1.6 markup

No differences found! 
Martin Albrecht
Matrix multiplication over GF(2) in the M4RI library
We will present and discuss our implementation of a hierarchy of matrix multiplication algorithms for dense matrices over the field with two elements (GF(2)). In particular we will discuss our implementation – in the M4RI library – of StrassenWinograd matrix multiplication and the “Method of the Four Russians” (M4RM) multiplication on x86_64 CPUs and compare this implementation against other available dedicated implementations for GF(2). We will also present some preliminary results for parallel matrix multiplication on SMP machines. The presented work is joint work with Gregory Bard and Bill Hart.