公开(公告)号：US20190066626A1

公开(公告)日：2019-02-28

申请号：US15688196

申请日：2017-08-28

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Hojin Kee ,  Tai A. Ly ,  Adrian P. Deac ,  Adam T. Arnesen

IPC: G09G5/00 ,  G06F1/08 ,  G11C7/10 ,  G06F17/30 ,  G06F17/18 ,  G06F17/50 ,  G01R31/3185

Abstract: Hardware may be created with different clock speeds used for different components of the system. Clock and throughput requirements on the interface circuitry of hardware components may set limits which are lower requirements for functional components. It may be advantageous to use more or fewer of some functional blocks or interface circuits in order to reduce cost, increase performance or reliability, reduce the requirements for additional parts, or other beneficial factors. Accordingly, it may be advantageous to generate hardware utilizing more than a single clock frequency. Generating instructions which indicate different clock frequencies for separate components may be difficult or time consuming; generating these instructions automatically may provide significant benefits in time savings, increased productivity, increased performance of hardware, or other benefits.

公开(公告)号：US09898267B2

公开(公告)日：2018-02-20

申请号：US15277660

申请日：2016-09-27

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Hojin Kee ,  Haoran Yi ,  Tai A. Ly ,  Newton G. Petersen ,  James M. Lewis ,  Dustyn K. Blasig ,  Adam T. Arnesen ,  Taylor L. Riche

IPC: G06F9/44 ,  G06F9/45

CPC classification number: G06F8/443 ,  G06F8/20 ,  G06F8/34

Abstract: System and method for performing correlation analysis. A program that includes multiple program structures and one or more data objects is stored. Each data object is shared by at least two of the program structures. For each program structure, decomposition effects on each of the data objects shared by the program structure resulting from each of a respective one or more optimizing transforms applied to the program structure are analyzed. One or more groups of correlated structures are determined based on the analyzing. Each group includes two or more program structures that share at least one data object, and at least one optimizing transform that is compatible with respect to the two or more program structures and the shared data object. For at least one group, the at least one optimizing transform is usable to transform the two or more program structures to meet a specified optimization objective.

公开(公告)号：US20150242193A1

公开(公告)日：2015-08-27

申请号：US14704689

申请日：2015-05-05

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Hojin Kee ,  Tai A. Ly ,  Newton G. Petersen ,  Jeffrey D. Washington ,  Haoran Yi ,  Dustyn K. Blasig

IPC: G06F9/45 ,  G06F9/44

CPC classification number: G06F8/41 ,  G06F8/34 ,  G06F8/443 ,  G06F8/4435 ,  G06F8/447 ,  G06F8/48 ,  G06F8/49 ,  G06F11/3636

Abstract: When compiling high level, graphical code (e.g. LabVIEW™ code) representative of a design, parts of the code that do not depend on external input data may be executed during the compilation process. Specific variables and/or value traces of specific variables in the program, e.g. constant values and/or repeating patterns may be recorded then analyzed, and certain transformations may be applied in the compilation process according to the results of the analysis, thereby optimizing the design. In one approach, the graph may be dynamically stepped through one node at a time, and it may be determined whether all inputs to the stepped-through node are known. If those inputs are known, type conversion and the operation corresponding to the stepped-through node may be dynamically performed. In another approach, a subset of the graphical code not depending on external data may be compiled and executed, thereby obtaining the same results as described above.

Abstract translation: 在编译表示设计的高级图形代码（例如LabVIEW™代码）时，可能在编译过程中执行不依赖于外部输入数据的代码部分。 程序中特定变量的具体变量和/或值跟踪。 可以记录常数值和/或重复图案，然后分析，并且可以根据分析结果在编译过程中应用某些变换，从而优化设计。 在一种方法中，图可以一次动态地跨越一个节点，并且可以确定是否知道到逐步节点的所有输入。 如果这些输入是已知的，则类型转换并且可以动态地执行与逐步节点相对应的操作。 在另一方法中，可以编译并执行不依赖于外部数据的图形代码的子集，从而获得与上述相同的结果。

公开(公告)号：US09733911B2

公开(公告)日：2017-08-15

申请号：US14938649

