- Patent Title: Parallelization method, parallelization tool, and in-vehicle device
-
Application No.: US15617038Application Date: 2017-06-08
-
Publication No.: US10540156B2Publication Date: 2020-01-21
- Inventor: Kenichi Mineda
- Applicant: DENSO CORPORATION
- Applicant Address: JP Kariya
- Assignee: DENSO CORPORATION
- Current Assignee: DENSO CORPORATION
- Current Assignee Address: JP Kariya
- Agency: Posz Law Group, PLC
- Priority: JP2016-122769 20160621
- Main IPC: G06F8/41
- IPC: G06F8/41 ; G06F9/48 ; G06F9/52 ; G06F9/50

Abstract:
A computer generates a parallel program, based on an analysis of a single program that includes a plurality of tasks written for a single-core microcomputer, by parallelizing parallelizable tasks for a multi-core processor having multiple cores. The computer includes a macro task (MT) group extractor that analyzes, or finds, a commonly-accessed resource commonly accessed by the plurality of tasks, and extracts a plurality of MTs showing access to such commonly-accessed resource. Then, the computer uses an allocation restriction determiner to allocate the extracted plural MTs to the same core in the multi-core processor. By devising a parallelization method described above, an overhead in an execution time of the parallel program by the multi-core processor is reduced, and an in-vehicle device is enabled to execute each of the MTs in the program optimally.
Public/Granted literature
- US20170364341A1 PARALLELIZATION METHOD, PARALLELIZATION TOOL, AND IN-VEHICLE DEVICE Public/Granted day:2017-12-21
Information query