← Back to Patent Explorer
US4962379A Expired / Lapsed US ⏱️ 0.0 years remaining

Arbiter circuit for processing concurrent requests for access to shared resources

Assignee: Mitsubishi Electric Corp
•
Filing: 1988-11-18
•
Granted: 1990-10-09
•
Expires: 2008-11-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An arbiter circuit is disclosed for processing requests made at least two subsystems in a multiprocessor system for access to a resource shared by the subsystems. The arbiter circuit includes an SR flip-flop composed of a pair of NAND gates. The flip-flop is operative in response to a time-staggered request signals from the subsystems to provide a request acknowledging signal to the shared resource. When two request signals are simultaneously supplied to the arbiter circuit, the outputs from the pair of NAND gates tend to stay at an intermediate level between the normal two distincitive logic levels, failing to produce an acknowledgment signal. However, the intermediate level of the NAND gate outputs is sensed by a NOR gate to a trigger a switching device into conduction, by means of which one of the intermediate NAND gate outputs is positively shifted to either of the active logic levels for the generation of an acknowledgement signal to the shared resources. Thus, one of the two subsystems is allowed access to the shared resource.

Inventors

  • 👤 Kenichi Yasuda
  • 👤 Toshifumi Kobayashi
  • 👤 Michihiro Yamada

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 21:14
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 262 words
An arbiter circuit comprising: SR flip-flop means operable to provide signals to its two outputs in response to first and second request signals externally supplied thereto, said first and second request signals shiftable between first and second logic levels; sensing means to provide a sense output signal when said output signals from said two outputs of said flip-flop means reach simultaneously an intermediate level between said first and second logic levels; driver means operable in response to said sense output signal form said sensing means to positively drive one of said two output signals from said flip-flop to one of said first and second logic levels; and means for transferring said two output signals from said flip-flop means as first and second acknowledgement signals with a predetermined time delay, wherein said SR flip-flop means comprises first and second gate means, said first gate means is supplied with said first request signal and an output signal from said second gate means, said second gate means is supplied with said second request signal and an output signal from said first gate mans, said sensing means includes a third gate means supplied with the output signals from said first and second gate means and having a threshold level in the neighborhood of said intermediate level, said driver means comprises a voltage source for providing one of said first and second logic levels, and switching means connected between one of said two outputs of said SR flip-flop means and said voltage source and having a control terminal coupled to the output of said third gate means.
Claim 2
Dependent Claim 262 words
An arbiter circuit comprising: SR flip-flop means operable to provide signals to its two outputs in response to first and second request signals externally supplied thereto, said first and second request signals shiftable between first and second logic levels; sensing means to provide a sense output signal when said output signals from said two outputs of said flip-flop means reach simultaneously an intermediate level between said first and second logic levels; driver means operable in response to said sense output signal form said sensing means to positively drive one of said two output signals from said flip-flop to one of said first and second logic levels; and means for transferring said two output signals from said flip-flop means as first and second acknowledgement signals with a predetermined time delay, wherein said SR flip-flop means comprises first and second gate means, said first gate means is supplied with said first request signal and an output signal from said second gate means, said second gate means is supplied with said second request signal and an output signal from said first gate mans, said sensing means includes a third gate means supplied with the output signals from said first and second gate means and having a threshold level in the neighborhood of said intermediate level, said driver means comprises a voltage source for providing one of said first and second logic levels, and switching means connected between one of said two outputs of said SR flip-flop means and said voltage source and having a control terminal coupled to the output of said third gate means.
Claim 3
Dependent Claim 24 words
An arbiter circuit according to claim 1, wherein said first logic level is ground potential and said second logic level is power supply potential.
Claim 4
Dependent Claim 30 words
An arbiter circuit according to claim 2, wherein said first and second gate means each comprises a two-input NAND gate, and said third gate means comprises a two-input NOR gate.
Claim 5
Dependent Claim 30 words
An arbiter circuit according to claim 2, wherein said first and second gate means each comprises a two-input NOR gate and said third gate means comprises a two-input NAND gate.
Claim 6
Dependent Claim 44 words
An arbiter circuit according to claim 1, wherein said predetermined delay time is longer than a period of time it takes to positively shift one of said two output signals at said intermediate level to said first logic level or said second logic level.

References Cited (Backward Citations)

US3824409A Cited
US4249093A Cited
US4314164A Cited
US4339808A Cited
US4423384A Cited
EP0185370A1 Cited
US4612542A Cited
US4815039A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-10-08 1994-04-09 1994-10-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-10-08 1998-04-09 1998-10-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-10-08 2002-04-09 2002-10-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag