Optimized look-up table calculations in block diagram software

• US 8,234,625 B2
• Filed: 07/24/2007
• Issued: 07/31/2012
• Est. Priority Date: 07/20/2001
• Status: Active Grant

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Aberg, Robert O.
• Primary Examiner(s): Deng, Anna
• Assistant Examiner(s): Rampuria, Satish
• Application Number:
  US11/880,809
• Publication Number:
  US 20070261021A1
• Time in Patent Office: 1,834 Days
• Field of Search: 717104-123, 717/129, 700/83, 715/721
• US Class Current: 717/109
• CPC Class Codes: G06F 8/34 Graphical or visual programming
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

Pre-lookup index search blocks and multidimensional interpolation blocks that use the results of the pre-lookup index search blocks in a block diagram to graphically specify (and perform) multidimensional interpolation calculations. The pre-lookup index search and interpolation blocks are defined so as to provide for a separation of breakpoint set data and table data, thus enabling a user to explicitly manage the use of common breakpoint set data. A block diagram created using pre-lookup index search blocks and interpolation using pre-lookup index search blocks shows all tables that use a particular breakpoint set via graphical connections on the block diagram between the pre-lookup index search blocks and the interpolation using pre-lookup index search blocks.

Claims

1. A computer-implemented method for splitting table lookup operation into an index search operation and an interpolation operation, the method comprising:

performing an index search operation using an input value to determine an interval of values in which the input value resides;

determining the interval of values in which the input value resides, where the determining locates the input value within a range of values;

in a first block of a block diagram model, calculating a first set of output values using one or more of the interval of values in which the input value resides;

performing an index search operation using a second input value to determine an interval of values in which the second input value resides;

determining the interval of values in which the second input value resides, where the determining locates the second input value within a second range of values;

calculating a second set of output values in a second block of the block diagram model using one or more of the interval of values in which the second input value resides;

providing the first set of output values or the second set of output values to one or more interpolation blocks in the block diagram model, wherein the one or more interpolation blocks perform an interpolation operation using the first set of output values or the second set of output values; and

storing one or more output values of the one or more interpolation blocks in a storage device.

2. The method of claim 1, wherein the first block is a pre-lookup index search block associated with a breakpoint data array, wherein the breakpoint data array comprises an ordered list of indexed values of length N.

3. The method of claim 2, wherein the ordered list of values defines a set of regions that includes regions corresponding to a set of N−

1 intervals.

4. The method of claim 1, wherein the first set of output values comprises:

a first interval index indicating the interval in which the input value resides; and

a first distance fraction indicating normalized distance on the interval indicated by the first interval index.

5. The method of claim 4, further comprising:

using a linear index search to determine a value of the first interval index, wherein the linear index search comprises;

checking consecutive N−

1 intervals to determine if the input value resides in the interval; and

setting the value of the first interval index to be equal to value of the interval where the input value resides.

6. The method of claim 1, further comprising:

performing an index search operation using a second block of the block diagram model to determine an interval of values in which a second input value resides;

determining the interval of values in which the second input value resides, where the determining locates the second input value within a range of numbers;

in the second block, calculating a second set of output values using one or more of the interval of values in which the second input value resides; and

providing the first set of output values or the second set of output values to the one or more interpolation blocks in the block diagram model, wherein the one or more interpolation blocks perform the interpolation operation using the first set of output values or the second set of output values.

7. The method of claim 6, wherein the second block is a pre-lookup index search block associated with a breakpoint data array, wherein the breakpoint data array comprises an ordered list of values of length N.

8. The method of claim 7, wherein the ordered list of values defines a set of regions that includes regions corresponding to a set of N−

1 intervals.

9. The method of claim 6, wherein the second set of output values comprises:

a second interval index indicating the interval in which the second input value resides; and

a second distance fraction indicating normalized distance on the interval indicated by the second interval index.

10. The method of claim 6, wherein the first block, the second block, or the interpolation blocks reside in a library accessible by one or more users.

11. A non-transitory computer-readable medium holding storing instructions for splitting table lookup operation into an index search operation and an interpolation operation, the medium storing one or more instructions for:

performing an index search operation using a first input value to determine an interval of values in which the first input value resides;

determining the interval of values in which the first input value resides, where the determining locates the first input value within a first range of values;

calculating a first set of output values in a first block of a block diagram model using one or more of the interval of values in which the first input value resides;

performing an index search operation using a second input value to determine an interval of values in which the second input value resides;

determining the interval of values in which the second input value resides, where the determining locates the second input value within a second range of values;

calculating a second set of output values in a second block of the block diagram model using one or more of the interval of values in which the second input value resides;

providing the first set of output values or the second set of output values to one or more interpolation blocks in the block diagram model, wherein the one or more interpolation blocks perform an interpolation operation using the first set of output values or the second set of output values; and

storing one or more output values of the one or more interpolation blocks in a storage device.

12. The medium of claim 11, wherein the first set of output values or the second set of output values comprises:

an interval index indicating an interval in which an input value resides; and

a distance fraction indicating normalized distance on the interval indicated by the interval index.

13. The medium of claim 11, wherein the first block and the second block are pre-lookup index search blocks, associated with one or more breakpoint data arrays, wherein the one or more breakpoint data arrays comprise an ordered list of values of length N.

14. The medium of claim 13, wherein the ordered list of values defines a set of regions that includes regions corresponding to a set of N−

1 intervals.

15. The medium of claim 11, wherein the first block, the second block and the interpolation blocks reside in a library accessible by one or more users.

16. A computer system comprising a graphical modeling environment for splitting table lookup operation into an index search operation and an interpolation operation, the system comprising:

a processor for;

performing an index search operation using a first input value to determine an interval of values in which the first input value resides,

determining the interval of values in which the first input value resides, where the determining locates the first input value within a first range of values;

calculating a first set of output values in a first pre-lookup index search block of a block diagram model using one or more of the interval of values in which the first input value resides;

performing an index search operation using a second input value to determine an interval of values in which the second input value resides;

determining the interval of values in which the second input value resides, where the determining locates the second input value within a second range of values;

calculating a second set of output values in a second pre-lookup index search block of the block diagram model using one or more of the interval of values in which the second input value resides,

providing the first set of output values and the second set of output values to the one or more interpolation blocks in the block diagram model, wherein the one or more interpolation blocks perform an interpolation operation using the first set of output values and the second set of output values;

a storage for;

storing one or more outputs of the one or more interpolation blocks; and

a display for;

displaying one or more graphical user interfaces (GUIs) for displaying the first pre-lookup index search block, the second pre-lookup index search block or at least one of the one or more interpolation blocks to a user.

17. The system of claim 16, wherein the one of the one or more GUIs displays the pre-lookup index search block, the system further comprising:

one or more input peripherals, the one of the one or more GUIs interacting with the one or more input peripherals for;

specifying a breakpoint data array for the first pre-lookup index search block or the second pre-lookup index search block;

specifying an index search algorithm;

or

specifying an extrapolation method.

18. The system of claim 16, wherein the one of the one or more GUIs displays the interpolation block, the system further comprising:

one or more input peripherals, the one of the one or more GUIs interacting with the one or more input peripherals for;

specifying a number of table dimensions;

specifying entries for a table data;

specifying an interpolation method;

or

specifying an extrapolation method.

19. The system of claim 16, further comprising:

a compiler for interpreting the block diagram model when a two-step interpolation technique is specified by the user.