Bidirectional systolic ring network

Details Bidirectional systolic ring network Bidirectional systolic ring network

1994-06-29

1997-08-19

Coleman, Eric

Boots, shoes, and leggings

3642319, 364230, 3642293, 3642295, 364DIG1, 39580019, G06F 1516

Patent

active

056597819

ABSTRACT:
A ring-structured network allowing bidirectional, point-to-point, communications between a plurality of nodes (200A-E), some of them equipped with a computing element (210) and a local memory element (221), and others, possibly, serving as input/output devices. In addition to clocks and miscellaneous signals, the network is divided cross-sectionally into two pipelined busses, or pipes: one (995A-B) to signal node selection, and another (996A-B) to convey data. Values, termed tags, sent over the selection pipe are interpreted, as they arrive, at the nodes, by means of lookup tables. Several varieties of selection can be represented in these tables, some, e.g., signalling read or write transfers between the data pipe and local memory element (221). Other varieties may signal the loading of local memory address pointers (223, 224, or 225) from the data pipe. Tags are generated by a specialized node (100), which thus serves as a traffic controller. A key feature of this network is that individual tags may signal selection of a plurality of nodes, some perhaps for reading, and others possibly for writing. In this way, concurrent transfers between multiple pairs of nodes are induced on the network, in a systolic manner. Such transfers can be organized to effect a variety of statically-routed communications, including those between adjacent partitions in embedded two-dimensional rectilinear and hexagonal grids. Extensions to support dynamically-routed communications are also disclosed.

REFERENCES:
patent: 4241330 (1980-12-01), Hery
patent: 4615029 (1986-09-01), Hu
Optimal Selection of Multicost Groups for Resource Location in a distributed system IEEE, 1989; pp. 312-321.

Affiliated with

Also associated with

Rating

Bidirectional systolic ring network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bidirectional systolic ring network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bidirectional systolic ring network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1113434