Cache device, communication apparatus, and computer program product

Patent metadata

Field	Value
Publication number	US-9229871-B2
Application number	US-201313742790-A
Country	US
Kind code	B2
Filing date	Jan 16, 2013
Priority date	Jan 19, 2012
Publication date	Jan 5, 2016
Grant date	Jan 5, 2016

Abstract

A cache device may include a first storage unit configured to store first cache data, a second storage unit configured to store a cache file that stores copy of the first cache data as second cache data; a reading unit configured to select and read out one of the first cache data, which has been stored in the first storage unit, and the second cache data, which has been stored in the cache file stored in the second storage unit, in response to a reference request from outside, and an instructing unit configured to determine probability of expecting future referencing request based on the frequency of past referencing requests, the instructing unit being configured to instruct that either the first cache data or the second cache data is to be selected and read out based on the probability.

First claim

What is claimed is:

1. A cache device comprising:
a first storage unit configured to store first cache data;
a second storage unit configured to store a cache file that stores copy of the first cache data as second cache data;
a reading unit configured to select and read out one of the first cache data, which has been stored in the first storage unit, and the second cache data, which has been stored in the cache file stored in the second storage unit, in response to a reference request from outside; and
an instructing unit configured to determine probability of expecting future referencing request based on the frequency of past referencing requests, the instructing unit being configured to instruct that either the first cache data or the second cache data is to be selected and read out based on the probability, the instructing unit being configured to calculate a probability P(t) of future referencing request expected at a time t in a future from a current point in time based on a following Equation (1):
P ( t )=1−exp(−λ× t )  (1)

wherein an average number of past referencing events per unit time is λ.

2. The cache device according to claim 1 , wherein the instructing unit is configured to calculate an average value of the past referencing requests per unit time, and to determine the probability of expecting future referencing request based on an exponential distribution taking the average value as a parameter.

3. The cache device according to claim 1 , wherein the instructing unit is configured to calculate each of the probabilities of expecting future referencing request up until a plurality of points in time and to instruct the reading unit to select and read one of the first cache data and the second cache data based on an increasing/decreasing trend of the probabilities that have been calculated.

4. The cache device according to claim 1 , wherein, the reading unit is configured to delete the corresponding first cache data, which has been stored in the first storage unit, if the reading unit, based on an instruction from the instructing unit, switches from reading the first cache data stored in the first storage unit to reading the second cache data in the cache files stored in the second storage unit.

5. The cache device according to claim 1 , further comprising:
a referencing counter configured to count the number of the referencing events during a unit of time; and
an event counter configured to count the number of the referencing events in parameter unit time that is established as a time that is shorter than the unit of time.

6. A communication apparatus that communicates with a field device; the communication apparatus comprising:
a device description file holding unit configured to hold parameter property information indicating characteristics of a parameter used in the field device; and
a cache device comprising:
a first storage unit configured to store device property information, which is obtained from the field device and indicates characteristics of the field device, and the parameter property information, which is obtained from the device description file holding unit, as first cache data;
a second storage unit configured to store a cache file that stores copy of the first cache data as second cache data;
a reading unit configured to select and read out one of the first cache data, which has been stored in the first storage unit, and the second cache data, which has been stored in the cache file stored in the second storage unit, in response to a reference request from outside; and
an instructing unit configured to determine probability of expecting future referencing request based on the frequency of past referencing requests, the instructing unit being configured to instruct that either the first cache data or the second cache data is to be selected and read out based on the probability, the instructing unit being configured to calculate a probability P(t) of future referencing request expected at a time t in a future from a current point in time based on a following Equation (1):
P ( t )=1−exp(−λ× t )  (1)

wherein an average number of past referencing events per unit time is λ.

7. The communication apparatus according to claim 6 , wherein the instructing unit is configured to calculate an average value of the past referencing requests per unit time, and to determine the probability of expecting future referencing request based on an exponential distribution taking the average value as a parameter.

8. The communication apparatus according to claim 6 , wherein the instructing unit is configured to calculate each of the probabilities of expecting future referencing request up until a plurality of points in time and to instruct the reading unit to select and read one of the first cache data and the second cache data based on an increasing/decreasing trend of the probabilities that have been calculated.

9. The communication apparatus according to claim 6 , wherein, the reading unit is configured to delete the corresponding first cache data, which has been stored in the first storage unit, if the reading unit, based on an instruction from the instructing unit, switches from reading the first cache data stored in the first storage unit to reading the second cache data in the cache files stored in the second storage unit.

10. The communication apparatus according to claim 6 , wherein the cache device further comprises:
a referencing counter configured to count the number of the referencing events during a unit of time; and
an event counter configured to count the number of the referencing events in parameter unit time that is established as a time that is shorter than the unit of time.

11. The communication apparatus according to claim 10 , further comprising:
a queue processor including a FIFO memory, and wherein
the instructing unit is configured to set the parameter unit time as a time during which a read request or a write request, which is sent once from outside for a purpose of referencing the parameters of the field device, is held in the FIFO memory.

12. The communication apparatus according to claim 6 , further comprising:
a communication processor, wherein
if there is a request for reading or writing of the parameters of the field device from outside, then the communication processor obtains each of the device property information and the parameter property information, which are required for execution of processing in response to the request, from the field device and the device description file holding unit, respectively, and performs processing for writing the device property information and the parameter property information as cache data into the cache device, and
if the same request occurs again, then the communication processor performs processing for reading of the device property information and the parameter property information that are held as the cache data in the cache device.

13. A computer program product embodied on a non-transitory computer readable medium, the computer program product comprising:
instructions to store first cache data in first storage;
instructions to store a cache file that stores copy of the first cache data as second cache data in second storage;
instructions to select and read out one of the first cache data, which has been stored in the first storage, and the second cache data, which has been stored in the cache file stored in the second storage, in response to a reference request from outside; and
instructions to determine probability of expecting future referencing request based on the frequency of past referencing requests and to instruct tha

Assignees

• Yokogawa Electric Corp

Inventors

• Washiro Mitsuhiro

Classifications

• G06F12/0875 Primary

  with dedicated cache, e.g. instruction or stack · CPC title

• G06F12/0897 Primary

  with two or more cache hierarchy levels (with multilevel cache hierarchies G06F12/0811) · CPC title

• G06F12/121

  using replacement algorithms · CPC title