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

Access control to a shared resource in an asynchronous system

Assignee: International Business Machines Corp
•
Filing: 1983-07-05
•
Granted: 1987-04-21
•
Expires: 2003-07-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Independent asynchronous bus master devices share a common bus with control lines serially connecting each bus master in a daisy-chain contiguration. A Bus Acknowledge signal is received by a local bus master which is thereby enabled to seize control of the bus without an input synchronization delay by first inhibiting synchronization means to prevent the passage of the Bus Acknowledge signal to a downstream device for a period of time sufficient to stabilize an output signal indicating such passage. In that manner, the output signal may be used to control the immediate enabling of local bus seizure thereby avoiding local synchronization delay.

Inventors

  • 👤 Kent S. Norgren
  • 👤 Robert E. Vogelsberg

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 18:53
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/37

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 177 words
A system for resolving contention among a plurality of asynchronous bus master devices connected to a common bus, comprising: bus arbitrator means connected to receive a bus request signal from any one of said bus master devices and for issuing a bus acknowledge signal in response to said bus request signal to indicate that said bus is free; means for serially connecting each said bus master device in order of priority with the highest priority bus master directly connected to said bus arbitrator device to serially transmit said bus acknowledge signal to said bus master devices in their order of priority; and a first local line control means serving as an input section of said highest priority bus master device and connected to receive said bus acknowledge signal from said bus arbitrator device, said first local line control means for generating a local bus request granted signal to enable said highest priority bus master device to seize control of said bus without first synchronizing said bus acknowledge signal with control timings for said highest priority bus master.
Claim 2
Independent Claim 177 words
A system for resolving contention among a plurality of asynchronous bus master devices connected to a common bus, comprising: bus arbitrator means connected to receive a bus request signal from any one of said bus master devices and for issuing a bus acknowledge signal in response to said bus request signal to indicate that said bus is free; means for serially connecting each said bus master device in order of priority with the highest priority bus master directly connected to said bus arbitrator device to serially transmit said bus acknowledge signal to said bus master devices in their order of priority; and a first local line control means serving as an input section of said highest priority bus master device and connected to receive said bus acknowledge signal from said bus arbitrator device, said first local line control means for generating a local bus request granted signal to enable said highest priority bus master device to seize control of said bus without first synchronizing said bus acknowledge signal with control timings for said highest priority bus master.
Claim 3
Dependent Claim 87 words
The system of claim 1 wherein said first local line control means contains means for generating a bus acknowledge pass signal and wherein said highest priority bus master device further includes synchronization means operating upon the condition that said highest priority bus master device has no outstanding bus request signal for synchronizing said bus acknowledge signal with said highest priority bus master device control timing signals before said first line control means generates a bus acknowledge pass signal to send to the next downstream bus master device.
Claim 4
Dependent Claim 58 words
The system of claim 2 wherein said highest priority bus master device further includes inhibiting means for preventing the generation of said bus acknowledge pass signal for a period of time prior to the local cycle time for issuing a local bus request signal, wherein said period of time is sufficient to allow said synchronization means to stabilize.
Claim 5
Dependent Claim 44 words
The system of claim 3 wherein said inhibiting means continues to inhibit the passage of said bus acknowledge pass signal to said next downstream device when said local bus master issues a local bus request signal and said bus acknowledge pass signal is inactive.
Claim 6
Dependent Claim 283 words
In a system for resolving contention among a plurality of asynchronous bus master devices connected to a common bus, wherein said system includes bus arbitrator means connected to receive a bus request signal from any one of said bus master devices desiring the use of said bus and wherein each of said bus master devices are serially connected in order of priority with the highest priority bus master device directly connected to said bus arbitrator means so that said highest priority bus master device is first to receive a signal issued by said bus arbitrator means indicating that said bus is free to use, and in the case wherin said highest priority bus master device has no outstanding bus request signal, said highest priority bus master device propagates said signal indicating that bus is free to downstream bus master devices in accordance with priority, the method of enabling a bus master device receiving said signal indicating that the bus is free to seize control of said bus without a delay to synchronize said signal indicating that the bus is free to local bus master control timing signals comprising the steps of: upon the issuance of said bus request signal to said bus arbitrator means by a particular bus master device, issuing a local bus request signal for use in the local input line control section of that particular bus master device; combining said local bus request signal with said signal indicating that the bus is free to generate a bus request granted signal, said bus request granted signal being issued within said line control section without first synchronizing said signal indicating that the bus is free with local bus master control timing signals.
Claim 7
Dependent Claim 283 words
In a system for resolving contention among a plurality of asynchronous bus master devices connected to a common bus, wherein said system includes bus arbitrator means connected to receive a bus request signal from any one of said bus master devices desiring the use of said bus and wherein each of said bus master devices are serially connected in order of priority with the highest priority bus master device directly connected to said bus arbitrator means so that said highest priority bus master device is first to receive a signal issued by said bus arbitrator means indicating that said bus is free to use, and in the case wherin said highest priority bus master device has no outstanding bus request signal, said highest priority bus master device propagates said signal indicating that bus is free to downstream bus master devices in accordance with priority, the method of enabling a bus master device receiving said signal indicating that the bus is free to seize control of said bus without a delay to synchronize said signal indicating that the bus is free to local bus master control timing signals comprising the steps of: upon the issuance of said bus request signal to said bus arbitrator means by a particular bus master device, issuing a local bus request signal for use in the local input line control section of that particular bus master device; combining said local bus request signal with said signal indicating that the bus is free to generate a bus request granted signal, said bus request granted signal being issued within said line control section without first synchronizing said signal indicating that the bus is free with local bus master control timing signals.
Claim 8
Dependent Claim 38 words
The method of claim 5 further including the step of: synchronizing said signal indicating that the bus is free with local timing signals before passing said signal indicating that the bus is free to the next downstream device.
Claim 9
Dependent Claim 35 words
The method of claim 6 further including the step of: inhibiting the passage downstream of said signal indicating that the bus is free whenever the local bus master acts to seize control of said bus.

References Cited (Backward Citations)

US3886524A Cited
US3997896A Cited
US4106104A Cited
US4084233A Cited
US4148011A Cited
EP0030978A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-04-20 1990-10-20 1991-04-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-04-20 1994-10-20 1995-04-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-04-20 1998-10-20 1999-04-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag