Parallelization method, parallelization tool, and in-vehicle device

A parallelization tool including a computer for generating a parallel program by parallelizing parallelizable unit processes for a multi-core microcomputer having multiple cores based on a dependency relationship indicative of an access to a same resource from plural unit processes of a single program, according to an analysis of a single program including multiple tasks for a single-core microcomputer, the parallelization tool comprising:

• an extractor extracting a plurality of the unit processes accessing the same resource based on an analysis of the same resource commonly accessed by the multiple tasks;
• and
• an allocator allocating the plurality of the unit processes extracted by the extractor and included in different tasks to access the same resource to a same core of the multi-core microcomputer to prevent from generating an interference among the multiple cores so that the plurality of the unit processes includes an intra-core exclusion process,
• wherein
• the interference is caused by the same resource commonly accessed by the multiple tasks;
• and
• the intra-core exclusion process is a process that performs a task interruption prohibition, and a task interruption permission.

An in-vehicle device comprising:

• a multi-core microcomputer having multiple cores;
• and
• a parallel program parallelizing a plurality of unit process in a single program for a single-core microcomputer, the single program including/processing multiple tasks by a single core,
• wherein
• the parallel program is configured to
• (a) parallelize the multiple tasks by parallelizing a plurality of parallelizable unit processes based on a data dependency indicative of an access to a same resource from plural unit processes of the single program, according to an analysis of the single program including the multiple tasks for the single-core microcomputer,
• (b) extract the plural unit processes extracted based on indication of an access to the commonly-accessed resource, by analyzing a commonly-accessed resource commonly accessed from the multiple tasks, and
• (c) allocate the extracted plural unit processes included in different tasks to access the same resource to the same core of the multi-core microcomputer to prevent from generating an interference among the multiple cores so that the plurality of the unit processes includes an intra-core exclusion process,
• the interference is caused by the same resource commonly accessed by the multiple tasks;
• and
• the intra-core exclusion process is a process that performs a task interruption prohibition, and a task interruption permission, and
• the multi-core microcomputer is configured to execute the parallel program by using the multiple cores to respectively execute the unit processes assigned to the multiple cores.