Single-FIFO high speed combining switch

Claim 2

Digital switching apparatus having an input node means and an output node means, comprising: storage means having a plurality of storage locations for storing messages received from the input node means prior to transmission of the messages to the output node means, a first portion of a message including an identification of a destination for a second portion of the message; comparator means, having a first input coupled to the input node means and a second input coupled to the storage means, for comparing the first portion of a received message to the first portions of all previously received messages, if any, that are stored within the storage means, the comparator means having an output for indicating if the first portion of the received message matched a first portion of a stored message; combining means, coupled to the output of the comparator means, having a first input coupled to the input port means and a second input coupled to the storage means, for combining the second portion of a received message with the second portion of the stored message that caused the comparator means to generate the output signal, the combining means having an output for expressing the combined second portions; and means, coupled to the output of the combining means for directing the combined second portions from the output of the combining means to the storage means for storage at a location wherein the stored message which generated a match with the received message is stored.

Claim 3

Digital switching apparatus as set forth in claim 1 and further comprising coupling means for coupling an output of the storage means to the output node means for providing stored messages thereto.

Claim 4

Digital switching apparatus as set forth in claim 1 and further comprising coupling means for coupling a received message from the input node means to the output node means if the storage means is empty and if the output node means is available for use.

Claim 5

Digital switching apparatus as set forth in claim 1 and further comprising coupling means for coupling the input node means to the storage means for storing the received message at an available storage location within the storage means, the coupling means being responsive to the comparing means output for coupling the received message from the input node means to the storage means when the comparing means output indicates that the first portion of the received message does not match the first portion of a stored message.

Claim 6

Digital switching apparatus as set forth in claim 1 wherein the storage means includes a first-in/first-out storage means.

Claim 7

Digital switching apparatus as set forth in claim 1 wherein the received message is expressive of a message generated by one of a plurality of data processors for storage within one of a plurality of memory modules, and wherein the first portion is expressive of an identification of a storage location address of one of the memory modules.

Claim 8

Digital switching apparatus as set forth in claim 1 wherein the combining means includes an arithmetic/logic unit.

Claim 9

Digital switching apparatus as set forth in claim 1 wherein the first portion further includes a description of an operation to be performed with the second portion.

Claim 10

In a data processing system of the type that includes a plurality of data processors which are coupled to a plurality of memory modules through a switching network, the data processors each generating messages for storage within the memory modules, the switching network including a message combining switch having an input node means coupled to at least one data processor and an output node means coupled to at least one memory module, the message combining switch comprising: storage means having a plurality of storage locations for storing messages received from the input node means prior to transmission of the messages to the output node means; comparator means, having a first input coupled to the input node means and a second input coupled to the storage means, for comparing a received message to all previously received messages, if any, which are stored within the storage means, the comparator means having an output for indicating at least if a received message is addressed to a same memory module storage location as one of the stored messages and, if so, if the received message also has a same type of operation code as the stored message that is addressed to the same memory module storage location; combining means, having a first input coupled to the input node means and a second input coupled to the storage means, for combining an operand portion of the stored message with an operand portion of the received message, the combining means being responsive to the comparator means output for generating at an output thereof a combined message, the combined message being a combination of the received message and the stored message that is addressed to the same memory storage location as the received message and that also has the same operation code; and means, coupled to the output of the combining means and also to the storage means, for replacing the stored message with the combined message.

Claim 11

In a data processing system of the type that includes a plurality of data processors which are coupled to a plurality of memory modules through a switching network, the data processors each generating messages for storage within the memory modules, the switching network including a message combining switch having an input node means coupled to at least one data processor and an output node means coupled to at least one memory module, the message combining switch comprising: storage means having a plurality of storage locations for storing messages received from the input node means prior to transmission of the messages to the output node means; comparator means, having a first input coupled to the input node means and a second input coupled to the storage means, for comparing a received message to all previously received messages, if any, which are stored within the storage means, the comparator means having an output for indicating at least if a received message is addressed to a same memory module storage location as one of the stored messages and, if so, if the received message also has a same type of operation code as the stored message that is addressed to the same memory module storage location; combining means, having a first input coupled to the input node means and a second input coupled to the storage means, for combining an operand portion of the stored message with an operand portion of the received message, the combining means being responsive to the comparator means output for generating at an output thereof a combined message, the combined message being a combination of the received message and the stored message that is addressed to the same memory storage location as the received message and that also has the same operation code; and means, coupled to the output of the combining means and also to the storage means, for replacing the stored message with the combined message.

Claim 12

A message combining switch as set forth in claim 9 wherein the storage means has an output coupled to the output node means for providing stored messages thereto.

