File tree Expand file tree Collapse file tree 1 file changed +11
-2
lines changed Expand file tree Collapse file tree 1 file changed +11
-2
lines changed Original file line number Diff line number Diff line change @@ -54,12 +54,21 @@ for (i = 0; i < n; i++)
5454 * Matrix C
5555 * <img src="https://tex.s2cms.ru/svg/C%20%3D%20%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%20%5Cleft(%0A%20%0A%20%20%5Cbegin%7Bmatrix%7D%20%0A%20%20%20%20c_%7B11%7D%20%26%20c_%7B12%7D%20%26%20%5Ccdot%20%26%20c_%7B1%2C%5Cfrac%7BN%7D%7Bq%7D%7D%5C%5C%0A%20%20%20%20c_%7B21%7D%20%26%20c_%7B22%7D%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20%20%20%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20%20%20%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20%20%20%20c_%7B%5Cfrac%7BM%7D%7Bq%7D%2C1%7D%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20c_%7B%5Cfrac%7BM%7D%7Bq%7D%2C%5Cfrac%7BN%7D%7Bq%7D%7D%0A%20%20%5Cend%7Bmatrix%7D%20%5Cright%20)_%7BC_%7B11%7D%7D%20%0A%20%20%20%0A%20%20%20%26%20C_%7B12%7D%20%26%20%5Ccdot%20%26%20C_%7B1q%7D%20%5C%5C%20%0A%20C_%7B21%7D%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%20%0A%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20C_%7Bq1%7D%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20C_%7Bqq%7D%20%0A%0A%5Cend%7Bmatrix%7D%20%5Cright%20)_%7BMN%7D" />
5656
57- <img src="https:">
58-
5957* Data Distribution on the 2-D Cartesian Topology Processes Mesh (Index syntax in Mathematical formulars: start from 1)
6058 * Data Mapping
6159 * | Data Mesh | Mapping | Process Mesh |
6260 | ------------- |:-------------:|:-------------:|
6361 | <img src="https://tex.s2cms.ru/svg/%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20A_%7B11%7D%20%26%20A_%7B12%7D%20%26%20%5Ccdot%20%26%20A_%7B1p%7D%20%5C%5C%20%0A%20A_%7B21%7D%20%26%20A_%7B22%7D%20%26%20%5Ccdot%20%26%20A_%7B2p%7D%20%5C%5C%20%0A%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20A_%7Bp1%7D%20%26%20A_%7Bp2%7D%20%26%20%5Ccdot%20%26%20A_%7Bpp%7D%20%5C%5C%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)_%7BA_%7Bij%7D%7D"> | <img src="https://tex.s2cms.ru/svg/%5Crightarrow"> | <img src="https://tex.s2cms.ru/svg/%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20P_%7B11%7D%20%26%20P_%7B12%7D%20%26%20%5Ccdot%20%26%20P_%7B1p%7D%20%5C%5C%20%0A%20P_%7B21%7D%20%26%20P_%7B22%7D%20%26%20%5Ccdot%20%26%20P_%7B2p%7D%20%5C%5C%20%0A%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20P_%7Bp1%7D%20%26%20P_%7Bp2%7D%20%26%20%5Ccdot%20%26%20P_%7Bpp%7D%20%5C%5C%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)_%7BP_%7Bij%7D%7D"> |
6462 | <img src="https://tex.s2cms.ru/svg/%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20B_%7B11%7D%20%26%20B_%7B12%7D%20%26%20%5Ccdot%20%26%20B_%7B1p%7D%20%5C%5C%20%0A%20B_%7B21%7D%20%26%20B_%7B22%7D%20%26%20%5Ccdot%20%26%20B_%7B2p%7D%20%5C%5C%20%0A%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20B_%7Bp1%7D%20%26%20B_%7Bp2%7D%20%26%20%5Ccdot%20%26%20B_%7Bpp%7D%20%5C%5C%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)_%7BB_%7Bij%7D%7D"> | <img src="https://tex.s2cms.ru/svg/%5Crightarrow"> | <img src="https://tex.s2cms.ru/svg/%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20P_%7B11%7D%20%26%20P_%7B12%7D%20%26%20%5Ccdot%20%26%20P_%7B1p%7D%20%5C%5C%20%0A%20P_%7B21%7D%20%26%20P_%7B22%7D%20%26%20%5Ccdot%20%26%20P_%7B2p%7D%20%5C%5C%20%0A%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20P_%7Bp1%7D%20%26%20P_%7Bp2%7D%20%26%20%5Ccdot%20%26%20P_%7Bpp%7D%20%5C%5C%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)_%7BP_%7Bij%7D%7D"> |
6563 | <img src="https://tex.s2cms.ru/svg/%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20C_%7B11%7D%20%26%20C_%7B12%7D%20%26%20%5Ccdot%20%26%20C_%7B1p%7D%20%5C%5C%20%0A%20C_%7B21%7D%20%26%20C_%7B22%7D%20%26%20%5Ccdot%20%26%20C_%7B2p%7D%20%5C%5C%20%0A%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20C_%7Bp1%7D%20%26%20C_%7Bp2%7D%20%26%20%5Ccdot%20%26%20C_%7Bpp%7D%20%5C%5C%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)_%7BC_%7Bij%7D%7D"> | <img src="https://tex.s2cms.ru/svg/%5Crightarrow"> | <img src="https://tex.s2cms.ru/svg/%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20P_%7B11%7D%20%26%20P_%7B12%7D%20%26%20%5Ccdot%20%26%20P_%7B1p%7D%20%5C%5C%20%0A%20P_%7B21%7D%20%26%20P_%7B22%7D%20%26%20%5Ccdot%20%26%20P_%7B2p%7D%20%5C%5C%20%0A%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%26%20%5Ccdot%20%5C%5C%0A%20P_%7Bp1%7D%20%26%20P_%7Bp2%7D%20%26%20%5Ccdot%20%26%20P_%7Bpp%7D%20%5C%5C%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)_%7BP_%7Bij%7D%7D"> |
64+
65+ * *<span style="color: red">Partition may not perfect such that every sub-matrix is a square matrix. Yet, that's not a problem, except load unbalance on each process!</span>*
66+
67+ * Unbalanced Partition
68+ * | Unblanced Partition|
69+ |--------------------|
70+ | <img src="https://tex.s2cms.ru/svg/%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20c_%7B11%7D%20%26%20%7C%20%26%20c_%7B12%7D%20%5C%5C%20%0A%20%20%20%20%20%20-%20%26%20%7C%20%26%20-%20%5C%5C%0A%20c_%7B21%7D%20%26%20%7C%20%26%20c_%7B22%7D%20%5C%5C%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)%20%0A%3D%0A%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20a_%7B11%7D%20%26%20a_%7B12%7D%20%26%20%7C%20%26a_%7B13%7D%20%26%20a_%7B14%7D%20%26%20a_%7B15%7D%20%5C%5C%20%0A%20-%20%26%20-%20%26%20%7C%20%26%20-%20%26%20-%20%26%20-%20%5C%5C%20%0A%20a_%7B21%7D%20%26%20a_%7B22%7D%20%26%20%7C%20%26a_%7B21%7D%20%26%20a_%7B24%7D%20%26%20a_%7B25%7D%20%5C%5C%20%20%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)%0A%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%20b_%7B11%7D%20%26%20%7C%20%26%20b_%7B12%7D%20%5C%5C%20%0A%20b_%7B21%7D%20%26%20%7C%20%26%20b_%7B22%7D%20%5C%5C%0A%20-%20%26%20%7C%20%26%20-%20%5C%5C%20%0A%20b_%7B31%7D%20%26%20%7C%20%26%20b_%7B32%7D%20%5C%5C%0A%20b_%7B41%7D%20%26%20%7C%20%26%20b_%7B42%7D%20%5C%5C%0A%20b_%7B51%7D%20%26%20%7C%20%26%20b_%7B52%7D%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)"> |
71+ | <img src="https://tex.s2cms.ru/svg/c_%7B11%7D%20%3D%20%0A%5Cleft%20%5B%0A%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%C2%A0a_%7B11%7D%20%26%20a_%7B12%7D%20%5C%5C%20%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)%0A%C2%A0%0A%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%C2%A0b_%7B11%7D%20%5C%5C%20%0A%C2%A0b_%7B21%7D%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)%0A%5Cright%20%5D%0A%C2%A0%0A%2B%0A%C2%A0%0A%5Cleft%20%5B%0A%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%C2%A0a_%7B13%7D%20%26%20a_%7B14%7D%20%26%20a_%7B15%7D%20%5C%5C%20%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)%0A%C2%A0%0A%5Cleft%20(%0A%5Cbegin%7Bmatrix%7D%0A%C2%A0b_%7B31%7D%20%5C%5C%20%0A%C2%A0b_%7B41%7D%20%5C%5C%0A%C2%A0b_%7B51%7D%0A%5Cend%7Bmatrix%7D%0A%5Cright%20)%0A%5Cright%5D"> |
72+
73+
74+ <img src="https:">
You can’t perform that action at this time.
0 commit comments