Parallel program generating method and parallelization compiling apparatus

    公开(公告)号:US10698670B2

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

    申请号:US15856306

    申请日:2017-12-28

    申请人: WASEDA UNIVERSITY

    IPC分类号: G06F8/41

    摘要: There is provided a parallel program generating method capable of generating a static scheduling enabled parallel program without undermining the possibility of extracting parallelism. The parallel program generating method executed by the parallelization compiling apparatus 100 includes a fusion step (FIG. 2/STEP026) of fusing, as a new task, a task group including a reference task as a task having a conditional branch, and subsequent tasks as tasks control dependent, extended-control dependent, or indirect control dependent on respective of all branch directions of the conditional branch included in the reference task.

    Parallelization compiling method, parallelization compiler, and vehicular device

    公开(公告)号:US09934012B2

    公开(公告)日:2018-04-03

    申请号:US15083526

    申请日:2016-03-29

    IPC分类号: G06F9/45

    CPC分类号: G06F8/451

    摘要: A parallelization compiling method for generating a segmented program from a sequential program includes assigning macro tasks included in the sequential program to cores included in the multi-core processor in order to generate the segmented program, adding a new macro task to the sequential program or deleting one of the macro tasks from the sequential program, and compiling the sequential program into the segmented program in response to the adding of the new macro task under a condition that the macro tasks assigned to the cores do not migrate among the cores or compiling the sequential program into the segmented program in response to the deleting of the one of the macro tasks under a condition that remains of the macro tasks assigned to the cores do not migrate among the cores.

    PARALLELISM EXTRACTION METHOD AND METHOD FOR MAKING PROGRAM
    3.
    发明申请
    PARALLELISM EXTRACTION METHOD AND METHOD FOR MAKING PROGRAM 审中-公开
    并行提取方法和制作程序的方法

    公开(公告)号:US20150363230A1

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

    申请号:US14761789

    申请日:2014-01-15

    申请人: WASEDA UNIVERSITY

    IPC分类号: G06F9/48 G06F9/45

    CPC分类号: G06F9/4881 G06F8/456

    摘要: A method of extracting parallelism of an original program by a computer includes: a process of determining whether or not a plurality of macro tasks to be executed after a condition of one conditional branch included in the original program is satisfied are executable in parallel; and a process of copying the conditional branch regarding which the macro tasks are determined to be executable in parallel, to generate a plurality of conditional branches.

    摘要翻译: 一种提取计算机原始程序的并行性的方法包括:执行在原始程序中包括的一个条件分支的条件被满足之后是否执行多个宏任务的处理,并行执行; 以及并行地确定宏任务被确定为可执行的条件分支的过程,以生成多个条件分支。

    Parallelization compiling method, parallelization compiler, and vehicular device

    公开(公告)号:US10228923B2

    公开(公告)日:2019-03-12

    申请号:US15083502

    申请日:2016-03-29

    IPC分类号: G06F9/44 G06F8/41 G06F9/52

    摘要: A parallelization compiling method for generating a segmented program from a sequential program, in which multiple macro tasks are included and at least two of the macro tasks have a data dependency relationship with one another, includes determining an existence of invalidation information for invalidating at least a part of the data dependency relationship between the at least two of the plurality of macro tasks before compiling the sequential program into the segmented program, and generating the segmented program by compiling the sequential program into the segmented program with reference to a determination result of the existence of the invalidation information. When the invalidation information is determined to exist, the at least a part of the data dependency relationship is invalidated before the compiling of the sequential program into the segmented program.

    PARALLEL PROGRAM GENERATING METHOD AND PARALLELIZATION COMPILING APPARATUS

    公开(公告)号:US20180181380A1

    公开(公告)日:2018-06-28

    申请号:US15856306

    申请日:2017-12-28

    申请人: WASEDA UNIVERSITY

    IPC分类号: G06F8/41

    摘要: There is provided a parallel program generating method capable of generating a static scheduling enabled parallel program without undermining the possibility of extracting parallelism. The parallel program generating method executed by the parallelization compiling apparatus 100 includes a fusion step (FIG. 2/STEP026) of fusing, as a new task, a task group including a reference task as a task having a conditional branch, and subsequent tasks as tasks control dependent, extended-control dependent, or indirect control dependent on respective of all branch directions of the conditional branch included in the reference task.