程序生成装置、程序生产方法及程序

    公开(公告)号:CN102483701A

    公开(公告)日:2012-05-30

    申请号:CN201180003692.X

    申请日:2011-07-04

    CPC classification number: G06F8/452 G06F8/456

    Abstract: 程序生成装置参照包含将块重复处理N次的、有关第i次执行的上述块内定义的变量处于在有关第j次执行的上述块内被参照的相关关系的循环处理的源程序,计算有关第i次的执行的上述块及有关第i次以外的执行的1个以上的上述块中的变量表述的等价关系,对于处于上述相关关系的全部的对象变量的表述,确定与该对象变量的表述等价的不具有上述相关关系的其他变量的表述,生成用来进行上述循环处理的M次的处理的、包括包含有所确定的其他变量的表述的命令语句的程序,其中N≥2,1≤i<N,i<j≤N,M≤N。

    通过指令的排列变换以求得消除危险的最优化装置

    公开(公告)号:CN1160627C

    公开(公告)日:2004-08-04

    申请号:CN96108455.3

    申请日:1996-04-27

    CPC classification number: G06F8/445

    Abstract: 本发明提供一种最优化装置。在图9的步骤S1中,通过由定义参照依存关系DAG的指令节点指定输出候补,将指定了的各DAG指令节点作为输出候补授予步骤S3。在步骤S3,决定哪个应当优先。在步骤S4,确认是否用选择的指令没有定义资源或定义的资源不是使用中,若是那样,则在步骤S5将选择的指令向输出表格缓冲器17输出。在步骤S5输出后,判定其选择的指令节点是否为最后指令节点,若不是那样,则在步骤S7使资源状态信息更新。

    通过大范围的同值关系的解析来消除传输命令的优化装置

    公开(公告)号:CN1155884C

    公开(公告)日:2004-06-30

    申请号:CN97111612.1

    申请日:1997-03-12

    CPC classification number: G06F8/443

    Abstract: 根据本发明,基本区段分割部2把命令串分割为作为执行顺序连续的命令串的基本区段。控制流程解析部3解析所分割的基本区段间的控制流程。大范围同值关系解析部4沿着基本区段间的控制流程来跨在基本区段上地解析寄存器和存储器等的资源间的同值关系。利用所解析的资源间的同值关系,进行码的优化。本发明大范围地研究程序中的资源间的同值关系,利用该同值关系来进行码的优化,由此,就能谋求程序的码尺寸的缩小、执行时间的最短化。

    程序变换装置以及程序变换方法

    公开(公告)号:CN102105864A

    公开(公告)日:2011-06-22

    申请号:CN200980129421.1

    申请日:2009-04-28

    Inventor: 田中旭

    CPC classification number: G06F8/456 G06F8/4441

    Abstract: 本发明的程序变换装置(1)具备:线程制作部(130),根据与程序中的程序部分的执行路径有关的路径信息,制作与上述程序部分等价的多个线程,且各个线程与上述程序部分的多个执行路径中的至少一个执行路径等价;置换部(140),置换上述多个线程的变量,以免在上述多个线程间引起变量的写入冲突,并使得只有单一的线程执行在上述多个线程间共享的变量的值的写入;以及线程并行化部(102),生成在置换变量之后使多个线程推测性地并行执行的程序。

    产生优化程序的装置和方法、程序执行装置及记录介质

    公开(公告)号:CN101246433A

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

    申请号:CN200710302268.0

    申请日:2007-12-24

    CPC classification number: G06F9/3842 G06F9/3851 G06F9/3885 G06F9/5066

    Abstract: 一种包括在执行程序(130)中的平行执行控制部件(131),其执行对基于存储在存储器(300)中的执行历史信息(301)和总执行次数信息(302)选择对应执行次数与总执行次数的比值大于路径选择阀值的特定路径代码的控制,以便基于目标硬件中可指派处理器元件的数量将处理器元件指派给补偿路径代码(132)和某些或全部所选特定路径代码并且彼此平行地执行这些路径代码,并且,每当路径的实际执行次数达到预定值时,其执行对将要与补偿路径代码平行执行的特定路径代码的检查。

    编译器装置、编译器方法和编译器程序

    公开(公告)号:CN101078994A

    公开(公告)日:2007-11-28

    申请号:CN200710107338.7

    申请日:2007-05-25

    Abstract: 通过生成和连接新的基本块(包含通过对原始部分程序的热路径上的中间代码的路径替换目标变量进行变量替换处理而获得的中间代码,并且包含在其中热路径上的分支指令被转换以便执行热路径的分支中间代码)和具有用于将路径替换目标变量当中路径保证变量的值恢复为原始变量的值的中间代码的基本块,从而形成高速块。当条件分支中间代码的执行结果为真时,通过执行基本块,并且在高速块中的中间代码之间进行依赖分析和依赖生成以及指令的调度,实现了源程序的速度提升。

    编译器、编译方法以及编译程序

    公开(公告)号:CN1752934A

    公开(公告)日:2006-03-29

    申请号:CN200510105134.0

    申请日:2005-09-22

    Inventor: 田中旭

    CPC classification number: G06F8/4441 G06F8/433

    Abstract: 本发明涉及一种编译器,其转换具有多执行路径的程序以扩展指定执行路径的基本程序块同时维持程序的完整性。该编译器产生新的基本程序块B103和B104。基本程序块B104由(i)通过替换热路径200中的局部源程序(基本程序块B1-B7)中的替换目标变量产生的语句,和(ii)通过修改热路径200中的分支指令产生的包括用于执行热路径的分支条件的分支指令构成。基本程序块B103由用于将替换目标变量恢复为恢复目标变量的语句。然后如果在基本程序块B103中的分支指令为真,则转换该源程序以执行基本程序块B104后的基本程序块B103,如果为假则执行基本程序块B1。

Patent Agency Ranking