Abstract: Multicasting of an ingress cell received at one of a plurality of input ports is provided through a switch network to one or more of a plurality of output ports. The received ingress cell includes a data payload and a bitmap segment identifying the one or more output ports to which the data payload is to be outputted. The data payload is stored in an available cell buffer; associated with each cell buffer is a reference counter for storing a number equal to the number of ports to which that ingress cell is to be outputted. The bitmap segment is used to identify output ports to which the data payload is to be delivered, and a plurality of linked list queues in the memory, one for each of the output ports, is established. The bitmap segment is interpreted to identify output ports to which the data payload is to be delivered and an entry is made into the associated linked list output queue.

Abstract: Multicasting of an ingress cell received at one of a plurality of input ports is provided through a multistage switching network to one or more of a plurality of output ports. An ingress cell including a data payload and information identifying output ports of the network is received at one of the input ports of a first stage of the network. A determination is made of the minimum number of first output ports of the first stage of the network to which a single copy of the ingress cell is to be outputted to enable the ingress cell to reach all of the identified output ports. The single copy of the ingress cell is then routed to the minimum number of first output ports of the first stage of the network.

Abstract: Multicasting of an ingress cell received at one of a plurality of input ports is provided through a multistage network to a plurality of output ports. The received ingress cell at a first input port includes a data payload and information identifying one or more routing queues to which a single copy of the data payload is to be outputted. A backpressure queue assignment is identified for the first ingress cell, the backpressure queue assignment identifying a backpressure indicator indicative of the congestion level at at least one routing queue of a subsequent stage. Using the backpressure indicator, it is determined if the first ingress cell is to be outputted from one or more of the routing queues. Thereafter, the first ingress cell is outputted from one or more of the routing queues when the congestion level is below or equal to a first threshold.

Abstract: Apparatus and method are disclosed for automatically generating computer programs for use in parallel processor arrangements from a user generated block diagram of the program. The system includes a library of parallel program modules and parallel program interface modules, a background manager (glue), a virtual shared memory, and a visual programming interface. Using the visual programming interface, the user selects parallel program modules and program interface modules and specifies operating characteristics information required to implement a block diagram of the desired program. The user then enables the system to create the source program, compile the program and execute the program on the system. The glue manager automatically establishes the communication paths needed to provide communication between the program and interface modules.

Abstract: An all-optical circulating shift register encodes a received optical clock signal with a value derived from an encoded optical signal received at a control port thereof. A data input to the shift register is used to modify an encoded optical signal. The resulting encoded clock signal, appearing at an output port, is coupled back to the control port. The shift register uses the encoded clock signal at the control port to encode a subsequently-received clock signal. In one embodiment, the optical shift register is implemented using a Sagnac switch having a feedback path coupled between an output port and a control port of the Sagnac switch.

Abstract: A multi-user Time Division Multiplex (TDM) system includes a plurality of stations and at least one erasure node located between groups of the stations. When a station reads the destination identification bits of a received time slot and determines that it is the destination for that slot, it sets the status of a slot-read bit, which follows the destination identification bits, to indicate that the slot has been read. When an erasure node detects a set slot-read bit it erases all or part of the associated slot, thereby enabling the reuse of that slot by subsequent stations. An interface apparatus, which enables the TDM system to connect the other TDM systems, filters intra-system communications from inter-system communications using the slot-read bit. When the interface apparatus detects a set slot-read bit it knows that the slot has been read and, therefore, is an intra-system communication which should be blocked or discarded.