Patent EP0121362A1 successfully refreshed from Google Patents.
US4374414A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Arbitration controller providing for access of a common resource by a duplex plurality of central processing units
Assignee: AG Communication Systems Corp
•
Filing: 1980-06-26
•
Granted: 1983-02-15
•
Expires: 2000-06-26
Abstract
Abstract An arbitration controller providing for equal priority sharing of duplicate copy resources by a duplex plurality of central processing units. Conflicts resulting from simultaneous requests from several CPUs for access to the common resource are resolved at a high rate of speed. In addition, an approximately statistically equal probability is maintained for access of the common resource by all the central processing units.
Inventors
- 👤 Joseph A. Comfort
- 👤 Thomas J. Perry
- 👤 Michel Loos
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 16:23
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/37; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/20; G06F11/36; G06F13/16; G06F13/18
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
560 words
An arbitration controller providing for equal priority sharing of duplicate copy resources by active ones of a plurality of duplicate pairs of CPUs, said arbitration controller comprising: first and second common buses, each bus including first and second portions; first and second switching means operated to provide alternate first and second selection signals; first and second arbitration groups, each of said groups including: first and second means for initialization, each providing a first signal; corresponding first and second pluralities of arbitration circuits, each plurality including a first, at least one successive and a last arbitration circuit; each of said means for initialization connected to at least one of said corresponding plurality of arbitration circuits; first and second pluralities of CPU buses each bus of each plurality connected between a particular CPU and said resources via a particular arbitration circuit on a one for one basis, each CPU bus including a control portion and an address/data portion; each of said buses of said first plurality connected to a particular one of said buses of said second plurality and each of said buses of said second plurality connected to a particular one of said buses of said first plurality; said first and second common buses, each common bus connected between said corresponding plurality of CPUs and a particular one of said duplicate copies of said resource via said corresponding arbitration circuits for the parallel transmission of information between said duplicate common resources and any said active one of said plurality of CPUs via said address/data portion of said corresponding CPU bus; first and second pluralities of circuit connections, each plurality including a circuit connection between each first arbitration circuit and each successive arbitration circuit, each of said last arbitration circuits connected to said first arbitration circuit of its respective plurality, thereby forming first and second completed ring connections, each of said ring connections propagating a respective one of said first signals synchronously; one arbitration circuit of each plurality simultaneously operated in response to its respective first signal and to a common bus request signal from said active CPU, each arbitration circuit producing a second signal for allowing said active CPU to access each of said duplicate copy resources simultaneously via said first and said second common buses respectively; each of said first signals propagating through each of said corresponding plurality of arbitration circuits to successively enable said active ones of said CPUs to access said duplicate copies of said resource; and said first switching means connected between said first and second portions of said first common bus and one copy of said resource, said second switching means connected between said first and second portions of said second common bus and said duplicate copy of said resource, whereby said first and second switching means each operates in response to said first selection signal to enable access to a copy of said duplicate copy resources from said arbitration circuits of said first portion of each said common bus and operates to disable said access from said arbitration circuits of said second portion of each common bus and alternately, each said switching means operates in response to said second selection signal to enable said access from said arbitration circuits of said second portion of each said common bus and to disable said access from said arbitration circuits of said first portion of each common bus.
Claim 2
Dependent Claim
560 words
An arbitration controller providing for equal priority sharing of duplicate copy resources by active ones of a plurality of duplicate pairs of CPUs, said arbitration controller comprising: first and second common buses, each bus including first and second portions; first and second switching means operated to provide alternate first and second selection signals; first and second arbitration groups, each of said groups including: first and second means for initialization, each providing a first signal; corresponding first and second pluralities of arbitration circuits, each plurality including a first, at least one successive and a last arbitration circuit; each of said means for initialization connected to at least one of said corresponding plurality of arbitration circuits; first and second pluralities of CPU buses each bus of each plurality connected between a particular CPU and said resources via a particular arbitration circuit on a one for one basis, each CPU bus including a control portion and an address/data portion; each of said buses of said first plurality connected to a particular one of said buses of said second plurality and each of said buses of said second plurality connected to a particular one of said buses of said first plurality; said first and second common buses, each common bus connected between said corresponding plurality of CPUs and a particular one of said duplicate copies of said resource via said corresponding arbitration circuits for the parallel transmission of information between said duplicate common resources and any said active one of said plurality of CPUs via said address/data portion of said corresponding CPU bus; first and second pluralities of circuit connections, each plurality including a circuit connection between each first arbitration circuit and each successive arbitration circuit, each of said last arbitration circuits connected to said first arbitration circuit of its respective plurality, thereby forming first and second completed ring connections, each of said ring connections propagating a respective one of said first signals synchronously; one arbitration circuit of each plurality simultaneously operated in response to its respective first signal and to a common bus request signal from said active CPU, each arbitration circuit producing a second signal for allowing said active CPU to access each of said duplicate copy resources simultaneously via said first and said second common buses respectively; each of said first signals propagating through each of said corresponding plurality of arbitration circuits to successively enable said active ones of said CPUs to access said duplicate copies of said resource; and said first switching means connected between said first and second portions of said first common bus and one copy of said resource, said second switching means connected between said first and second portions of said second common bus and said duplicate copy of said resource, whereby said first and second switching means each operates in response to said first selection signal to enable access to a copy of said duplicate copy resources from said arbitration circuits of said first portion of each said common bus and operates to disable said access from said arbitration circuits of said second portion of each common bus and alternately, each said switching means operates in response to said second selection signal to enable said access from said arbitration circuits of said second portion of each said common bus and to disable said access from said arbitration circuits of said first portion of each common bus.
Claim 3
Dependent Claim
78 words
An arbitration controller as claimed in claim 1, wherein: each of said arbitration circuits of each plurality includes first gating means connected to said successive arbitration circuit and operated to propagate each said first signal along each said ring connection of corresponding arbitration circuits at a relatively high rate of speed whereby each active CPU of each said arbitration group is given an equal priority access to said resource by inhibiting said propagation of said corresponding first signal.
Claim 4
Dependent Claim
78 words
An arbitration controller as claimed in claim 1, wherein: each of said arbitration circuits of each plurality of each said arbitration group includes second gating means connected to said successive arbitration circuit of said ring connection and operated to propagate a third signal from each arbitration circuit to each successive arbitration circuit, whereby control of each of said common buses is given to said next successive arbitration circuit having said common bus request signal from its corresponding CPU.
Claim 5
Dependent Claim
34 words
An arbitration controller as claimed in claim 3, wherein: said first gating means is further connected to said duplicate pair of CPUs whereby said active CPU exclusively controls access to said duplicate copy resources.
Claim 6
Dependent Claim
71 words
An arbitration controller as claimed in claim 1, wherein: each of said arbitration circuits of each plurality of each said arbitration group further includes latching means connected to said duplicate pair of CPUs and operated in response to said common bus request signal of said active CPU to produce said second signal allowing said active CPU to access said duplicate copy resources via said first and said second common buses respectively.
Claim 7
Dependent Claim
59 words
An arbitration controller as claimed in claim 5, wherein: said latching means includes first and second flip-flops, said first flip-flop connected between said corresponding CPU and said second flip-flop, said second flip-flop connected to said first and said second gating means of said arbitration circuit, whereby said common bus request signal of said corresponding CPU is stored for arbitration.
Claim 8
Dependent Claim
28 words
An arbitration controller as claimed in claim 6, wherein: each of said flip-flops of each arbitration circuit includes a clock connection adapted to drive each of said flip-flops.
Claim 9
Dependent Claim
110 words
An arbitration controller as claimed in claim 1, wherein: each of said duplicate pairs of CPUs includes a first and a second CPU cross connection bus, said first CPU connected to a bus of said first plurality and to a bus of said second plurality via said first cross connection bus and said second CPU connected to a bus of said second plurality and to a bus of said first plurality via said second cross connection bus whereby said first CPU constitutes said active CPU and said second CPU constitutes a ready-standby CPU and alternatively said second CPU constitutes said active CPU and said first CPU constitutes a ready-standby CPU.
Claim 10
Dependent Claim
67 words
An arbitration controller as claimed in claim 1, wherein: each of said first corresponding plurality of arbitration circuits is connected to a particular one of said second corresponding plurality of arbitration circuits for synchronously operating each arbitration circuit of said first plurality with said corresponding arbitration circuit of said second plurality whereby each of said active CPUs is enabled to access each copy of said duplicate resources.
Claim 11
Dependent Claim
36 words
An arbitration controller as claimed in claim 1, wherein: each copy of said duplicate copy resources is connected to said other copy resource whereby each of said active CPUs access both copies of said resource synchronously.
Claim 12
Dependent Claim
79 words
An arbitration controller as claimed in claim 1, wherein: each said switching means includes a flip-flop; gating means connected between said flip-flop and said first and second portions of said common bus, operated in response to said flip-flop and to simultaneous common bus request signals from said first and said second common bus portions to inhibit access of said resource by said first arbitration group and alternately operated to inhibit access of said resource by said second arbitration group.
Claim 13
Dependent Claim
67 words
An arbitration controller as claimed in claim 11, wherein: said flip-flop of each said switching means further includes a clock connection to an external clock whereby said flip-flop is operated in response to said clock at a relatively high rate of speed to allow an equal priority access to said resource from CPUs of said first arbitration group and alternately from CPUs of said second arbitration group.
Claim 14
Dependent Claim
116 words
An arbitration controller as claimed in claim 11, wherein: said gating means of each said switching means includes first and second gates, each gate connected to said flip-flop and to said first and second common bus portions of one said common bus; said first gate operated to enable access to said one of said duplicate copy resources by said first arbitration group and said second gate simultaneously operated to inhibit said access to said resource by said second arbitration group, and alternately said first gate operated to inhibit said access to said resource by said first arbitration group and said second gate simultaneously operated to enable said access to said resource by said second arbitration group.
Claim 15
Dependent Claim
45 words
An arbitration controller as claimed in claim 11, wherein: said gating means of each said switching means further includes a third gate connected to said first and second bus portions of one said common bus, to said flip-flop and to said first and second gates.
References Cited (Backward Citations)
US3303474A
Cited
US3444528A
Cited
US3636331A
Cited
US3521238A
Cited
US3699529A
Cited
US3806885A
Cited
US3882455A
Cited
US4171536A
Cited
US4228496A
Cited
US4096571A
Cited
US4159518A
Cited
US4191996A
Cited
US4133027A
Cited
US4141066A
Cited
US4164787A
Cited
JPS54159839A
Cited
GB2032149A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-02-14 | 1986-08-16 | 1987-02-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-02-14 | 1990-08-16 | 1991-02-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-02-14 | 1994-08-16 | 1995-02-15 | $7700.00 | Window Closed / Lapsed |