Parallelization method, system, and program

摘要

A segment including a set of blocks necessary to calculate blocks having internal states and blocks having no outputs is extracted by tracing from blocks for use in calculating inputs into the blocks having internal states and from the blocks having no outputs in the reverse direction of dependence. To newly extract segments in which blocks contained in the extracted segments are removed, a set of nodes to be temporarily removed is determined on the basis of parallelism. Segments executable independently of other segments are extracted by tracing from nodes whose child nodes are lost by removal of the nodes in the upstream direction. Segments are divided into upstream segments representing the newly extracted segments and downstream segments representing nodes temporarily removed. Upstream and downstream segments are merged so as to reduce overlapping blocks between segments such that the number of segments is reduced to the number of parallel executions.

主权项

1. A system for solving simultaneous equations described as a plurality of ordinary differential equations represented as a graphical model including blocks as nodes and dependence as a link by processing performed by a computer including a plurality of processors, the system solving a graph representing a single ordinary differential equation using a dividing algorithm for the graph by the processing performed by the computer including the plurality of processors, the system comprising:
storing means; a file of the model stored in the storing means; means for forming initial segments by extracting sets of the blocks, the sets being allowed to include overlapping blocks and executable independently of each other, for each of blocks having internal states and blocks having no outputs in the model by tracing from the blocks having internal states and blocks having no outputs in a reverse direction of the dependence; means for selecting, from the formed initial segments, a set of blocks contained in the initial segments on the basis of parallelism in the initial segments; means for extracting sets of the blocks, the sets being allowed to include overlapping blocks and executable independently of each other, for each of blocks whose child blocks are lost by removal of the selected set of blocks from a processing target by tracing from the blocks whose child blocks are lost in the reverse direction of the dependence; merge means for, when the extracted segments and the segment whose internal blocks are not removed from the processing target among the initial segments are referred to as upstream segments and the sets of blocks selected and removed from the processing target are referred to as downstream segments, merging the upstream segments and merging the downstream segments so as to reduce overlapping such that a number of the upstream segments and the downstream segments is reduced to at or below a predetermined number of parallel executions; means for compiling each of the merged segments and converting it into executable code; and means for individually assigning the executable code for the segments to the plurality of processors and causing the plurality of processors to execute their respective executable code in parallel.