US5706435A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for maintaining data coherency in cache memory by periodically broadcasting a single invalidation report from server to clients
Assignee: Panasonic Corp of North America
•
Filing: 1996-07-26
•
Granted: 1998-01-06
•
Expires: 2016-07-26
Abstract
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.
Inventors
- 👤 Daniel Barbara
- 👤 Tomasz Imielinski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 02:50
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0815
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
244 words
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.
Claim 2
Independent Claim
244 words
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.
Claim 3
Dependent Claim
24 words
A method according to claim 1, wherein the predetermined period of time is greater than the period between the broadcasting of successive invalidation reports.
Claim 4
Dependent Claim
36 words
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.
Claim 5
Dependent Claim
41 words
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.
Claim 6
Dependent Claim
65 words
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).
Claim 7
Dependent Claim
113 words
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.
Claim 8
Dependent Claim
43 words
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.
Claim 9
Independent Claim
246 words
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.
Claim 10
Independent Claim
246 words
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.
Claim 11
Dependent Claim
18 words
A system according to claim 8, wherein the server processor is a fixed location mobile unit support station.
Claim 12
Dependent Claim
15 words
A system according to claim 9, wherein the one client processor is a palmtop computer.
Claim 13
Dependent Claim
45 words
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.
References Cited (Backward Citations)
US3771137A
Cited
US3723976A
Cited
US5134697A
Cited
US5185878A
Cited
US4984153A
Cited
US5249268A
Cited
US5146603A
Cited
US5179675A
Cited
US5255291A
Cited
US5210848A
Cited
US5175851A
Cited
US5142550A
Cited
US5113514A
Cited
US5197139A
Cited
US5404483A
Cited
US5212806A
Cited
US5265235A
Cited
US5121126A
Cited
US5426747A
Cited
US5331318A
Cited
US5557792A
Cited
US5355471A
Cited
US5581704A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-05 | 2001-07-07 | 2002-01-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-05 | 2005-07-07 | 2006-01-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-05 | 2009-07-07 | 2010-01-06 | $7700.00 | Window Closed / Lapsed |