公开(公告)号：US09760355B2

公开(公告)日：2017-09-12

申请号：US14302886

申请日：2014-06-12

申请人： DENSO CORPORATION ,  WASEDA UNIVERSITY

发明人： Hiroshi Mori ,  Mitsuhiro Tani ,  Hironori Kasahara ,  Keiji Kimura ,  Dan Umeda ,  Akihiro Hayashi ,  Hiroki Mikami ,  Yohei Kanehagi

IPC分类号： G06F9/45

CPC分类号： G06F8/45 ,  G06F8/452 ,  G06F8/456

摘要： 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.

公开(公告)号：US20150363230A1

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

申请号：US14761789

申请日：2014-01-15

申请人： WASEDA UNIVERSITY

发明人： Hironori Kasahara ,  Keiji Kimura ,  Akihiro Hayashi ,  Hiroki Mikami ,  Yohei Kanehagi ,  Dan Umeda ,  Mitsuo Sawada

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.

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