Class of Low-Cost Switching Structures
Original Publication Date: 1989-Feb-01
Included in the Prior Art Database: 2005-Jan-27
A basic switch structure can be used in a variety of structures that permit a designer to achieve a broad range of values of cost and performance to perform combining operations similar to those described in [1,2,3]. (Image Omitted) The basic form of the low-cost combining switch is shown in Fig. 1. This is a three-node token ring with two input nodes and one output node. The switch combines requests from the input nodes and produces a combined request at the output node. The functional combination of the requests produces a Fetch-and-Add Instruction as described in . The switch also implements the multiprocessor join described [2, 3]. In the case in Fig. 1, the token ring is as small as possible in that it combines two inputs to produce one output. (Image Omitted) To produce a network as shown in Fig.