Efficient polling technique using cache coherent protocol

• US 5,611,074 A
• Filed: 12/14/1994
• Issued: 03/11/1997
• Est. Priority Date: 12/14/1994
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mammen, Abraham, Kantz, Joseph C., Wright, Susan D.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): Ellis, Kevin L.
• Application Number:
  US08/355,879
• Time in Patent Office: 818 Days
• Field of Search: 395/445, 395/483, 395/487, 395/727, 395/289, 395/866, 395/867, 395/473
• US Class Current: 711/146
• CPC Class Codes: G06F 12/0815 Cache consistency protocols

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.

Claims

1. 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.

2. 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.

3. The method recited in claim 2 further comprising the step of reloading the cache line by the processor in response to the cache miss.

4. 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.

5. 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.