Document Type

Article

Department

Mathematics (HMC)

Publication Date

1988

Abstract

A new method for constructing wide-sense nonblocking networks is presented. Application of this method yields (among other things) wide-sense nonblocking generalized connectors with n inputs and outputs and size O( n log n ), and with depth k and size O( n1 + 1/k ( log n )1 - 1/k ).

Rights Information

© 1988 Society for Industrial and Applied Mathematics

 
 
 
/