A procedure is described for determining which source to connect to which
destination in a non-blocking crossbar switch through which a plurality of
sources may be attempting to gain access to a plurality of destinations.
To this end, a metric is dynamically associated with each source and with
each destination. Matching of sources to destinations is accomplished by
iteratively assigning the destination having the smallest metric of all
currently unmatched destinations to the source having the smallest metric
of all currently unmatched source.
Процедура описана для обусловливать который источник, котор нужно соединиться к которому назначению в non-blocking переключателе поперечины через множественность источников может пытать gain access к множественности назначений. К этому концу, метрическое dynamically связано с каждым источником и с каждым назначением. Сопрягать источников к назначениям выполнен итеративно задавать назначение имея самое малое метрическое совсем в настоящее время unmatched назначений к источнику имея самое малое метрическое совсем в настоящее время unmatched источника.
