System for maintaining data coherency in cache memory by periodically broadcasting a single invalidation report from server to clients

• US 5,706,435 A
• Filed: 07/26/1996
• Issued: 01/06/1998
• Est. Priority Date: 12/06/1993
• Status: Expired due to Term

• Current Assignee: Panasonic Corporation Of North America (Panasonic Holdings Corporation)
• Original Assignee: Panasonic Technologies, Inc. (Panasonic Holdings Corporation)
• Inventors: Barbara, Daniel, Imielinski, Tomasz
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Luu, Le Hien
• Application Number:
  US08/687,689
• Time in Patent Office: 529 Days
• Field of Search: 395/200.09, 395/608, 395/200.01, 395/200.12, 395/460, 395/471, 395/865, 395/872, 375/362, 340/855.4
• US Class Current: 711/141
• CPC Class Codes: G06F 12/0815 Cache consistency protocols

Abstract

A method and system are provided for maintaining coherency between a server processor and a client processor that has a cache memory. The server may, for example, be a fixed location mobile unit support station. The client may, for example, be a palmtop computer. The server stores a plurality of data values, and the client stores a subset of the plurality of data values in the cache. The server processor periodically broadcasts invalidation reports to the client processor. Each respective invalidation report includes information identifying which, if any, of the plurality of data values have been updated within a predetermined period of time before the server processor broadcasts the respective invalidation report. The client processor determines, based on the invalidation reports, whether a selected data value in the cache memory of the client processor has been updated in the server processor since the selected data value was stored in the cache memory. The client processor invalidates the selected data value in the cache memory of the client processor, if the selected data value has been updated in the server processor.

Claims

1. A method for maintaining coherency between a server processor that stores a plurality of data values and a plurality of client processors across a communications network, each of the client processors having a cache memory for storing a respective subset of the plurality of data values, comprising the steps of:

(a) broadcasting a single invalidation report from the server processor across the communications network to each of the plurality of client processors, periodically, each periodic invalidation report including information identifying any of the plurality of data values that have been updated within a predetermined period of time before the server processor broadcasts the invalidation report;

(b) determining, based on the single invalidation report, whether a selected data value in the cache memory of each respective client processor has been updated in the server processor since the selected data value was stored in the respective cache memory, the determining performed by each respective client processor based on a respective copy of the single invalidation report received by that client processor; and

(c) Invalidating the selected data value in the cache memory of each respective one of the plurality of client processors having the selected data value stored in the cache thereof, if the client processors determine that the selected data value has been updated in the server processor, thereby maintaining coherency without requiring information in the server identifying in which of the plurality of client processors each of the plurality of data values are stored.

2. A method according to claim 1, wherein the predetermined period of time is greater than the period between the broadcasting of successive invalidation reports.

3. A method according to claim 2, wherein the step of broadcasting an invalidation report includes listing a plurality of timestamps, each timestamp reflecting a respective time when a respectively different data value was most recently updated.

4. A method according to claim 1, wherein the step of broadcasting an invalidation report includes listing a plurality of identifiers, each identifier identifying an address of a respective data value that has been updated since the last invalidation report was broadcast.

5. A method according to claim 1, further comprising the steps of:

(d) taking one of the plurality of client processors off-line;

(e) returning the one client processor to an on-line state; and

(f) invalidating any of the data in the cache memory that the one client processor determines to be invalid based on the next invalidation report broadcast by the server processor after step (e).

6. A method according to claim 1, further comprising the steps of:

(d) taking one of the client processors off-line;

(e) moving the one client processor to a location at which the one client processor communicates with a further server processor, the further processor communicating with the server processor for receiving a copy of the plurality of data values from the server processor;

(f) returning the one client processor to an on-line state;

(g) broadcasting an invalidation report from the further server processor;

(h) invalidating any of the data values in the cache memory that the one client processor determines to be invalid based on the invalidation report broadcast by the further server processor.

7. A method according to claim 1, wherein step (a) includes broadcasting the single invalidation report to every one of the plurality of client processors regardless of whether the individual client processors have copies of the data values identified in the single invalidation report.

8. A system for maintaining coherency within a communications network, between a server processor that stores a plurality of data values and a plurality of client processors across the communications network, each of the client processors having a cache memory for storing a respective subset of the plurality of data values, comprising:

means within the server processor for forming and broadcasting a single invalidation report across the communications network to each of the plurality of processors, periodically, each periodic invalidation report including information identifying any of the plurality of data values that have been updated within a predetermined period of time before the server processor broadcasts the invalidation report;

means within each of the client processors for determining, based on a respective copy of the single invalidation report received by that client processor, whether a selected data value in the respective cache memory of the client processor has been updated in the server processor since the selected data value was stored in the respective cache memory; and

means within each of the client processors responsive to the determining means for invalidating the selected data value in the cache memory of each respective one of the plurality of processors having the selected data value stored in the cache thereof, if the selected data value has been updated in the server processor, thereby maintaining coherency without requiring information in the server identifying in which of the plurality of client processors each of the plurality of data values is stored.

9. A system according to claim 8, wherein the server processor is a fixed location mobile unit support station.

10. A system according to claim 9, wherein the one client processor is a palmtop computer.

11. A system according to claim 8, wherein the forming and broadcasting means broadcast the single invalidation report to every one of the plurality of client processors regardless of whether the individual client processors have copies of the data values identified in the single invalidation report.