Dynamic reconfiguration supporting method, dynamic reconfiguration supporting apparatus, and dynamic reconfiguration system
    1.
    发明授权
    Dynamic reconfiguration supporting method, dynamic reconfiguration supporting apparatus, and dynamic reconfiguration system 有权
    动态重配置支持方法,动态重配置支持装置和动态重构系统

    公开(公告)号:US08266416B2

    公开(公告)日:2012-09-11

    申请号:US12332792

    申请日:2008-12-11

    IPC分类号: G06F9/00

    CPC分类号: G06F15/7871

    摘要: A dynamic reconfiguration supporting method that generates a driver function to cause a dynamic reconfiguration circuit to execute a program of an application described in a predetermined language, includes acquiring a configuration defining file representing a configuration of a cluster of the dynamic reconfiguration circuit in execution of the process of the application, generating an address map representing an address of a processing element (to be referred to as “PE” hereinafter) in the cluster on the basis of the configuration defining file acquired by the acquiring operation, generating a driver function that associates the function and an address of the PE which executes the function with reference to the address map, when a PE which executes a function described in the application is allocated from the PE, and creating a driver function file that stores the driver function.

    摘要翻译: 一种动态重新配置支持方法,其生成驱动器功能以使动态重配置电路执行以预定语言描述的应用的程序,包括获取表示动态重配置电路的集群的配置的配置定义文件,以执行 基于通过获取操作获取的配置定义文件,生成表示处理元件(以下称为“PE”)的地址的地址映射,生成将该关联的驱动器功能 当从PE分配执行应用程序中描述的功能的PE并创建存储驱动程序功能的驱动程序功能文件时,参考地址映射执行功能的PE的功能和地址。

    DYNAMIC RECONFIGURATION SUPPORTING METHOD, DYNAMIC RECONFIGURATION SUPPORTING APPARATUS, AND DYNAMIC RECONFIGURATION SYSTEM
    2.
    发明申请
    DYNAMIC RECONFIGURATION SUPPORTING METHOD, DYNAMIC RECONFIGURATION SUPPORTING APPARATUS, AND DYNAMIC RECONFIGURATION SYSTEM 有权
    动态重构支持方法,动态重构支持设备和动态重构系统

    公开(公告)号:US20090164773A1

    公开(公告)日:2009-06-25

    申请号:US12332792

    申请日:2008-12-11

    IPC分类号: G06F9/00

    CPC分类号: G06F15/7871

    摘要: A dynamic reconfiguration supporting method that generates a driver function to cause a dynamic reconfiguration circuit to execute a program of an application described in a predetermined language, includes acquiring a configuration defining file representing a configuration of a cluster of the dynamic reconfiguration circuit in execution of the process of the application, generating an address map representing an address of a processing element (to be referred to as “PE” hereinafter) in the cluster on the basis of the configuration defining file acquired by the acquiring operation, generating a driver function that associates the function and an address of the PE which executes the function with reference to the address map, when a PE which executes a function described in the application is allocated from the PE, and creating a driver function file that stores the driver function.

    摘要翻译: 一种动态重新配置支持方法,其生成驱动器功能以使动态重配置电路执行以预定语言描述的应用的程序,包括获取表示动态重配置电路的集群的配置的配置定义文件,以执行 基于通过获取操作获取的配置定义文件,生成表示处理元件(以下称为“PE”)的地址的地址映射,生成将该关联的驱动器功能 当从PE分配执行应用程序中描述的功能的PE并创建存储驱动程序功能的驱动程序功能文件时,参考地址映射执行功能的PE的功能和地址。

    DATA CONVERSION APPARATUS, DATA CONVERSION METHOD, AND COMPUTER-READABLE RECORDING MEDIUM STORING PROGRAM
    3.
    发明申请
    DATA CONVERSION APPARATUS, DATA CONVERSION METHOD, AND COMPUTER-READABLE RECORDING MEDIUM STORING PROGRAM 有权
    数据转换装置,数据转换方法和计算机可读记录媒体存储程序

    公开(公告)号:US20100017761A1

    公开(公告)日:2010-01-21

    申请号:US12503455

    申请日:2009-07-15

    IPC分类号: G06F17/50

    CPC分类号: G06F17/5054

    摘要: A data conversion apparatus for converting circuit description related to a dynamically-reconfigurable circuit to circuit configuration information, the data conversion apparatus includes a first generation section that generates a data flow graph from the circuit description; a segment count determining section that determines a number of segments for segmenting the data flow graph generated by the first generation section; a virtual circuit creating section that creates a virtual circuit that has as many resources of the dynamically-reconfigurable circuit as the number of the resources multiplied by the number of segments determined by the segment count determining section; a second generation section that generates, from the circuit description, a data flow graph corresponding to the virtual circuit created by the virtual circuit creating section; and a conversion section that allocates and adjusts the resources of the virtual circuit in accordance with the data flow graph.

    摘要翻译: 一种用于将与动态可重构电路有关的电路描述转换为电路配置信息的数据转换装置,所述数据转换装置包括从电路描述生成数据流图的第一生成部分; 段计数确定部分,确定用于分割由第一代部分生成的数据流图的段数; 虚拟电路创建部分,其创建虚拟电路,所述虚拟电路具有与所述段计数确定部确定的所述资源的数量相乘的所述动态可重配置电路的资源数量; 第二代部分,从电路描述生成与由虚拟电路创建部分创建的虚拟电路对应的数据流图; 以及根据数据流图分配和调整虚拟电路的资源的转换部分。

    Data conversion apparatus, method, and computer-readable recording medium storing program for generating circuit configuration information from circuit description
    4.
    发明授权
    Data conversion apparatus, method, and computer-readable recording medium storing program for generating circuit configuration information from circuit description 有权
    数据转换装置,方法以及用于从电路描述产生电路配置信息的计算机可读记录介质存储程序

    公开(公告)号:US08291360B2

    公开(公告)日:2012-10-16

    申请号:US12503455

    申请日:2009-07-15

    IPC分类号: G06F17/50

    CPC分类号: G06F17/5054

    摘要: A data conversion apparatus for converting circuit description related to a dynamically-reconfigurable circuit to circuit configuration information, the data conversion apparatus includes a first generation section that generates a data flow graph from the circuit description; a segment count determining section that determines a number of segments for segmenting the data flow graph generated by the first generation section; a virtual circuit creating section that creates a virtual circuit that has as many resources of the dynamically-reconfigurable circuit as the number of the resources multiplied by the number of segments determined by the segment count determining section; a second generation section that generates, from the circuit description, a data flow graph corresponding to the virtual circuit created by the virtual circuit creating section; and a conversion section that allocates and adjusts the resources of the virtual circuit in accordance with the data flow graph.

    摘要翻译: 一种用于将与动态可重构电路有关的电路描述转换为电路配置信息的数据转换装置,所述数据转换装置包括从电路描述生成数据流图的第一生成部分; 段计数确定部分,确定用于分割由第一代部分生成的数据流图的段数; 虚拟电路创建部分,其创建虚拟电路,所述虚拟电路具有与所述段计数确定部确定的所述资源的数量相乘的所述动态可重配置电路的资源数量; 第二代部分,从电路描述生成与由虚拟电路创建部分创建的虚拟电路对应的数据流图; 以及根据数据流图分配和调整虚拟电路的资源的转换部分。

    Method, apparatus and computer program for compiling program using statistical information on variables, and recording medium therefor
    5.
    发明授权
    Method, apparatus and computer program for compiling program using statistical information on variables, and recording medium therefor 失效
    使用关于变量的统计信息来编译程序的方法,装置和计算机程序,以及记录介质

    公开(公告)号:US07412696B2

    公开(公告)日:2008-08-12

    申请号:US10811716

    申请日:2004-03-29

    申请人: Manabu Matsuyama

    发明人: Manabu Matsuyama

    IPC分类号: G06F9/44 G06F9/45

    CPC分类号: G06F8/443

    摘要: The apparatus according to the present invention adds a sequence of instructions for recording a maximum of two sets of values assigned to variables in the procedure under the first execution and whose appearance frequencies can reach 50% or more and their appearance frequencies to the intermediate data of a source program to obtain primary profile information after the end of a first execution. Further it adds another sequence of instructions for recording the appearance frequencies of the values of the primary profile information and the execution frequency of the procedure to the intermediate data to obtain final profile information after the end of a second execution. Then, it calculates a value whose appearance frequency with respect to a variable is 50% or more on the basis of the final profile information to optimize the procedure regarding this value and thereby generate an object program.

    摘要翻译: 根据本发明的装置在第一执行过程中添加用于记录分配给变量的最大两组值的指令序列,并且其出现频率可以达到50%以上,并且其出现频率为 用于在第一次执行结束之后获得主要简档信息的源程序。 此外,还增加了用于将主简档信息的值的出现频率和过程的执行频率记录到中间数据的另一指令序列,以在第二执行结束之后获得最终简档信息。 然后,根据最终简档信息计算相对于变量的出现频率为50%以上的值,以优化与该值相关的过程,从而生成对象程序。

    Compiling system using intermediate codes to store a plurality of values
    6.
    发明授权
    Compiling system using intermediate codes to store a plurality of values 失效
    使用中间代码编译系统以存储多个值

    公开(公告)号:US06233732B1

    公开(公告)日:2001-05-15

    申请号:US08748064

    申请日:1996-11-12

    IPC分类号: G06F300

    CPC分类号: G06F8/41

    摘要: A compiling system includes a first unit for converting a source program into an intermediate text formed of intermediate codes, each of the intermediate codes having a portion used to explicitly indicate information regarding a state of computer hardware, the computer hardware being operated in accordance with a machine language program, and a second unit for generating a machine language program using the intermediate codes of the intermediate text. In addition, a compiling system includes a first unit for converting a source program into an intermediate text formed of intermediate codes, each of the intermediate codes having a portion used to define a plurality of values, and a second unit for generating a machine language program using the intermediate codes of the intermediate text.

    摘要翻译: 编译系统包括用于将源程序转换为由中间代码形成的中间文本的第一单元,每个中间代码具有用于明确指示关于计算机硬件状态的信息的部分,所述计算机硬件根据 机器语言程序,以及用于使用中间文本的中间代码生成机器语言程序的第二单元。 此外,编译系统包括用于将源程序转换为由中间代码形成的中间文本的第一单元,每个中间代码具有用于定义多个值的部分,以及用于生成机器语言程序的第二单元 使用中间文本的中间代码。

    Method, apparatus and computer program for compiling program using statistical information on variables, and recording medium therefor
    7.
    发明申请
    Method, apparatus and computer program for compiling program using statistical information on variables, and recording medium therefor 失效
    使用关于变量的统计信息来编译程序的方法,装置和计算机程序,以及记录介质

    公开(公告)号:US20050050532A1

    公开(公告)日:2005-03-03

    申请号:US10811716

    申请日:2004-03-29

    申请人: Manabu Matsuyama

    发明人: Manabu Matsuyama

    IPC分类号: G06F9/45

    CPC分类号: G06F8/443

    摘要: The apparatus according to the present invention adds a sequence of instructions for recording a maximum of two sets of values assigned to variables in the procedure under the first execution and whose appearance frequencies can reach 50% or more and their appearance frequencies to the intermediate data of a source program to obtain primary profile information after the end of a first execution. Further it adds another sequence of instructions for recording the appearance frequencies of the values of the primary profile information and the execution frequency of the procedure to the intermediate data to obtain final profile information after the end of a second execution. Then, it calculates a value whose appearance frequency with respect to a variable is 50% or more on the basis of the final profile information to optimize the procedure regarding this value and thereby generate an object program.

    摘要翻译: 根据本发明的装置在第一执行过程中添加用于记录分配给变量的最大两组值的指令序列,并且其出现频率可以达到50%以上,并且其出现频率为 用于在第一次执行结束之后获得主要简档信息的源程序。 此外,还增加了用于将主简档信息的值的出现频率和过程的执行频率记录到中间数据的另一指令序列,以在第二执行结束之后获得最终简档信息。 然后,根据最终简档信息计算相对于变量的出现频率为50%以上的值,以优化与该值相关的过程,从而生成对象程序。

    Method of performing a compilation process for determining a branch
