-
公开(公告)号：US10698670B2
公开(公告)日：2020-06-30
申请号：US15856306
申请日：2017-12-28
申请人： WASEDA UNIVERSITY
发明人： Hironori Kasahara , Keiji Kimura , Dan Umeda , Hiroki Mikami
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.
-
公开(公告)号：US09934012B2
公开(公告)日：2018-04-03
申请号：US15083526
申请日：2016-03-29
发明人： Kazushi Nobuta , Noriyuki Suzuki , Hironori Kasahara , Keiji Kimura , Hiroki Mikami , Dan Umeda
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.
-
公开(公告)号：US20150363230A1
公开(公告)日：2015-12-17
申请号：US14761789
申请日：2014-01-15
申请人： WASEDA UNIVERSITY
发明人： Hironori Kasahara , Keiji Kimura , Akihiro Hayashi , Hiroki Mikami , Yohei Kanehagi , Dan Umeda , Mitsuo Sawada
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.
摘要翻译： 一种提取计算机原始程序的并行性的方法包括：执行在原始程序中包括的一个条件分支的条件被满足之后是否执行多个宏任务的处理，并行执行; 以及并行地确定宏任务被确定为可执行的条件分支的过程，以生成多个条件分支。
-
公开(公告)号：US10228923B2
公开(公告)日：2019-03-12
申请号：US15083502
申请日：2016-03-29
发明人： Yoshihiro Yatou , Noriyuki Suzuki , Kenichi Mineda , Hironori Kasahara , Keiji Kimura , Hiroki Mikami , Dan Umeda
摘要： 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.
-
公开(公告)号：US09760355B2
公开(公告)日：2017-09-12
申请号：US14302886
申请日：2014-06-12
发明人： Hiroshi Mori , Mitsuhiro Tani , Hironori Kasahara , Keiji Kimura , Dan Umeda , Akihiro Hayashi , Hiroki Mikami , Yohei Kanehagi
IPC分类号： G06F9/45
摘要： A parallelizing compile method includes, dividing a sequential program for an embedded system into multiple macro tasks, specifying (i) a starting end task and (ii) a termination end task, fusing (i) the starting end task, (ii) the termination end task, and (iii) a group of the multiple macro tasks, extracting a group of multiple new macro tasks from the multiple new macro tasks fused in the fusing based on a data dependency, performing a static scheduling assigning the multiple new macro tasks to the multiple processor units, so that the group of the multiple new macro tasks is parallelly executable by the multiple processor units, and generating a parallelizing program. In addition, a parallelizing compiler, a parallelizing compile apparatus and an onboard apparatus are provided.
-
公开(公告)号：US20180181380A1
公开(公告)日：2018-06-28
申请号：US15856306
申请日：2017-12-28
申请人： WASEDA UNIVERSITY
发明人： Hironori Kasahara , Keiji Kimura , Dan Umeda , Hiroki Mikami
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.
-
-
-
-
-
搜索结果
6 条记录 (耗时 0.014 秒)
