公开(公告)号：US09176760B2

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

申请号：US14034770

申请日：2013-09-24

Applicant: QUALCOMM Incorporated

Inventor： Ashok Halambi ,  Gregory M. Wright ,  Christopher A. Vick

IPC: G06F9/44 ,  G06F9/455 ,  G06F9/45

CPC classification number: G06F8/447 ,  G06F8/443 ,  G06F9/45516

Abstract: The various aspects provide a dynamic compilation framework that includes a machine-independent optimization module operating on a computing device and methods for optimizing code with the machine-independent optimization module using a single, combined-forwards-backwards pass of the code. In the various aspects, the machine-independent optimization module may generate a graph of nodes from the IR, optimize nodes in the graph using forwards and backwards optimizations, and propagating the forwards and backwards optimizations to nodes in a bounded subgraph recognized or defined based on the position of the node currently being optimized. In the various aspects, the machine-independent optimization module may optimize the graph by performing forwards and/or backwards optimizations during a single pass through the graph, thereby achieving an effective degree of optimization and shorter overall compile times. Thus, the various aspects may provide a global optimization framework for dynamic compilers that is faster and more efficient than existing solutions.

Abstract translation: 各个方面提供了一个动态编译框架，其中包括一个在计算设备上运行的独立于计算机的优化模块，以及使用独立的组合后向传递代码的独立于机器的优化模块来优化代码的方法。 在各个方面，独立于机器的优化模块可以从IR生成节点图，使用向前和向后优化来优化图中的节点，并且将前向和后向优化传播到基于 当前正在优化节点的位置。 在各个方面，独立于机器的优化模块可以在单次通过图形期间执行前向和/或后向优化来优化图形，从而实现有效的优化程度和更短的整体编译时间。 因此，各个方面可以为动态编译器提供一个比现有解决方案更快更有效的全局优化框架。

公开(公告)号：US20150089484A1

公开(公告)日：2015-03-26

申请号：US14034770

申请日：2013-09-24

Applicant: Qualcomm Incorporated

Inventor： Ashok HALAMBI ,  Gregory M. Wright ,  Christopher A. Vick

IPC: G06F9/455

CPC classification number: G06F8/447 ,  G06F8/443 ,  G06F9/45516

Abstract: The various aspects provide a dynamic compilation framework that includes a machine-independent optimization module operating on a computing device and methods for optimizing code with the machine-independent optimization module using a single, combined-forwards-backwards pass of the code. In the various aspects, the machine-independent optimization module may generate a graph of nodes from the IR, optimize nodes in the graph using forwards and backwards optimizations, and propagating the forwards and backwards optimizations to nodes in a bounded subgraph recognized or defined based on the position of the node currently being optimized. In the various aspects, the machine-independent optimization module may optimize the graph by performing forwards and/or backwards optimizations during a single pass through the graph, thereby achieving an effective degree of optimization and shorter overall compile times. Thus, the various aspects may provide a global optimization framework for dynamic compilers that is faster and more efficient than existing solutions.

Abstract translation: 各个方面提供了一个动态编译框架，其中包括一个在计算设备上运行的独立于计算机的优化模块，以及使用独立的组合后向传递代码的独立于机器的优化模块来优化代码的方法。 在各个方面，独立于机器的优化模块可以从IR生成节点图，使用向前和向后优化来优化图中的节点，并且将前向和后向优化传播到基于 当前正在优化节点的位置。 在各个方面，独立于机器的优化模块可以在单次通过图形期间执行前向和/或后向优化来优化图形，从而实现有效的优化程度和更短的整体编译时间。 因此，各个方面可以为动态编译器提供一个比现有解决方案更快更有效的全局优化框架。