PARALLELIZATION METHOD, SYSTEM, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To extract parallelism inside divided segments to realize further acceleration of processing.SOLUTION: A graph is tracked in the reverse direction of dependence relation from blocks for calculating input to blocks having internal states and blocks without having output to extract a segment consisting of a set of blocks required for calculation of the input to the respective blocks having the internal states and the blocks without having the output. At the time, a set of nodes to be temporarily removed is specified based on parallelism in the segment. Segments which can be executed independently of others are extracted by tracking in the upstream from nodes whose slave nodes are removed by removing a part of nodes to divide the segments into two by considering the segments as the segments in the upstream and considering a set of ignored nodes as segments in the downstream. Next, the segments in the upstream and the segments in the downstream are merged so as to reduce duplication of blocks between the segments to reduce the number of segments to the number of parallel execution.