申请日：2015-11-11

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Hojin Kee ,  Tai A. Ly ,  David C. Uliana ,  Adam T. Arnesen ,  Newton G. Petersen

IPC: G06F9/45

CPC classification number: G06F8/443 ,  G06F8/34

Abstract: System and method for creating a program. A program may be compiled, including determining one or more value transfer operations in the program. Each value transfer operation may specify a value transfer between a respective one or more source variables and a destination variable. For each of the one or more value transfer operations, the value transfer operation may be implemented, where the implementation of the value transfer operation may be executable to assign each variable of the value transfer operation to a respective memory resource, thereby mapping the variables to the memory resources, and dynamically change the mapping, including assigning the destination variable to the memory resource of a first source variable of the one or more source variables, thereby transferring the value from the first source variable to the destination variable without copying the value between the memory resources.

公开(公告)号：US09189215B1

公开(公告)日：2015-11-17

申请号：US14468935

申请日：2014-08-26

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Taylor L. Riche ,  Newton G. Petersen ,  Hojin Kee ,  Adam T. Arnesen ,  Haoran Yi ,  Dustyn K. Blasig ,  Tai A. Ly

IPC: G06F9/45

CPC classification number: G06F8/433 ,  G06F8/443

Abstract: System and method for convergence analysis. One or more state variables of a first program may be determined based on dependencies of variables in a first program. A second program corresponding to the first program is created based on the state variables and their dependencies, and executed multiple times. Each execution may include recording values of the state variables, determining an execution count, comparing the values to corresponding values from previous executions of the second program, and terminating the executing in response to the values matching corresponding values from at least one previous execution of the second program. A convergence property for the first program is determined based on the execution count, and indicating a number of executions of the first program required to generate all possible values of the one or more variables. The convergence property is stored, and may be useable to optimize the first program.

Abstract translation: 收敛分析的系统和方法 可以基于第一程序中的变量的依赖性来确定第一程序的一个或多个状态变量。 基于状态变量及其依赖性创建与第一程序相对应的第二程序，并执行多次。 每个执行可以包括状态变量的记录值，确定执行计数，将值与先前执行的第二程序的对应值进行比较，并且响应于与来自所述第二程序的至少一个先前执行的对应值匹配的值终止执行 第二个程序。 基于执行次数确定第一程序的收敛性，并且指示生成所述一个或多个变量的所有可能值所需的第一程序的执行次数。 收敛性被存储，并可用于优化第一程序。

公开(公告)号：US10367525B2

公开(公告)日：2019-07-30

申请号：US14725914

申请日：2015-05-29

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： David C. Uliana ,  Newton G. Petersen ,  Tai A. Ly ,  Hojin Kee ,  Adam T. Arnesen ,  Dustyn K. Blasig ,  Gandiinaa Gumenjav

IPC: H03M13/03 ,  H03M13/11 ,  H03M13/00 ,  H04L1/00

Abstract: Techniques are disclosed relating to encoding communications. In some embodiments, for different rows of an encoding matrix, the following operations are performed: generate a set of operations for entries in the row, where the set of operations includes respective operations to be performed on the entries for multiplication of the matrix by a vector, propagate values of entries in the encoding matrix into the set of operations, and simplify ones of the set of operations based on the propagated values to generate an output set of operations. In some embodiments, the output sets of operations are usable to encode input data for communication over a medium. In some embodiments, the disclosed techniques facilitate loop unrolling within compiler memory constraints. In some embodiments, an apparatus (e.g., a mobile device) is configured with the output sets of operations.

公开(公告)号：US09921815B2

公开(公告)日：2018-03-20

申请号：US14883449

申请日：2015-10-14

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Taylor L. Riche ,  Newton G. Petersen ,  Hojin Kee ,  Adam T. Arnesen ,  Haoran Yi ,  Dustyn K. Blasig ,  Tai A. Ly

IPC: G06F9/45

CPC classification number: G06F8/433 ,  G06F8/443

