Consider a message-passing multicomputer system with 16 computing nodes.

a. Draw the node connections for the following connection topologies:

linear array, ring, two-dimensional rectangular nearestneighbor mesh, binary n-cube.

b. What is the connection degree for the nodes in each of the above interconnection networks?

c. What is the communication diameter for each of the above networks?

d. How do these four networks compare in terms of cost, fault tolerance, and speed of communications? (For each of these criteria, rank them in order from most desirable to least desirable.)