$\"\"$ $\"\"$ $\"\"$
Go backward to Gray Code Computation
Go up to Top
Go forward to Analysis of Algorithm

Block-Oriented Algorithm

A =
A₁₁ A₁₂

A₂₁ A₂₂
B =
B₁₁ B₁₂

B₂₁ B₂₂

C =
C₁₁ C₁₂

C₂₁ C₂₂
=
A₁₁ B₁₁ + A₁₂ B₂₁ A₁₁ B₁₂ + A₁₂ B₂₂

A₂₁ B₁₁ + A₂₂ B₂₁ A₂₁ B₁₂ + A₂₂ B₂₂

Use block-oriented distribution introduced for shared memory multiprocessors.
Block-matrix multiplication is analogous to scalar matrix multiplication.
Use staggering technique introduced for 2D SIMD mesh.
Rotation along rows and columns.
Perform the SIMD matrix multiplication algorithm on whole submatrices.
Submatrices are multiplied and shifted.

Author: Wolfgang Schreiner
Last modification: November 15, 1996