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

Programmable system bus priority network

Assignee: Bull HN Information Systems Inc
•
Filing: 1993-01-04
•
Granted: 1995-08-29
•
Expires: 2013-01-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A bus interface priority network provides access to a system bus by a plurality of different types of requestors as a function of the types of transactions they are required to process. The network includes programmable circuit for identifying the type of requestor and selecting a delay for accessing the system bus on the basis of requestor type thereby eliminating the need to adjust timing to the slowest requestor.

Inventors

  • 👤 James W. Keeley
  • 👤 George J. Barlow
  • 👤 Richard A. Lemay

Bibliographic Details

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

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 394 words
A bus interface priority network for use on a system which includes a system bus in which requests are asynchronously transferred according to a predetermined bus protocol between a plurality of different types of units which connect to different physical positions along said system bus to access said system bus through a distributed priority network on a priority basis relative to said unit's position on said bus, said interface network being connected to one of said different physical positions and comprising: an input section coupled to receive requests from a plurality of different types of requestors for processing different types of transactions; priority network request generator means coupled to said system bus and to said input section for receiving respectively, input bus request signals indicating the presence of a higher priority request on said system bus and input request signals representative of requests from said requestors, said priority network request generator means generating output request signals and a priority network busy signal indicating a start of a bus resolution cycle of operation in response to said input bus request signals, request storage means connected to said priority network generator means, said request storage means storing said input request signals representative of requests received from said different types of requestors for resolution during said bus resolution cycle of operation; delay generation means coupled to said priority network request generator means for generating a plurality of output delay signals representative of predetermined delay intervals established for said different types of requestors to access said system bus in response to said priority network busy signal; and, request pulse generation means for generating an output bus request signal and being connected to receive said input request signals stored by said request storage means and said plurality of output delay signals from said delay generation means, said request pulse generation means including programmable array logic (PAL) circuit means programmed to select a predetermined one of said output delay signals as a function of which one of said different types of requestors is selected by said PAL circuit means as having the highest priority request according to a predetermined priority scheme for generating said output bus request signal to said distributed priority network for enabling bus access within a minimum access time for each type of transaction being processed by said different requestors sharing common access to said system bus.
Claim 2
Dependent Claim 394 words
A bus interface priority network for use on a system which includes a system bus in which requests are asynchronously transferred according to a predetermined bus protocol between a plurality of different types of units which connect to different physical positions along said system bus to access said system bus through a distributed priority network on a priority basis relative to said unit's position on said bus, said interface network being connected to one of said different physical positions and comprising: an input section coupled to receive requests from a plurality of different types of requestors for processing different types of transactions; priority network request generator means coupled to said system bus and to said input section for receiving respectively, input bus request signals indicating the presence of a higher priority request on said system bus and input request signals representative of requests from said requestors, said priority network request generator means generating output request signals and a priority network busy signal indicating a start of a bus resolution cycle of operation in response to said input bus request signals, request storage means connected to said priority network generator means, said request storage means storing said input request signals representative of requests received from said different types of requestors for resolution during said bus resolution cycle of operation; delay generation means coupled to said priority network request generator means for generating a plurality of output delay signals representative of predetermined delay intervals established for said different types of requestors to access said system bus in response to said priority network busy signal; and, request pulse generation means for generating an output bus request signal and being connected to receive said input request signals stored by said request storage means and said plurality of output delay signals from said delay generation means, said request pulse generation means including programmable array logic (PAL) circuit means programmed to select a predetermined one of said output delay signals as a function of which one of said different types of requestors is selected by said PAL circuit means as having the highest priority request according to a predetermined priority scheme for generating said output bus request signal to said distributed priority network for enabling bus access within a minimum access time for each type of transaction being processed by said different requestors sharing common access to said system bus.
Claim 3
Dependent Claim 89 words
The bus interface priority network of claim 1 wherein said interface network further includes system address out selection means and data out selection means, each coupled to said request storage means, said request pulse generation means and said system bus, each of said selection means including programming means for resolving according to said predetermined priority scheme which requestor address and data are to be applied to said system bus in the case of simultaneous requests being made by different ones of said plurality of said different types of requestors.
Claim 4
Dependent Claim 65 words
The bus interface priority network of claim 2 wherein said different types of requestors generate memory, register and processor requests, and wherein said PAL circuit means and said programming means of each of said selection means are programmed according to said predetermined priority scheme for allocating highest priority to said memory requests, next highest priority to said register requests and lowest priority to processor requests.
Claim 5
Dependent Claim 58 words
The bus interface priority network of claim 2 wherein said request pulse generator means includes means for generating a timing signal and said address and data out selection means being connected to receive said timing signal for synchronizing the transfer of request address and data to said system bus with the generation of said output bus request signal.
Claim 6
Dependent Claim 38 words
The bus interface priority network of claim 2 wherein said address out selection means connects to each requestor and includes means for applying an output signal for designating which one of said requestors has the highest priority request.
Claim 7
Dependent Claim 56 words
The bus interface priority network of claim 1 wherein said interface network includes means for applying said plurality of output delay signals as inputs to said priority network request generator means for producing as said output request signals, sets of glitch free set and reset signals which are applied as inputs to said request storage means.
Claim 8
Dependent Claim 101 words
The bus interface priority network of claim 6 wherein said distributed priority network includes a plurality of sections for distributing bus priority network signals among said plurality of units, one of said sections being connected to said request pulse generation means for receiving said output bus request signal, said one of said sections combining said output bus request signal with bus priority network signals received from said system bus for generating a data cycle signal indicating that one of said requestors connected to said bus interface network has been granted the next system bus cycle of operation for transferring a request.
Claim 9
Dependent Claim 129 words
The bus interface priority network of claim 7 wherein said input section includes a plurality of storage elements, each connected to a different one of said requestors and said interface network further includes a grant storage element connected to said distributed network section for receiving said data cycle signal, said grant storage element being connected to said input request section and to said system bus, said grant storage element being set to a binary one state in response to said data cycle signal for generating a bus data cycle signal indicating application of said request to said system bus and for resetting one of said plurality of storage elements corresponding to said requestor whose request was applied to said system bus for enabling the processing of a next request.
Claim 10
Dependent Claim 49 words
The bus interface priority network of claim 1 wherein said delay generation means includes delay circuits for providing delays having values corresponding to said predetermined delay intervals established for all of the different types of requestors which can be connected to said system bus through said bus interface network.
Claim 11
Dependent Claim 23 words
The bus interface priority network of claim 9 wherein said all of said different types of requestors include central processors, memories and controllers.
Claim 12
Dependent Claim 68 words
The bus interface priority network of claim 1 wherein said request pulse generation means includes means for selectively generating high priority and low priority bus request signals on said system bus as a function of which one of said requestors was selected as having the highest priority request for indicating that the request being applied to said system bus is from either a high or low priority requestor.

References Cited (Backward Citations)

US4423384A Cited
US4494192A Cited
US4779089A Cited
US4901226A Cited
US4987529A Cited
US4998030A Cited
US5015871A Cited
US5150466A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-08-28 1999-02-27 1999-08-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-08-28 2003-02-27 2003-08-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-08-28 2007-02-27 2007-08-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag