A p-dimensional mesh network having kP nodes has a diameter of p(k–1).īisection width − Bisection width is the minimum number of edges needed to be removed from a network to divide the mesh network into two halves. Total number of nodes = (number of nodes in row) × (number of nodes in column)Ī mesh network can be evaluated using the following factors −ĭiameter − In a mesh network, the longest distance between two nodes is its diameter. Here, all the edges are parallel to the grid axis and all the adjacent nodes can communicate among themselves. Mesh NetworkĪ topology where a set of nodes form a p-dimensional grid is called a mesh topology. Mesh and hypercube have higher network connectivity, so they allow faster algorithm than other networks like ring network. Here, we will discuss the implementation of matrix multiplication on various communication networks like mesh and hypercube. Matrix multiplication is an important multiplication design in parallel computation. A matrix is a set of numerical and non-numerical data arranged in a fixed number of rows and column.
0 Comments
Leave a Reply. |