A high speed scheduler/controller for unbuffered banyan networks

Author

Salisbury, C. ; Melhem, R.

Author_Institution

Dept. of Comput. Sci., Pittsburgh Univ., PA, USA

Volume

1

fYear

1998

Firstpage

645

Abstract

This paper describes the design of a centralized controller/scheduler for a communication switch with a banyan switching fabric built using unbuffered switches. The controller accepts a set of connection requirements and identifies a non-conflicting subset that can be used to set the state of the switches for data transfer. The logic can be implemented using a relatively small number of gates and can be pipelined to provide rapid control of the switch fabric. The controller can be used with a replicated banyan network fabric that provides sufficient switching bandwidth

Keywords

centralised control; multistage interconnection networks; processor scheduling; telecommunication control; telecommunication switching; banyan switching fabric; centralized controller/scheduler; communication switch; connection requirements; data transfer; high speed scheduler/controller; non-conflicting subset; pipelining; replicated banyan network; unbuffered banyan networks; Bandwidth; Centralized control; Communication switching; Communication system control; Computer science; Fabrics; Logic design; Optical switches; Packet switching; Processor scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on

Print_ISBN

0-7803-4788-9

Type

conf

DOI

10.1109/ICC.1998.682965

Filename

682965