Browse Prior Art Database

Class of Low-Cost Switching Structures

IP.com Disclosure Number: IPCOM000034434D
Original Publication Date: 1989-Feb-01
Included in the Prior Art Database: 2005-Jan-27

Publishing Venue

IBM

Related People

Authors:
Stone, HS [+details]

Abstract

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 [1]. 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.