Abstract: System and method for convergence analysis. One or more state variables of a first program may be determined based on dependencies of variables in a first program. A second program corresponding to the first program is created based on the state variables and their dependencies, and executed multiple times. Each execution may include recording values of the state variables, determining an execution count, comparing the values to corresponding values from previous executions of the second program, and terminating the executing in response to the values matching corresponding values from at least one previous execution of the second program. A convergence property for the first program is determined based on the execution count, and indicating a number of executions of the first program required to generate all possible values of the one or more variables. The convergence property is stored, and may be useable to optimize the first program.

公开(公告)号：US20170131984A1

公开(公告)日：2017-05-11

申请号：US14938649

申请日：2015-11-11

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Hojin Kee ,  Tai A. Ly ,  David C. Uliana ,  Adam T. Arnesen ,  Newton G. Petersen

IPC: G06F9/45

CPC classification number: G06F8/443 ,  G06F8/34

Abstract: System and method for creating a program. A program may be compiled, including determining one or more value transfer operations in the program. Each value transfer operation may specify a value transfer between a respective one or more source variables and a destination variable. For each of the one or more value transfer operations, the value transfer operation may be implemented, where the implementation of the value transfer operation may be executable to assign each variable of the value transfer operation to a respective memory resource, thereby mapping the variables to the memory resources, and dynamically change the mapping, including assigning the destination variable to the memory resource of a first source variable of the one or more source variables, thereby transferring the value from the first source variable to the destination variable without copying the value between the memory resources.

公开(公告)号：US20170083299A1

公开(公告)日：2017-03-23

申请号：US15277660

申请日：2016-09-27

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Hojin Kee ,  Haoran Yi ,  Tai A. Ly ,  Newton G. Petersen ,  James M. Lewis ,  Dustyn K. Blasig ,  Adam T. Arnesen ,  Taylor L. Riche

IPC: G06F9/45

CPC classification number: G06F8/443 ,  G06F8/20 ,  G06F8/34

Abstract: System and method for performing correlation analysis. A program that includes multiple program structures and one or more data objects is stored. Each data object is shared by at least two of the program structures. For each program structure, decomposition effects on each of the data objects shared by the program structure resulting from each of a respective one or more optimizing transforms applied to the program structure are analyzed. One or more groups of correlated structures are determined based on the analyzing. Each group includes two or more program structures that share at least one data object, and at least one optimizing transform that is compatible with respect to the two or more program structures and the shared data object. For at least one group, the at least one optimizing transform is usable to transform the two or more program structures to meet a specified optimization objective.

公开(公告)号：US09489181B2

公开(公告)日：2016-11-08

申请号：US14510441

申请日：2014-10-09

Applicant: NATIONAL INSTRUMENTS CORPORATION

Inventor： Hojin Kee ,  Haoran Yi ,  Tai A. Ly ,  Newton G. Petersen ,  James M. Lewis ,  Dustyn K. Blasig ,  Adam T. Arnesen ,  Taylor L. Riche

IPC: G06F9/44 ,  G06F9/45

CPC classification number: G06F8/443 ,  G06F8/20 ,  G06F8/34

Abstract: System and method for performing correlation analysis. A program that includes multiple program structures and one or more data objects is stored. Each data object is shared by at least two of the program structures. For each program structure, decomposition effects on each of the data objects shared by the program structure resulting from each of a respective one or more optimizing transforms applied to the program structure are analyzed. One or more groups of correlated structures are determined based on the analyzing. Each group includes two or more program structures that share at least one data object, and at least one optimizing transform that is compatible with respect to the two or more program structures and the shared data object. For at least one group, the at least one optimizing transform is usable to transform the two or more program structures to meet a specified optimization objective.

Abstract translation: 执行相关分析的系统和方法。 存储包括多个程序结构和一个或多个数据对象的程序。 每个数据对象由至少两个程序结构共享。 对于每个程序结构，分析由应用于程序结构的相应的一个或多个优化变换中的每一个产生的由程序结构共享的每个数据对象的分解效果。 基于分析确定一组或多组相关结构。 每个组包括共享至少一个数据对象的两个或更多个程序结构，以及与两个或多个程序结构和共享数据对象兼容的至少一个优化变换。 对于至少一个组，所述至少一个优化变换可用于变换所述两个或多个程序结构以满足指定的优化目标。