Cache device, communication apparatus, and computer program product

• US 9,229,871 B2
• Filed: 01/16/2013
• Issued: 01/05/2016
• Est. Priority Date: 01/19/2012
• Status: Active Grant

• Current Assignee: Yokogawa Electric Corporation
• Original Assignee: Yokogawa Electric Corporation
• Inventors: Washiro, Mitsuhiro
• Primary Examiner(s): Li, Zhuo H
• Application Number:
  US13/742,790
• Publication Number:
  US 20130191597A1
• Time in Patent Office: 1,084 Days
• Field of Search: 711/113, 711118-119, 711/128, 711/130, 711/136, 711/143, 711/170, 711/E12.017, 711/E12.025, 711/E12.04, 711/E12.018
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G06F 12/0897 with two or more cache hierarchy levels with multilevel cache hierarchies G06F12/0811
• CPC Class Codes: G06F 12/121 using replacement algorithms

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.

Claims

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 that either the first cache data or the second cache data is to be selected and read out based on the probability,

instructions 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 λ

.

14. The computer program product according to claim 13, further comprising:

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

15. The computer program product according to claim 13, further comprising:

instructions to calculate each of the probabilities of expecting future referencing request up until a plurality of points in time and to instruct 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.

16. The computer program product according to claim 13, further comprising:

instructions to delete the corresponding first cache data, which has been stored in the first storage, if reading the first cache data stored in the first storage is switched to reading the second cache data in the cache files stored in the second storage based on the instructions to select and read out one of the first cache data and the second cache data.

17. The computer program product according to claim 13, further comprising:

instructions to count the number of the referencing events during a unit of time; and

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