Intelligent Computing / 2022 / Article / Alg 1

Research Article

Fractal Parallel Computing

Algorithm 1

Naive matrix multiplication.
Require: Input matrices
Ensure: Output matrix saved in
1. function MatMul
2.  if is leaf then(1) End of recursion
3.   fordo
4.    fordo
5.      
6.    end for
7.   end for
8.  else if (2) Binary split along
9.    fracop MatMul
10.    fracop MatMul
11.  else ifthen (3) Binary split along
12.    fracop MatMul
13.    fracop MatMul
14.  else(4) Binary split along
15.    fracop MatMul
16.    fracop MatMul
17.    
18.  end if
19. end function