Multiple instruction, multiple data: Difference between revisions

Revision as of 22:15, 28 May 2017

Revision as of 11:36, 5 June 2017

Line 31:

===Hypercube interconnection network===

In an MIMD distributed memory machine with a [[hypercube]] system interconnection network containing four processors, a processor and a memory module are placed at each vertex of a square. The diameter of the system is the minimum number of steps it takes for one processor to send a message to the processor that is the farthest away. So, for example, the diameter of a 2-cube is 12. In a hypercube system with eight processors and each processor and memory module being placed in the vertex of a cube, the diameter is 3. In general, a system that contains 2^N processors with each processor directly connected to N other processors, the diameter of the system is N. One disadvantage of a hypercube system is that it must be configured in powers of two, so a machine must be built that could potentially have many more processors than is really needed for the application.

===Mesh interconnection network===