Patent US5557783A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5557783A Expired / Lapsed US ⏱️ 0.0 years remaining

Arbitration device for arbitrating access requests from first and second processors having different first and second clocks

Assignee: Canon Inc
•
Filing: 1994-11-04
•
Granted: 1996-09-17
•
Expires: 2014-11-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An arbitration device for shared RAM which arbitrates between first and second requests from first and second processors having respectively different first and second clocks and bus widths which may differ from that of shared RAM. A synchronizer synchronizes the first access request to the second clock so as to obtain clock-synchronized access requests, one of the clock-synchronized access requests is delayed by a fractional part of the second clock so as to yield time-offset access requests, and a hold-off circuit grants access to a first-to-arrive time-offset access request and holds off processing of a second-to arrive time-offset access request until processing of the first access request is complete. A shared RAM interface, responsive to access grant signals from the hold off circuit, gives access to the shared RAM in correspondence to the access grant signal. The shared RAM interface includes a strobe generator for generating upper and lower strobe signals for strobing upper and lower parts of the differently-widthed bus onto shared RAM.

Inventors

  • 👤 Osman O. Oktay
  • 👤 Edward A. Summit
  • 👤 Gregory F. Beck

Bibliographic Details

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

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 296 words
An arbitration device for shared RAM, the arbitration device arbitrating between first and second access requests from first and second processors having respectively different first and second clocks, said arbitration device comprising: a synchronizer which synchronizes the first access request to the second clock so as to obtain first and second clock-synchronized access requests; a delay which delays one of the clock-synchronized requests by a fractional part of the second clock so as to obtain first and second time-offset access requests; a hold off circuit which outputs first and second access grant signals, exactly one of the first and second access grant signals being activated in correspondence to which of the first and second time-offset access requests is first to arrive at said hold off circuit, wherein the first access grant signal is activated in a case where the first time-offset access request arrives before the second time-offset access request and the second time-offset access request is held off until processing of the first time-offset access request is complete, and wherein the second access grant signal is activated in a case where the second time-offset access request arrives before the first time-offset access request and the first time-offset access request is held off until processing of the second time-offset access request is complete; a re-synchronizer which re-synchronizes the first access grant signal to the first clock; and a shared RAM interface, responsive to the first and second access grant signals, so as to give the first processor access to shared RAM in a case where the first access grant signal is output by said hold off circuit, and so as to give the second processor access to the shared RAM in a case where the second access grant signal is output by said hold off circuit.
Claim 2
Dependent Claim 296 words
An arbitration device for shared RAM, the arbitration device arbitrating between first and second access requests from first and second processors having respectively different first and second clocks, said arbitration device comprising: a synchronizer which synchronizes the first access request to the second clock so as to obtain first and second clock-synchronized access requests; a delay which delays one of the clock-synchronized requests by a fractional part of the second clock so as to obtain first and second time-offset access requests; a hold off circuit which outputs first and second access grant signals, exactly one of the first and second access grant signals being activated in correspondence to which of the first and second time-offset access requests is first to arrive at said hold off circuit, wherein the first access grant signal is activated in a case where the first time-offset access request arrives before the second time-offset access request and the second time-offset access request is held off until processing of the first time-offset access request is complete, and wherein the second access grant signal is activated in a case where the second time-offset access request arrives before the first time-offset access request and the first time-offset access request is held off until processing of the second time-offset access request is complete; a re-synchronizer which re-synchronizes the first access grant signal to the first clock; and a shared RAM interface, responsive to the first and second access grant signals, so as to give the first processor access to shared RAM in a case where the first access grant signal is output by said hold off circuit, and so as to give the second processor access to the shared RAM in a case where the second access grant signal is output by said hold off circuit.
Claim 3
Dependent Claim 96 words
An arbitration device according to claim 1, wherein the first and second processors are connected to first and second independent buses, and further comprising first and second address latches for latching address information on the first and second buses, respectively, wherein said shared RAM interface provides access to shared RAM at the address latched at said first address latch in a case where the first access grant signal is active and provides access to shared RAM at the address latched in said second address latch in a case where the second access grant signal is active.
Claim 4
Dependent Claim 60 words
An arbitration device according to claim 2, wherein one of the first and second buses has a bus width different from that of shared RAM, and wherein said shared RAM interface includes a strobe generator for generating upper and lower strobe signals for strobing upper and lower parts of said one of the first and second buses onto shared RAM.
Claim 5
Dependent Claim 62 words
An arbitration device according to claim 2, further comprising a first decoder for decoding address information in said first address latch and a second decoder for decoding address information in said second address latch, said first and second decoders respectively for generating the first and second access requests in cases where the latched address information corresponds to an address in shared RAM.
Claim 6
Dependent Claim 45 words
An arbitration device according to claim 1, wherein said hold off circuit generates first and second not ready signals which are activated during periods in which access requests are held off, the first and second processors responding to not ready signals by generating wait states.

References Cited (Backward Citations)

US4764865A Cited
JPS63316153A Cited
US5005151A Cited
US5179667A Cited
US5193193A Cited
US5193175A Cited
US5144692A Cited
JPH06161870A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-09-17 2000-03-18 2000-09-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-09-17 2004-03-18 2004-09-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-09-17 2008-03-18 2008-09-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag