Proving latency associated with references to a data store

• US 9,710,750 B1
• Filed: 05/15/2014
• Issued: 07/18/2017
• Est. Priority Date: 03/04/2009
• Status: Expired due to Fees

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Englehart, Matthew, Mosterman, Pieter J.
• Primary Examiner(s): Smith, Paulinho E
• Application Number:
  US14/278,268
• Time in Patent Office: 1,160 Days
• Field of Search: None
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 8/41 Compilation
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

In an embodiment, a technique for analyzing a model, either statically or dynamically, to check the model for one or more specified patterns with respect to accessing a data store associated with the model. The patterns may include, for example, writing to a data store prior to reading the data store, reading the data store prior to writing the data store, writing to the data store multiple times prior to reading the data store, reading the data store multiple times before writing the data store, etc. The model may be an executable graphical model that is generated in a graphical modeling environment. A result may be generated based on the analyzing. The result may be output.

Claims

1. One or more non-transitory computer-readable storage media storing instructions, the instructions comprising:

one or more instructions, that when executed by one or more processors, of a group of processors included in a distributed computing environment, cause at least one of the one or more processors to;

receive information related to a condition associated with accessing a data store during an execution of a model,

the condition including one or more of;

first data being written to the data store prior to second data being read from the data store,

third data being read from the data store prior to fourth data being written to the data store, or

fifth data being written to the data store after sixth data is written to the data store;

perform an approximation of a functionality in the model;

determine whether the condition is satisfied based on performing the approximation of the functionality; and

generate a result,

the result indicating whether the condition is satisfied.

2. The one or more non-transitory computer-readable storage media of claim 1, where the data store comprises a first data store, and where the instructions further comprise:

one or more instructions, that when executed by the one or more processors, cause the at least one of the one or more processors to;

determine one or more values written to a second data store, and

determine whether the condition associated with accessing the first data store is satisfied based on the one or more values written to the second data store.

3. The one or more non-transitory computer-readable storage media of claim 1, where the model comprises a first model, and

where data store is included in a second model that is referenced by the first model.

4. The one or more non-transitory computer-readable storage media of claim 1, where the instructions further comprise:

one or more instructions, that when executed by the one or more processors, cause the at least one of the one or more processors to;

determine a quantity of times that the data store is accessed to perform a particular type of operation;

determine a pattern associated with accessing the data store to perform the particular type of operation the quantity of times;

determine whether the pattern associated with accessing the data store to perform the particular type of operation the quantity of times corresponds to a particular pattern; and

determine whether the condition is satisfied based on;

the quantity of times the data store is accessed, and

whether the pattern corresponds to the particular pattern.

5. The one or more non-transitory computer-readable storage media of claim 1, where the instructions further comprise:

one or more instructions, that when executed by the one or more processors, cause the at least one of the one or more processors to;

output the result for display to a user.

6. The one or more non-transitory computer-readable storage media of claim 1, where the

approximation of the functionality includes one or more of:

a conversion of floating-point arithmetic to rational-number arithmetic,

a linearization of a two-dimensional lookup table, or

an unrolling of a while loop.

7. The one or more non-transitory computer-readable storage media of claim 1, where the instructions further comprise:

one or more instructions, that when executed by the one or more processors, cause the at least one of the one or more processors to;

determine whether the model accesses the data store to perform a first operation after accessing the data store to perform a second operation.

8. A device comprising:

one or more processors to;

receive information related to a condition associated with accessing a data store during an execution of a model,

the condition including one or more of;

first data being written to the data store prior to second data being read from the data store,

third data being read from the data store prior to fourth data being written to the data store, or

fifth data being written to the data store after sixth data is written to the data store, and

the model, when executed, simulating a behavior of a system;

perform an approximation of a functionality in the model;

determine whether the condition is satisfied based on performing the approximation of the functionality; and

generate a result,

the result indicating whether the condition is satisfied.

9. The device of claim 8, where the one or more processors are further to:

determine whether the model accesses the data store to perform a first operation after accessing the data store to perform a second operation.

10. The device of claim 9, where the one or more processors are further to:

determine that the condition is satisfied when the model accesses the data store to perform the first operation after accessing the data store to perform the second operation.

11. The device of claim 8, where the data store comprises a first data store, and the one or more processors are further to:

determine, based on data stored in a second data store, a quantity of times the first data store is accessed to perform a particular type of operation,

the second data store being different from the first data store, and

determine whether the condition is satisfied based on the quantity of times the first data store is accessed to perform the particular type of operation.

12. The device of claim 8, where the one or more processors are further to:

determine a pattern associated with the data store being accessed to perform one or more operations, and

determine whether the pattern corresponds to a particular pattern associated with the data store being accessed to perform the one or more operations.

13. The device of claim 8, where the model comprises a first model, and

where the data store is included in a second model that is different from the first model.

14. The device of claim 8, where

the approximation of the functionality includes one or more of:

a conversion of floating-point arithmetic to rational-number arithmetic,

a linearization of a two-dimensional lookup table, or

an unrolling of a while loop.

15. A method comprising:

obtaining information related to a condition associated with accessing a data store during an execution of a model,

the obtaining being performed by a computing device, and

the condition including one or more of;

first data being written to the data store prior to second data being read from the data store,

third data being read from the data store prior to fourth data being written to the data store, or

fifth data being written to the data store after sixth data is written to the data store;

performing an operation in the model,

the performing the operation being performed by the computing device;

determining whether the condition is satisfied based on performing the operation in the model,

the determining whether the condition is satisfied being performed by the computing device; and

generating a result,

the result indicating whether the condition is satisfied, and

the generating being performed by the computing device.

16. The method of claim 15, where the condition includes two or more of:

the first data being written to the data store prior to the second data being read from the data store,

the third data being read from the data store prior to the fourth data being written to the data store, or

the fifth data being written to the data store after the sixth data is written to the data store.

17. The method of claim 15, further comprising:

causing the result to be audibly output to a user.

18. The method of claim 15, where the data store comprises a first data store, and the method further comprises:

determining, based on data stored in a second data store, that the model accesses the first data store to perform a particular type of operation a particular quantity of times; and

determining that the condition is satisfied when the model accesses the first data store to perform the particular type of operation the particular quantity of times.

19. The method of claim 15, further comprising:

determining a pattern associated with accessing the data store,

determining whether the determined pattern corresponds to a particular pattern associated with accessing the data store, and

determining that the condition is satisfied when the pattern corresponds to the particular pattern.

20. The method of claim 15, where

the operation includes one or more of:

a conversion of floating-point arithmetic to rational-number arithmetic,

a linearization of a two-dimensional lookup table, or

an unrolling of a while loop.