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

Priority selector

Assignee: NEC Corp
•
Filing: 1991-09-17
•
Granted: 1994-02-01
•
Expires: 2011-09-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A priority selector of a system including a plurality of processors and a shared source commonly used by the processors sets a priority of requests supplied from the processors for using the shared source and supplies a use permission to a single processor. The priority selector has a plurality of lock request priority setting circuits corresponding to the processors and a request selector. When a contention occurs between an own request from a processor and other request from another processor, the corresponding lock request priority setting circuit upgrades the non-permitted own request as a high priority request when the other request is permitted, and downgrades a following own request as a low priority request when the own request is accepted. The request selector receives requests from the processors, the priority of which is set by the lock request priority setting circuits, selects a high priority request prior to a low priority request, and selects a request in accordance with a predetermined priority when the received requests are of the same priority.

Inventors

  • 👤 Izushi Uehara

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 23:35
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/167

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 368 words
A priority selector system, including an information source and a plurality of processors sharing said information source and supplying requests for use of said information source, for setting priority for said requests to allow use of said information source, said priority selector system comprising: a plurality of lock request priority setting means for setting priority for said requests, each setting means having a corresponding processor of said processors and receiving said requests and each setting means, when a contention occurs between an own request form said corresponding processor and at least one other request from another processor, upgrading a non-permitted own request as a high priority request when another request is permitted, and each setting means downgrading a following own request as a low priority request, when said own request is permitted; and request selection means, connected to said plurality of lock request priority setting means, for selecting a high priority request prior to a low priority request, and for selecting a request in accordance with a predetermined priority when said requests for use of said information source have a same priority; wherein each of said plurality of lock request priority setting means includes means for detecting said contention between said own request and said other request and for generating a lock request contention output signal; means for detecting lock success of said own request and for generating a lock success output signal; and a flip-flop which is set and rest in accordance with a combination of said output signals from said means for detecting said contention and said means for detecting lock success to output high and low priority request signals; wherein said request selection means has a first selector for outputting a high priority request from each of said plurality of lock request priority setting means in accordance with said predetermined priority, and a second selector for receiving high and low priority requests supplied from said plurality of lock request priority setting means and, when no high priority request is supplied, selecting a low priority request in accordance with said predetermined priority, output signals form said first and second selectors being supplied to said plurality of processors and said plurality of lock request priority setting means.
Claim 2
Dependent Claim 368 words
A priority selector system, including an information source and a plurality of processors sharing said information source and supplying requests for use of said information source, for setting priority for said requests to allow use of said information source, said priority selector system comprising: a plurality of lock request priority setting means for setting priority for said requests, each setting means having a corresponding processor of said processors and receiving said requests and each setting means, when a contention occurs between an own request form said corresponding processor and at least one other request from another processor, upgrading a non-permitted own request as a high priority request when another request is permitted, and each setting means downgrading a following own request as a low priority request, when said own request is permitted; and request selection means, connected to said plurality of lock request priority setting means, for selecting a high priority request prior to a low priority request, and for selecting a request in accordance with a predetermined priority when said requests for use of said information source have a same priority; wherein each of said plurality of lock request priority setting means includes means for detecting said contention between said own request and said other request and for generating a lock request contention output signal; means for detecting lock success of said own request and for generating a lock success output signal; and a flip-flop which is set and rest in accordance with a combination of said output signals from said means for detecting said contention and said means for detecting lock success to output high and low priority request signals; wherein said request selection means has a first selector for outputting a high priority request from each of said plurality of lock request priority setting means in accordance with said predetermined priority, and a second selector for receiving high and low priority requests supplied from said plurality of lock request priority setting means and, when no high priority request is supplied, selecting a low priority request in accordance with said predetermined priority, output signals form said first and second selectors being supplied to said plurality of processors and said plurality of lock request priority setting means.

References Cited (Backward Citations)

US3553656A Cited
US3983540A Cited
US4096572A Cited
US4400771A Cited
US4130864A Cited
US4257095A Cited
US4320457A Cited
US4314335A Cited
US4488218A Cited
US4493036A Cited
US4722072A Cited
US4829467A Cited
US4803653A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-01-31 1997-08-02 1998-02-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-01-31 2001-08-02 2002-02-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-01-31 2005-08-02 2006-02-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag