Method and apparatus for arbitration and serialization in a mult

Details Method and apparatus for arbitration and serialization in a mult Method and apparatus for arbitration and serialization in a mult

1988-08-31

1990-04-24

Shaw, Gareth D.

Boots, shoes, and leggings

3642291, 3642303, 3642426, 3642715, G06F 1314

Patent

active

049204858

ABSTRACT:
A method and apparatus for providing arbitration between and serialization of plural processors in a multiprocessor system comprising, in each processor, a delay network, a priority circuit, a REQUEST generator, an ORDER generator, a serialization program, an ACK generator and an ACK receiver. In operation, the delay network insures that simultaneously generated REQUESTS received from plural processors are received by the priority circuit at the same time. A processor awarded priority issues an ORDER to the other processors and thereafter drops its REQUEST to allow an award of priority to another processor. An ACK is received by the ORDER issuing processor from each processor when it executes the ORDER. The ORDER issuing processor then completes the task which gave rise to the ORDER. To conserve processing time, priority awards may be made before previously issued ORDERS are completed. Alternatively, REQUEST issuing processors can simply hold their REQUEST and thereby prevent interruption of instructions or groups of instructions.

REFERENCES:
patent: 3676860 (1972-07-01), Collier et al.
patent: 4223380 (1980-09-01), Antonaccio et al.
patent: 4326250 (1982-04-01), McCullough
patent: 4356546 (1982-10-01), Whiteside et al.
patent: 4430699 (1984-02-01), Segarra et al.
patent: 4466063 (1984-08-01), Segarra et al.
patent: 4482954 (1984-11-01), Vrielink et al.
patent: 4584643 (1986-04-01), Halpern et al.
patent: 4689619 (1987-08-01), O'Brien, Jr.

Affiliated with

Also associated with

Rating

Method and apparatus for arbitration and serialization in a mult 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 arbitration and serialization in a mult, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for arbitration and serialization in a mult will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-38647