probability and an apparatus for performing the compilation process
    8.
    发明授权
    Method of performing a compilation process for determining a branch probability and an apparatus for performing the compilation process 失效
    执行用于确定分支概率的编译处理的方法和用于执行编译处理的装置

    公开(公告)号:US5742803A

    公开(公告)日:1998-04-21

    申请号:US803376

    申请日:1997-02-20

    IPC分类号: G06F9/45 G06F9/00

    CPC分类号: G06F8/433 G06F8/445

    摘要: When a flow graph is created for a program including a complex if statement, the respective branch conditions in the complex if statement are separated and the flow graph designating the control flow corresponding to the logical value of respective branch conditions are created. Next, to perform the branch probability determining/allocating process, in the above flow graph, the value corresponding to the number of executions of respective paths is calculated so that the whole branch probability of the complex if statement designated by the optimization designating statement and the branch probability of respective branch conditions is assigned to the path corresponding to respective branch conditions.

    摘要翻译: 当为包含复杂的if语句的程序创建流程图时,复分配if语句中的相应分支条件被分离,并且创建指定与相应分支条件的逻辑值相对应的控制流的流程图。 接下来,为了执行分支概率确定/分配处理,在上述流程图中,计算与各个路径的执行次数对应的值,使得由优化指定语句指定的复合if语句的整个分支概率和 将各分支条件的分支概率分配给与各分支条件对应的路径。