METHOD AND SYSTEM FOR ANALYZING AN EXTENT OF SPEEDUP ACHIEVABLE FOR AN APPLICATION IN A HETEROGENEOUS SYSTEM
    1.
    发明申请
    METHOD AND SYSTEM FOR ANALYZING AN EXTENT OF SPEEDUP ACHIEVABLE FOR AN APPLICATION IN A HETEROGENEOUS SYSTEM 有权
    用于分析在异质系统中应用可实现速度的方法和系统

    公开(公告)号:US20150220335A1

    公开(公告)日:2015-08-06

    申请号:US14614226

    申请日:2015-02-04

    Abstract: The present disclosure includes, in a heterogeneous system, receiving a desired speedup of an application as input and performing a static analysis and a dynamic analysis of the application. The dynamic analysis of the application comprises, identifying a set of parameters including, an end-to-end execution time of the application, an execution time of data parallel loops in the application, an execution time of non-data parallel loops in the application, and an amount of physical memory used by each data structure in each data parallel loop. Dynamic analysis also includes calculating and providing the feasibility of achieving the desired speedup of the application based on the identified set of parameters, and satisfaction of each of, an initialization invariant, a data-parallel invariant and a data transfer invariant.

    Abstract translation: 本公开包括在异构系统中接收作为输入的应用的期望加速度并且执行应用的静态分析和动态分析。 应用程序的动态分析包括:识别一组参数,包括应用程序的端到端执行时间,应用程序中数据并行循环的执行时间,应用程序中非数据并行循环的执行时间 ,以及每个数据并行循环中每个数据结构使用的物理内存量。 动态分析还包括基于所识别的参数集合来计算和提供实现所需应用加速度的可行性,以及初始化不变量,数据并行不变量和数据传输不变量的满足度。

    Method and system for analyzing an extent of speedup achievable for an application in a heterogeneous system
    2.
    发明授权
    Method and system for analyzing an extent of speedup achievable for an application in a heterogeneous system 有权
    用于分析异构系统中应用程序可实现的加速程度的方法和系统

    公开(公告)号:US09223571B2

    公开(公告)日:2015-12-29

    申请号:US14614226

    申请日:2015-02-04

    Abstract: The present disclosure includes, in a heterogeneous system, receiving a desired speedup of an application as input and performing a static analysis and a dynamic analysis of the application. The dynamic analysis of the application comprises, identifying a set of parameters including, an end-to-end execution time of the application, an execution time of data parallel loops in the application, an execution time of non-data parallel loops in the application, and an amount of physical memory used by each data structure in each data parallel loop. Dynamic analysis also includes calculating and providing the feasibility of achieving the desired speedup of the application based on the identified set of parameters, and satisfaction of each of, an initialization invariant, a data-parallel invariant and a data transfer invariant.

    Abstract translation: 本公开包括在异构系统中接收作为输入的应用的期望加速度并且执行应用的静态分析和动态分析。 应用程序的动态分析包括:识别一组参数,包括应用程序的端到端执行时间,应用程序中数据并行循环的执行时间,应用程序中非数据并行循环的执行时间 ,以及每个数据并行循环中每个数据结构使用的物理内存量。 动态分析还包括基于所识别的参数集合来计算和提供实现所需应用加速度的可行性,以及初始化不变量,数据并行不变量和数据传输不变量的满足度。

Patent Agency Ranking