Network connectivity is high in mesh and hypercube enabling faster algorithm than other networks. Here, fork is a keyword that signal a computation may be run in parallel with the rest of the function call, while join waits for all previously "forked" computations to complete.
Mesh Network A topology where a set of nodes form a p-dimensional grid is called a mesh topology. Arrange the matrices A and B in such a way that every processor has a pair of elements to multiply. A new pair of values for multiplication are represented by these position changes of the elements of matrix A and B.
These changes in the position of the elements in matrix A and B present each processing element, PE, a new pair of values to multiply. Mesh and hypercube have higher network connectivity, so they allow faster algorithm than other networks like ring network. In the 2D algorithm, each processor is responsible for one submatrix of C.
The numerical and non-numerical data is arranged in a fixed number of rows and columns forming a matrix.
Bisection width — When a mesh network is divided into two halves, the minimum number of edges removed from the network is Bisection width.
Next Page A matrix is a set of numerical and non-numerical data arranged in a fixed number of rows and column. This algorithm can be combined with Strassen to further reduce runtime.