Method and system for parallelization of sequential computer program codes

A method for parallelization of sequential computer program code, the method comprising:

• determining line dependency data indicating a dependency of a plurality of lines of the sequential computer program code;
• determining time data indicating a time required for the execution of a plurality of functions of the sequential computer program code;
• determining parallelizability of the sequential computer program code using the line dependency data and the time data;
• and
• generating parallel executable computer program code by inserting program instructions in the sequential computer program code based on the determined parallelizability;
• wherein the step of generating the parallel executable computer program code comprises identifying and routing at least a portion of one or more of the plurality of functions to different processors to achieve parallelization of sequential computer program code using the line data and time dependency data.

An automatic parallelization system for parallelization of sequential computer program code comprising:

• a profiler configured to determine line dependency data indicating a dependency of a plurality of lines of the sequential computer program code and time data indicating a time required for the execution of a plurality of functions of the sequential computer program code;
• an analyzer configured to determine parallelizability of the sequential computer program code based on the line dependency data and the time data;
• a code generator configured to generate parallel computer program code by inserting program instructions in the sequential computer program code based on the determined parallelizability;
• and
• a plurality of processors for executing the parallel computer program code;
• wherein at least one of the analyzer or the code generator is configured to identify and route at least a portion of one or more of the plurality of functions to different processors to achieve parallelization of sequential computer program code using the line data and time dependency data.

A system for parallelization of sequential computer program code, the system comprising:

• at least one processor operably coupled to at least one memory and configured to:
• determine line dependency data indicating a dependency of a plurality of lines of the sequential computer program code;
• determine time data indicating a time required for the execution of a plurality of functions of the sequential computer program code;
• generate call 3D graph data based on a structure of the sequential computer program code, the line dependency data, and the time data;
• determine parallelizability of the sequential computer program code using the information in the call 3D graph data;
• and
• generate parallel executable computer program code by inserting program instructions in the sequential computer program code based on the determined parallelizability;
• wherein the at least one processor is configured to generate the parallel executable computer program code by identifying and routing at least a portion of one or more of the plurality of functions to different processors to achieve parallelization of sequential computer program code using the line data and time dependency data.