Name: Matrix multiplication with Objects
Contact Person: firstname.lastname@example.org
Access Level: public
License Agreement: Apache2
Matrix multiplication is a binary operation that takes a pair of matrices and produces another matrix.
If A is an n×m matrix and B is an m×p matrix, the result AB of their multiplication is an n×p matrix defined only if the number of columns m in A is equal to the number of rows m in B. When multiplying A and B, the elements of the rows in A are multiplied with corresponding columns in B.
In this implementation, A and B are square matrices (same number of rows and columns), and so it is the result matrix C. Each matrix is divided in N blocks of M doubles. The multiplication of two blocks is done by a multiply task method with a simple three-nested-loop implementation. When executed with COMPSs, the main program generates N^3^ tasks arranged as N^2^ chains of N tasks in the dependency graph.
runcompss --lang=python src/matmul_objects.py numberOfBlocks blockSize
- numberOfBlocks: Number of blocks inside each matrix
- blockSize: Size of each block
runcompss --lang=python src/matmul_objects.py 16 4
runcompss src/matmul_objects.py 16 4
python -m pycompss src/matmul_objects.py 16 4
No build is required
Click and drag the diagram to pan, double click or use the controls to zoom.
Created: 27th Oct 2023 at 14:22
Last updated: 27th Oct 2023 at 14:28