Claim 13

A message combining switch as set forth in claim 9 and further comprising means for coupling a received message from the input node means to the output node means if the storage means is empty and if the output node means is available for use.

Claim 14

A message combining switch as set forth in claim 9 and further comprising means for coupling the input node means to the storage means for storing the received message at an available storage location within the storage means, the coupling means being responsive to the operation of the comparing means for coupling the received message from the input node means to the storage means when the comparing means indicates that the received message is not addressed to a same memory module storage location as any of the stored messages or, if the received message is addressed to a same memory module storage location, if the operation code of the received message is not the same as the operation code of the stored message that is addressed to the same memory module storage location.

Claim 15

A message combining switch as set forth in claim 9 and further comprising a plurality of output signals for coupling to an associated decombining switch.

Claim 16

In a data processing system of the type that includes a plurality of data processors coupled to a plurality of memory locations through a switching network, the data processors generating messages relative to specific ones of the memory locations, a method of operating a message combining switch having a message storage means interposed between and input port means, that is coupled to at least one data processor, and an output port means coupled to the memory locations, the method comprising the steps of: receiving a message from the input port means; comparing at least an identification of a memory location and a message operation type, associated with the received message, to an identification of a memory location and a message operation type that is associated with each of the messages stored within the message storage means; identifying a stored message, if any, having at least the same memory location and same operation type as that associated with the received message, combining the received message and the identified stored message to generate a combined message; and replacing the identified stored message with the combined message, otherwise if no stored message is identified as having the same memory location and also the same operation type as the received message, storing the received message at an available storage location within the message storage means.

Claim 17

In a data processing system of the type that includes a plurality of data processors coupled to a plurality of memory locations through a switching network, the data processors generating messages relative to specific ones of the memory locations, a method of operating a message combining switch having a message storage means interposed between and input port means, that is coupled to at least one data processor, and an output port means coupled to the memory locations, the method comprising the steps of: receiving a message from the input port means; comparing at least an identification of a memory location and a message operation type, associated with the received message, to an identification of a memory location and a message operation type that is associated with each of the messages stored within the message storage means; identifying a stored message, if any, having at least the same memory location and same operation type as that associated with the received message, combining the received message and the identified stored message to generate a combined message; and replacing the identified stored message with the combined message, otherwise if no stored message is identified as having the same memory location and also the same operation type as the received message, storing the received message at an available storage location within the message storage means.

Claim 18

A method as set forth in claim 14 wherein the step of receiving includes a step of, if the message storage means has no messages stored within and if the output port means is available for use, coupling the received message to the output port means for transmission therefrom.

Claim 19

A method as set forth in claim 14 and further comprising a step of transferring messages from the message storage means to the output port means for transmission therefrom, the step of transferring being accomplished such that a first message stored within the message storage means is a first message transferred out of the message storage means.

Claim 20

A message combining switch comprising: input port means for receiving a message, the received message including an operand, an indication of an operation type to be performed upon the operand, and an indication of a memory location associated with the operand; message storage means having an input coupled to the input port means, the message storage means further having a first output, coupled to an output port means, and a second output; means, having a first input coupled to the second output of the message storage means and a second input coupled to the input port means, for comparing each of the stored messages to a received message to identify a stored message, if any, having an indication of the operation type and an indication of the memory location that are both equal to an indication of the operation type and an indication of the memory location of the received message; means, having a first input coupled to the input port means and a second input coupled to the second output of the message storage mans, and responsive to the operation of the comparing means, for combining the operand of the received message with the operand of an identified stored message; and means for replacing, within the message storage means, the operand of the identified stored message with the combined operand.

Claim 21

A message combining switch comprising: input port means for receiving a message, the received message including an operand, an indication of an operation type to be performed upon the operand, and an indication of a memory location associated with the operand; message storage means having an input coupled to the input port means, the message storage means further having a first output, coupled to an output port means, and a second output; means, having a first input coupled to the second output of the message storage means and a second input coupled to the input port means, for comparing each of the stored messages to a received message to identify a stored message, if any, having an indication of the operation type and an indication of the memory location that are both equal to an indication of the operation type and an indication of the memory location of the received message; means, having a first input coupled to the input port means and a second input coupled to the second output of the message storage mans, and responsive to the operation of the comparing means, for combining the operand of the received message with the operand of an identified stored message; and means for replacing, within the message storage means, the operand of the identified stored message with the combined operand.

Claim 22

A message combining switch as set forth in claim 17 and further comprising means, responsive to the message storage means being empty upon a receipt of a message at the input node means, for bypassing the message storage means by coupling the received message to the output port means.