q describe the hardware complexity of benz

Question

Q. Describe the Hardware complexity of Benz Network?

Hardware complexity of Benz Network:  Benz network employs lesser switches and it gives good connectivity. To come across hardware complexity of Benz network let's suppose

            N = 2_n   => n = log₂ N

Number of phases in N input Benz network = 2n-1 = 2 log₂ N -1

Number of 2Χ2 switches in every stage = N/2.

Total number of cells in network = (N/2) (2 log₂ N-1) = Nlog₂N- N/2

Number of switches in various networks for different inputs is displayed in the following table:

Input	No. of cross bars	Switches Clos Net	Benz Net
2	4	9	4
8	64	69	80
64	4096	1536	1408
256	65536	12888	7680

So we can analyze from above table that for larger inputs Benz Network is the best since it has the least number of switches.