Abstract:
The paper considers the technique of design of $1$-expanded block-diagrams which are the extension of symmetric block-diagrams studied in combinatorics. The definition of $1$-expanded block-diagram is given, the algorithm of their design and application for construction of distributed full switches as “ideal” system area networks of parallel multiprocessor computer are considered.