Filters








2 Hits in 3.4 sec

The M4RIE library for dense linear algebra over small fields with even characteristic [article]

Martin R. Albrecht
2011 arXiv   pre-print
In this work, we present the M4RIE library which implements efficient algorithms for linear algebra with dense matrices over GF(2^e) for 2 <= 2 <= 10.  ...  We provide an open-source GPLv2+ C library for efficient linear algebra over GF(2^e) for e small.  ...  In this work, we present the M4RIE library which implements efficient algorithms for linear algebra with dense matrices over F 2 e for 2 ≤ e ≤ 10. 1 As the name of the library indicates, it makes heavy  ... 
arXiv:1111.6900v1 fatcat:frftqmlotrafrfpmdyrhm2ar5q

The M4RIE library for dense linear algebra over small fields with even characteristic

Martin R. Albrecht
2012 Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation - ISSAC '12  
matrices over extension fields of F2 and (3) a description of an open-source library -called M4RIE -providing the fastest known implementation of dense linear algebra over F2e with 2 ≤ e ≤ 10.  ...  We describe algorithms and implementations for linear algebra with dense matrices over F2e for 2 ≤ e ≤ 10.  ...  Tables 5 and Table 6 contain additional timings for matrix multiplication ane Gaussian elimination over F 2 e on a 2.66 Ghz Intel i7 machine.  ... 
doi:10.1145/2442829.2442838 dblp:conf/issac/Albrecht12 fatcat:c7lwujhbbjgyvjyjnklj3unwm4