Parallel processing system, method, and storage medium

A method executed by a parallel processing system including a plurality of nodes, the plurality of nodes each including a processor and a memory, the method comprising:

• creating a list when determining an execution start time and an execution end time of each of a plurality of processings for the plurality of nodes and one or more of the plurality of nodes used by each of the plurality of processings, the list storing information indicating an order of executing each of the plurality of processings and a number and positions with regard to nodes used by each of the plurality of processings on each of a plurality of coordinate axes, nodes included in the plurality of nodes and adjacent to each other in each of coordinate axis directions on the each of the plurality of coordinate axes being coupled to each other;
• identifying a number of unused nodes on each of the plurality of coordinate axes at a time when the execution of one of the plurality of processings ends before an execution end time of the one of the plurality of processings by referring to the list before execution of the one of the plurality of processings ends;
• and
• determining, based on the identified number of unused nodes on each of the plurality of coordinate axes and the list, a processing, an execution start time of which is to be advanced, from the plurality of processings at a time when the execution of the one of the plurality of processings ends before the execution end time of the one of the plurality of processings.

A non-transitory storage medium storing a program that causes a computer included in a parallel processing system including a plurality of nodes to execute a process, the plurality of nodes each including a processor and a memory, the process comprising:

• creating a list when determining an execution start time and an execution end time of each of a plurality of processings for the plurality of nodes and one or more of the plurality of nodes used by each of the plurality of processings, the list storing information indicating an order of executing each of the plurality of processings and a number and positions with regard to nodes used by each of the plurality of processings on each of a plurality of coordinate axes, nodes included in the plurality of nodes and adjacent to each other in each of coordinate axis directions on the each of the plurality of coordinate axes being coupled to each other;
• identifying a number of unused nodes on each of the plurality of coordinate axes at a time when the execution of one of the plurality of processings ends before an execution end time of the one of the plurality of processings by referring to the list before execution of the one of the plurality of processings ends;
• and
• determining, based on the identified number of unused nodes on each of the plurality of coordinate axes and the list, a processing, an execution start time of which is to be advanced, from the plurality of processings at a time when the execution of the one of the plurality of processings ends before the execution end time of the one of the plurality of processings.