Changes between Initial Version and Version 1 of application_pages/apps/python/matmul

Timestamp:

10/26/15 09:33:49 (9 years ago)

Author:

trac

Comment:

--

application_pages/apps/python/matmul

@@ +1 @@
+[[PageOutline]]
+
+= Application Name =
+
+Matmul
+
+= Summary =
+
+* '''Name''': {{{Matmul}}}
+* '''Contact Person''': {{{support-compss@bsc.es}}}
+* '''Access Level''': {{{public}}}
+* '''License Agreement''': {{{Apache2}}}
+* '''Platform''': {{{COMPSs}}}
+* '''Repository''': [[https://compss.bsc.es/svn/bar/apps/python/matmul|Matmul]]
+
+
+== Description ==
+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 python 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.
+
+
+== Execution instructions ==
+Usage:
+runcompss matmul.py <N> <BlockSize> 
+
+where:
+                 * - N: Number of blocks inside the matrix
+                 * - BlockSize : Size of the block
+
+== Execution Example ==
+runcompss matmul.py 16 8
+
+
+== Build ==
+No build is required