Data processing systems and methods

Details Data processing systems and methods Data processing systems and methods

1984-04-19

1985-09-24

Springborn, Harvey E.

Boots, shoes, and leggings

G06F 304, G06F 700, G06F 1520

Patent

active

045436304

ABSTRACT:
A multiprocessor system intercouples the processors with an active logic network having a plurality of priority determining nodes. Messages applied concurrently to the network in groups are sorted, using the data content of the messages, to a single or common priority message which is distributed to all the processors with a predetermined total network delay time. Losing messages are again retried concurrently in groups at a later time. Message routing is determined by local acceptance or rejection of messages at the processors, based upon destination data in the messages. All messages occupy places in a coherent priority scheme and are transferred in contending groups with prioritization on the network. Using data, status, control and response messages, and different multiprocessor modes, the system is particularly suited for configuration in a relational data base machine having capability for maintaining an extended data base and handling complex queries.

REFERENCES:
patent: 3445822 (1969-05-01), Driscoll
patent: 3566363 (1971-02-01), Driscoll, Jr.
patent: 3593300 (1971-07-01), Driscoll et al.
patent: 3794983 (1974-02-01), Sahin
patent: 3962685 (1976-06-01), Belle Isle
patent: 3962706 (1976-06-01), Dennis et al.
patent: 3979733 (1976-09-01), Fraser
patent: 4063220 (1977-12-01), Metcalfe et al.
patent: 4081612 (1978-03-01), Hafner
patent: 4096566 (1978-06-01), Borie et al.
patent: 4096567 (1978-06-01), Millard et al.
patent: 4099024 (1978-07-01), Boggs et al.
patent: 4099233 (1978-07-01), Barbagelata et al.
patent: 4130865 (1978-12-01), Heart et al.
patent: 4136386 (1979-01-01), Annunziata et al.
patent: 4145733 (1979-03-01), Misunas et al.
patent: 4145739 (1979-03-01), Dunning et al.
patent: 4151592 (1979-04-01), Suzuki et al.
patent: 4221003 (1980-09-01), Chang et al.
patent: 4228496 (1980-10-01), Katzman et al.
patent: 4240143 (1980-12-01), Besemer et al.
patent: 4287592 (1981-09-01), Paulish et al.
patent: 4320455 (1982-03-01), Woods et al.
patent: 4344134 (1982-08-01), Barnes
patent: 4347498 (1982-08-01), Lee et al.
patent: 4354263 (1982-10-01), Bordry
patent: 4396983 (1983-08-01), Segarra et al.
patent: 4412285 (1983-10-01), Neches et al.
Diane C. P. Smith et al., "Relational Data Base Machines", Computer, pp. 28-38 (Mar. 1979).
D. E. Knuth, "Searching & Sorting," pp. 220-246, Addison-Wesley Publishing Co., Reading, MA, 1973.
L. A. Hollaar, "A Design for a List Merging Network," vol. C-28, No. 6, Jun. 1979, pp. 406-413, IEEE Transactions on Computers.

Affiliated with

Also associated with

Rating

Data processing systems and methods does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processing systems and methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing systems and methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1617120