Method and system for parallelization of sequential computer program codes
US8949786B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 1, 2009 |
| Grant date | Feb 3, 2015 |
| Priority date | — |
| Expiry date | May 10, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/314
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for parallelization of sequential computer program code are described. In one embodiment, an automatic parallelization system includes a syntactic analyzer to analyze the structure of the sequential computer program code to identify the positions to insert SPI to the sequential computer code; a profiler for profiling the sequential computer program code by preparing call graph to determine dependency of each line of the sequential computer program code and the time required for the execution of each function of the sequential computer program code; an analyzer to determine parallelizability of the sequential computer program code from the information obtained by analyzing and profiling of the sequential computer program code; and a code generator to insert SPI to the sequential computer program code upon determination of parallelizability to obtain parallel computer program code, which is further outputted to a parallel computing environment for execution and the method thereof.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.