Parallelization method, system and program

摘要

A method, system, and article of manufacture for solving ordinary differential equations described in a graphical model with nodes as blocks and dependencies as links using the processing of a computer with a plurality of processors. The method includes: generating segments of block with or without duplication for each block with an internal state and for each block without any output by traversing the graphical model from each block with an internal state to each block without any output; merging the segment to reduce duplication; compiling and converting each segment from the merged results in an executable code; and individually allocating the executable code for each segment to a plurality of processors for parallel execution.

主权项

1. A method for solving ordinary differential equations for accelerating execution speeds of simulations through parallel execution, wherein the ordinary differential equations are described in a graphical model with nodes as blocks and dependencies as links and using the processing of a computer with a plurality of processors, said method comprising the steps of:
generating segments of blocks with or without duplication for each block with an internal state and for each block without any output by traversing said graphical model from each said block with an internal state to each said block without any output; merging said segments to reduce duplication; compiling and converting each segment from said merged results into an executable code; and individually allocating said executable code for each segment to the plurality of processors for parallel execution; wherein the ordinary differential equations described in the graphical model are solved using said parallel execution of said executable code.