Method and apparatus for broadcasting data in a ring connected m

Details Method and apparatus for broadcasting data in a ring connected m Method and apparatus for broadcasting data in a ring connected m

1994-09-22

2000-08-08

Swann, Tod R.

Multiplex communications

Wide area network

Packet switching

39520031, 39520068, 39520072, 39580028, 370258, G06F 15163

Patent

active

061013218

ABSTRACT:
A method and an apparatus for interprocessor communication in which each processor simultaneously outputs a local data subset of a data set and simultaneously receives foreign data subsets of the data set in both directions around a ring of processors. A destination data memory buffer the size of the entire data set is accessed for transmission and reception and uses four data pointers, two input and two output, whose positions in the memory buffer correspond to the data subsets passing into and out of the processor in each direction at that moment and which correspond to a direction of output or input. The processors pass the subsets one-half of the way around the ring in each direction. Each processor knows whether a data subset should be passed on to neighboring processors. Received each foreign data subset received is stored in the data memory buffer in the correct position as designated by the appropriate input data pointer. The stored data subset, if necessary, is then read out and communicated to the appropriate neighboring processor.

REFERENCES:
patent: 4334305 (1982-06-01), Girardi
patent: 4383314 (1983-05-01), Tam
patent: 4412285 (1983-10-01), Neches et al
patent: 4460994 (1984-07-01), Scanlon et al.
patent: 4489379 (1984-12-01), Lanier et al.
patent: 4517644 (1985-05-01), Hamada et al.
patent: 4562539 (1985-12-01), Vince
patent: 4627055 (1986-12-01), Mori et al.
patent: 4663706 (1987-05-01), Allen et al.
patent: 4667287 (1987-05-01), Allen et al.
patent: 4752924 (1988-06-01), Darnell et al.
patent: 4779087 (1988-10-01), Fukuda et al.
patent: 4785397 (1988-11-01), Koizumi et al.
patent: 4816993 (1989-03-01), Takahashi et al.
patent: 4831512 (1989-05-01), Nakai et al.
patent: 4843539 (1989-06-01), Bury
patent: 4884192 (1989-11-01), Terada et al.
patent: 4888683 (1989-12-01), Koizumi et al.
patent: 4935866 (1990-06-01), Sauvajol et al.
patent: 5129093 (1992-07-01), Muramatsu et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5230073 (1993-07-01), Gausmann et al.
patent: 5241540 (1993-08-01), Ocheltree
patent: 5250943 (1993-10-01), Childs et al.
patent: 5432909 (1995-07-01), Cok
Bertsekas, Data Networks, Prentice-Hall, Inc., 1987, pp. 205-267.
Hayes, Computer Architecture and Organization, McGraw-Hill, Inc., 1988, pp. 468-506.
Transputer Databook, Second Edition 1989.

Affiliated with

Also associated with

Rating

Method and apparatus for broadcasting data in a ring connected m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for broadcasting data in a ring connected m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for broadcasting data in a ring connected m will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1158317