Parallelization method, parallelization tool, and in-vehicle device

A parallelization tool for generating a parallel program that is executed by a multi-core microcomputer having a plurality of cores based on a dependency analysis of a bundle of unit processes in a single program that is executed by a single-core microcomputer having one core, the parallelization tool comprising:

• an obtainer for obtaining dependency information that enables a dependency determination of a dependency un-analyzable process, the dependency un-analyzable process included in the bundle of unit processes for which the dependency analysis is unperformable;
• an analyzer for performing the dependency analysis of a dependency analyzable process, the dependency analyzable process included in the bundle of unit processes for which the dependency analysis is performable;
• and
• an assigner for assigning each of the dependency un-analyzable process and the dependency analyzable process to each of the plurality of cores while fulfilling dependency among the dependency un-analyzable process and the dependency analyzable process, based on (i) the dependency information obtained by the obtainer and (ii) an analysis result of the dependency analysis by the analyzer, wherein
• the dependency information includes a name of a resource that is accessed at an execution time of the dependency un-analyzable process, and wherein
• the dependency information is stored in a data structure that specifies that different names are for a same resource, as defined by the unit processes, when two or more unit processes each accessing a same resource define different names for the same resource.

An in-vehicle device comprising:

• a multi-core microcomputer having a plurality of cores;
• and
• a parallel program executable by the multi-core microcomputer, the parallel program including a parallelization of a bundle of unit processes included in a single program for a single-core microcomputer having a single core, wherein
• the parallel program is assigned to each of the plurality of cores of the multi-core microcomputer, the assignment of the parallel program including assignment of (i) a dependency un-analyzable process and (ii) a dependency analyzable process among the bundle of unit processes, which is performed based on (a) dependency information that enables a dependency determination regarding dependency of the dependency un-analyzable process for which the dependency analysis is unperformable, and (b) an analysis result of dependency of the dependency analyzable process while fulfilling the dependency among the dependency un-analyzable process and the dependency analyzable process, and
• each of the plurality of cores of the multi-core microcomputer executes each of the assigned processes, wherein
• the dependency information includes a name of a resource that is accessed at an execution time of the dependency un-analyzable process, and wherein
• the dependency information is stored in a data structure that specifies that different names are for a same resource, as defined by the unit processes, when two or more unit processes each accessing the same resource define different names for the same resource.