US5611074A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient polling technique using cache coherent protocol
Assignee: International Business Machines Corp
•
Filing: 1994-12-14
•
Granted: 1997-03-11
•
Expires: 2014-12-14
Abstract
Abstract An efficient polling technique to attain improved system performance preserves the concept of polling, but instead of polling across system buses to the device, a poll is made within the processor's cache structure, which is typically internal to the processor complex or attached on a local isolated bus. The polling status location is mapped in the cachable address space of the processor. Hence, the polling occurs to a normal cachable location. When the device completes its task, it signals to the polling loop by invalidating the cache line corresponding to the poll location. The next time software tries to read the status value, the processor misses in its cache and automatically reloads the updated status value from the device. This causes the polling loop to exit and normal processing continues. The only bus traffic that results is that which is issued by the device to signal cache line invalidation and a subsequent processor initiated cache line reload. Hence, the bus is totally available for all agents while the processor is within the polling loop.
Inventors
- 👤 Joseph C. Kantz
- 👤 Abraham Mammen
- 👤 Susan D. Wright
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 19:25
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
189 words
An efficient polling technique in a computer system comprising a processor having a local cache, said processor being connected to a device attached to an input/output bus, said polling technique comprising the steps of: assigning a shared cache line in the local cache for shared use by the processor and the device; passing an address of the shared cache line to the device by software running on the processor; storing by the device the address of the shared cache line in a register space of the device; setting a flag in the shared cache line in the local cache by the software running on the processor to initiate a polling loop between the processor and the cache upon dispatching a task to be performed by the device, the polling loop between the processor and the cache being independent of the input/output bus; upon completion of the dispatched task by the device, clearing the flag in the shared cache line by the device; and terminating the polling loop between the processor and the cache by the software upon detecting that the flag in the shared cache line has been cleared.
Claim 2
Dependent Claim
189 words
An efficient polling technique in a computer system comprising a processor having a local cache, said processor being connected to a device attached to an input/output bus, said polling technique comprising the steps of: assigning a shared cache line in the local cache for shared use by the processor and the device; passing an address of the shared cache line to the device by software running on the processor; storing by the device the address of the shared cache line in a register space of the device; setting a flag in the shared cache line in the local cache by the software running on the processor to initiate a polling loop between the processor and the cache upon dispatching a task to be performed by the device, the polling loop between the processor and the cache being independent of the input/output bus; upon completion of the dispatched task by the device, clearing the flag in the shared cache line by the device; and terminating the polling loop between the processor and the cache by the software upon detecting that the flag in the shared cache line has been cleared.
Claim 3
Dependent Claim
67 words
The method recited in claim 1 wherein the step of clearing the flag in the shared cache line by the device is performed by invalidating the shared cache line and wherein detecting that the flag in the shared cache line has been cleared is as a result of a cache miss at the shared cache line due to invalidation of the shared cache line by the device.
Claim 4
Dependent Claim
24 words
The method recited in claim 2 further comprising the step of reloading the cache line by the processor in response to the cache miss.
Claim 5
Dependent Claim
192 words
A computer system implementing a cache polling technique comprising: a central processing unit running a software program; an adapter connected to an input/output bus and communicating with said central processing unit, said adapter being responsive to the software for performing dispatched tasks; a cache connected to said central processing unit, said software assigning a cache line for shared use by said central processor unit and said adapter and passing an address of the shared cache line to said adapter; said adapter storing the address of the shared cache line in a register space of the adapter, the software setting a flag in the shared cache line in the local cache to initiate a polling loop between the processor and the cache upon dispatching a task to be performed by said adapter, the polling loop between the processor and the cache being indpendent of the input/output bus, and upon completion of the dispatched task by said adapter, said adapter clearing the flag in the shared cache line and the software terminating the polling loop between the processor and the cache upon detecting that the flag in the shared cache line has been cleared.
Claim 6
Dependent Claim
192 words
A computer system implementing a cache polling technique comprising: a central processing unit running a software program; an adapter connected to an input/output bus and communicating with said central processing unit, said adapter being responsive to the software for performing dispatched tasks; a cache connected to said central processing unit, said software assigning a cache line for shared use by said central processor unit and said adapter and passing an address of the shared cache line to said adapter; said adapter storing the address of the shared cache line in a register space of the adapter, the software setting a flag in the shared cache line in the local cache to initiate a polling loop between the processor and the cache upon dispatching a task to be performed by said adapter, the polling loop between the processor and the cache being indpendent of the input/output bus, and upon completion of the dispatched task by said adapter, said adapter clearing the flag in the shared cache line and the software terminating the polling loop between the processor and the cache upon detecting that the flag in the shared cache line has been cleared.
Claim 7
Dependent Claim
65 words
The computer system recited in claim 4 wherein clearing the flag in the shared cache line by said adapter is performed by invalidating the shared cache line and wherein detecting that the flag in the shared cache line has been cleared is as a result of a cache miss at the shared cache line due to invalidation of the shared cache line by said adapter.
References Cited (Backward Citations)
US4683531A
Cited
US5129064A
Cited
US5050072A
Cited
US4965718A
Cited
US5119292A
Cited
US5179702A
Cited
US5253353A
Cited
US5191649A
Cited
US5261109A
Cited
US5282272A
Cited
US5261106A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-10 | 2000-09-09 | 2001-03-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-10 | 2004-09-09 | 2005-03-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-10 | 2008-09-09 | 2009-03-11 | $7700.00 | Window Closed / Lapsed |