Parallel algorithm to set up benes switch; trading bandwidth for set up time
US5495476A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 26, 1995 |
| Grant date | Feb 27, 1996 |
| Priority date | — |
| Expiry date | Jan 26, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q3/68
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
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 present invention is a method for handling dynamically varying communication patterns efficiently by operating the Benes network in a time division multiplexed manner, wherein during a given transmission period, the middle stage switches of the Benes network are configured as a portion of the middle stage switches of a Clos network configured to route all signals in a single period.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.