Method and apparatus for job management

A non-transitory computer-readable storage medium storing a computer program that causes a computer to perform a process comprising:nsequentially selecting, in response to a job execution request specifying a requested number of nodes for a job, an axis of attention for range determination from n axes of an n-dimensional space, the n being an integer of two or greater, the n-dimensional space forming a network where a plurality of nodes are connected by one of a mesh interconnect and a torus interconnect;gradually extending a width of a temporary range of coordinates of the axis of attention from a prescribed value based on n-dimensional coordinates and status information of the plurality of nodes, and determining, as a range of coordinates for the axis of attention, the temporary range in which a number of available nodes whose coordinates on each defined axis fall within a determined range of said each defined axis and whose coordinates on the axis of attention fall within the temporary range is greater than or equal to the requested number of nodes, the status information indicating a status including whether each of the plurality of nodes is available, said each defined axis being an axis whose range has been determined; anddetermining, after determining ranges of coordinates for all of the n axes, second nodes to be assigned to the job from first nodes whose coordinates on each of the n axes fall within a determined range of said each of the n axes and which are available.

A job management method comprising:nsequentially selecting, by a processor, in response to a job execution request specifying a requested number of nodes for a job, an axis of attention for range determination from n axes of an n-dimensional space, the n being an integer of two or greater, the n-dimensional space forming a network where a plurality of nodes are connected by one of a mesh interconnect and a torus interconnect;gradually extending, by the processor, a width of a temporary range of coordinates of the axis of attention from a prescribed value based on n-dimensional coordinates and status information of the plurality of nodes, and determining, as a range of coordinates for the axis of attention, the temporary range in which a number of available nodes whose coordinates on each defined axis fall within a determined range of said each defined axis and whose coordinates on the axis of attention fall within the temporary range is greater than or equal to the requested number of nodes, the status information indicating a status including whether each of the plurality of nodes is available, said each defined axis being an axis whose range has been determined; anddetermining, by the processor, after determining ranges of coordinates for all of the n axes, second nodes to be assigned to the job from first nodes whose coordinates on each of the n axes fall within a determined range of said each of the n axes and which are available.

A job management apparatus comprising:na memory that stores n-dimensional coordinates and status information of a plurality of nodes in a network where the plurality of nodes are connected by one of a mesh interconnect and a torus interconnect, the n being an integer of two or greater, the status information indicating a status including whether each of the plurality of nodes is available; anda processor that performs a process including:nsequentially selecting, in response to a job execution request specifying a requested number of nodes for a job, an axis of attention for range determination from n axes of an n-dimensional space forming the network;gradually extending a width of a temporary range of coordinates of the axis of attention from a prescribed value based on the n-dimensional coordinates and the status information of the plurality of nodes, and determining, as a range of coordinates for the axis of attention, the temporary range in which a number of available nodes whose coordinates on each defined axis fall within a determined range of said each defined axis and whose coordinates on the axis of attention fall within the temporary range is greater than or equal to the requested number of nodes, said each defined axis being an axis whose range has been determined; anddetermining, after determining ranges of coordinates for all of the n axes, second nodes to be assigned to the job from first nodes whose coordinates on each of the n axes fall within a determined range of said each of the n axes and which are available.