Relay node determining program, relay node determination method, and parallel processor

摘要

To determine a relay node for determining a communication path between nodes, while considering passage cost at a short time.SOLUTION: A relay control node 100 receives a request for performing communication between nodes, with a second node, from a first node. The relay control node 100 receives current job execution information from a job management part. The relay control node 100 generates connection component graph information based on information of the first node, information of the second node, job execution information and topology information of a node structure which is stored in advance. The relay control node 100 generates plural pieces of node group passage through information which is through communication between nodes, between the first and second nodes, based on the connection component graph information. The relay control node 100 selects the node group through information having lowest passage cost. The relay control node 100 extracts the relay node from each node group, based on position information between node groups of the selected node group through information.SELECTED DRAWING: Figure 3