Question

PROBLEM 5 You have to design the system interconnection network of a multicomputer system. Your choices are to use an Omega or a Butterfly network. Your multicomputer system interconnection network has 4096 inputs and 4096 outputs. You have available 4x4 switches. Each switch costs $50.00. However, 4 combined 4x4 switches (for a 16x16 switch) cost $1500.00 each. You can use combined switches in Butterfly networks. Each interconnection line between switches costs $5.00. Which interconnection network configuration are you going to implement if the economic factor is the determining one

Answer 1

I will use the Omega network configuration if the economic factor is the determining one.

The total cost for the Omega network using the 4x4 switches will be $12,800, unlike the Butterfly network that can use the 16x16 switches that will cost $24,000.

Explanation:

The Omega network configuration will use the 4x4 switches which cost $50 each. The total number of switches required = 4,096/16 = 256. The total cost for 4x4 switches = 256 * $50 = $12,800. This is better than the Butterfly network configuration that can use the 16x16 switch, costing $1,500 x 16 (4,096/256) = $24,000.