M4RI 20200125
strassen.h
Go to the documentation of this file.
1
11#ifndef M4RI_STRASSEN_H
12#define M4RI_STRASSEN_H
13
14/*******************************************************************
15*
16* M4RI: Linear Algebra over GF(2)
17*
18* Copyright (C) 2008 Martin Albrecht <M.R.Albrecht@rhul.ac.uk>
19* Copyright (C) 2008 Clement Pernet <pernet@math.washington.edu>
20*
21* Distributed under the terms of the GNU General Public License (GPL)
22* version 2 or higher.
23*
24* This code is distributed in the hope that it will be useful,
25* but WITHOUT ANY WARRANTY; without even the implied warranty of
26* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
27* General Public License for more details.
28*
29* The full text of the GPL is available at:
30*
31* http://www.gnu.org/licenses/
32*
33********************************************************************/
34
35#include <math.h>
36#include <m4ri/mzd.h>
38
52mzd_t *mzd_mul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
53
68mzd_t *mzd_addmul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
69
88mzd_t *_mzd_mul_even(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
89
109mzd_t *_mzd_addmul_even(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
110
126mzd_t *_mzd_addmul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
127
133#ifndef __M4RI_STRASSEN_MUL_CUTOFF
134#define __M4RI_STRASSEN_MUL_CUTOFF MIN(((int)sqrt((double)(4 * __M4RI_CPU_L3_CACHE))), 4096)
135#endif
136
137#endif // M4RI_STRASSEN_H
M4RI and M4RM.
Dense matrices over GF(2) represented as a bit field.
mzd_t * mzd_addmul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication and in-place addition via the Strassen-Winograd matrix multiplication algorithm...
Definition: strassen.c:668
mzd_t * mzd_mul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication via the Strassen-Winograd matrix multiplication algorithm, i....
Definition: strassen.c:341
mzd_t * _mzd_addmul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication and in-place addition via the Strassen-Winograd matrix multiplication algorithm...
Definition: strassen.c:660
mzd_t * _mzd_addmul_even(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication and in-place addition via the Strassen-Winograd matrix multiplication algorithm...
Definition: strassen.c:368
mzd_t * _mzd_mul_even(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication via the Strassen-Winograd matrix multiplication algorithm, i....
Definition: strassen.c:44
Dense matrices over GF(2).
Definition: mzd.h:86