Optimized look-up table calculations in block diagram software

• US 7,337,430 B2
• Filed: 07/20/2001
• Issued: 02/26/2008
• Est. Priority Date: 07/20/2001
• Status: Expired due to Term

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Aberg, Robert Olson
• Primary Examiner(s): Zhen; Wei
• Assistant Examiner(s): RAMPURIA, SATISH
• Application Number:
  US09/909,931
• Publication Number:
  US 20030018953A1
• Time in Patent Office: 2,412 Days
• Field of Search: 717104-123, 717/125, 717/129, 345/771, 345/763, 345/522, 700/86, 707/10, 707/104, 716/11, 382/224, 714/48
• 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 method for block diagram based modeling, the method comprising:

receiving a first input value via a first one of a plurality of pre-lookup search blocks;

receiving a second input value via a second one of the plurality of pre-lookup search blocks;

accessing a first set of breakpoints related to a first dimension via the first one of the plurality of pro-lockup search blocks, the first dimension related to the first input value;

accessing a second set of breakpoints related to a second dimension via the second one of the plurality of pre-lookup search blocks, the second dimension related to the second input value;

generating a first index value or a first distance value based on the first input value and generating a second index value or a second distance value based on the second input value;

performing a first interpolation based on the first index value or the first distance value or based on the second index value or the second distance value using a first interpolation block;

performing a second interpolation based on the first index value or the first distance value or based on the second index value or the second distance value using a second interpolation block; and

generating a first output value or a second output value based on the performing the first interpolation or the second interpolation, respectively, the first output value or the second output value compatible with one or more downstream blocks operating with the block diagram modeling application, downstream applications, or downstream devices.