You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
:coffee:Implement of Parallel Matrix Multiplication Methods Using FOX Algorithm on *<spanstyle="color: red">Peking University's High-performance Computing System</span>*
3
3
4
-
## Brief Introduction to Parallel Matrix Multiplication FOX Algorithm
4
+
## **Brief Introduction to Parallel Matrix Multiplication FOX Algorithm**
5
5
6
-
### Basic Concepts
6
+
### **Basic Concepts**
7
7
8
8
* 规约计算 (Reduction)
9
9
* 拥有者计算原则 (Owner Computing Rule)
@@ -12,7 +12,7 @@
12
12
* 数据并行 (Data Parallelism):
13
13
* 在每个进程上同时计算局部的矩阵乘积 (Local Matrix Multiplications are computing on every processess at the same Computing Step)
* Matrix <img src="https://tex.s2cms.ru/svg/%5Cmathbf%7BA%7D" alt="\mathbf{A}">'s Dimension is <img src="https://tex.s2cms.ru/svg/M%20%5Ctimes%20K" alt="M \times K">, and Matirx <img src="https://tex.s2cms.ru/svg/%5Cmathbf%7BB%7D" alt="\mathbf{B}">'s Dimension is a <img src="https://tex.s2cms.ru/svg/K%20%5Ctimes%20N" alt="K \times N">.
39
39
* Compute Matrix <img src="https://tex.s2cms.ru/svg/%5Cmathbf%7BC%7D%20%3D%20%5Cmathbf%7BA%7D%5Cmathbf%7BB%7D" alt="\mathbf{C} = \mathbf{A}\mathbf{B}"> in parallel.
40
40
* Let <img src="https://tex.s2cms.ru/svg/p%3Dnum(processors)" alt="p=num(processors)"> is the number of processors, and <img src="https://tex.s2cms.ru/svg/q%3D%5Csqrt%7Bp%7D" alt="q=\sqrt{p}"> be an integer such that it devides <img src="https://tex.s2cms.ru/svg/M" alt="M"> and <img src="https://tex.s2cms.ru/svg/N" alt="N">.
41
41
* Create a Cartesian topology with process mesh <img src="https://tex.s2cms.ru/svg/P_%7Bij%7D" alt="P_{ij}">, and <img src="https://tex.s2cms.ru/svg/i%3D0..q-1" alt="i=0..q-1">, <img src="https://tex.s2cms.ru/svg/j%3D0..q-1" alt="j=0..q-1">.
* Distribute <img src="https://tex.s2cms.ru/svg/%5Cmathbf%7BA%7D" alt="\mathbf{A}"> and <img src="https://tex.s2cms.ru/svg/%5Cmathbf%7BB%7D" alt="\mathbf{B}"> by blocks on p processess such that <img src="https://tex.s2cms.ru/svg/A_%7Bij%7D" alt="A_{ij}"> is <img src="https://tex.s2cms.ru/svg/%5Chat%7BM%7D%20%5Ctimes%20%5Chat%7BK%7D" alt="\hat{M} \times \hat{K}"> block and <img src="https://tex.s2cms.ru/svg/B_%7Bij%7D" alt="B_{ij}"> is <img src="https://tex.s2cms.ru/svg/%5Chat%7BK%7D%20%5Ctimes%20%5Chat%7BN%7D" alt="\hat{K} \times \hat{N}"> block, stored on process <img src="https://tex.s2cms.ru/svg/P_%7Bij%7D" alt="P_{ij}">.
44
44
45
-
1. Details
45
+
2. **Details**
46
46
47
47
* Partitions of Matrices A, B and C. (Index syntax in Mathematical form: start from 1)
0 commit comments