Patent ID: 8892937
Filing Date: 2014-11-18
Classification: G06F

Abstract:
1. A parallel computer system comprising: a parallel computer that executes a program; and a control device that controls the parallel computer, wherein the parallel computer includes a plurality of computation units each having a plurality of computation nodes connected to one another, and a plurality of links each connecting two computation units adjacent to each other through a plurality of paths configured to connect computation nodes included in two computation units adjacent to each other in a one-to-one manner, and the control device comprising: a failed node detecting unit that detects a failed node in which a failure has occurred from the computation nodes, an execution node selecting unit that selects execution nodes for executing the program from the computation nodes of the parallel computer except the detected failed nodes based on the number of computation nodes needed to execute the program; and a path selecting unit that selects a path to connect the computation nodes from the paths included in the links which connect two computation units adjacent to each other in the plurality of computation units including the selected execution nodes except the path connected to the detected failed node, multiplexes all of the computation unit groups notified from the execution node selecting unit in a planar direction including a failure avoidance axis, selects a path to avoid the computation node at the position of the multiplexed failed node to perform one-stroke drawing, with respect to the computation unit group obtained by multiplexing the computation unit groups, and applies the selected path to all of the computation unit groups.