Benes networks are very effective in providing inter-processor communication in SIMD parallel machines, provided the communication patterns are compile-time determinable. These networks are ill suited when communication patterns are dynamically varying because of the long set up time requirements. The...http://www.google.com/patents/US5495476?utm_source=gb-gplus-sharePatent US5495476 - Parallel algorithm to set up benes switch; trading bandwidth for set up time
