Apparatus and method to select transmission sources and destinations allowing all-to-all communication without link congestion in a network including plural topological structures

A method comprising:

• providing first information and second information related to all-to-all communication in a network in which a first type of topological structures whose number is a second number and a second type of topological structures whose number is a first number are coupled to each other, each of the first type of topological structures including the first number of output ports and the first number of input ports that are respectively coupled to a plurality of transmission sources, each of the second type of topological structures including the second number of output ports that are respectively coupled to a plurality of transmission destinations and the second number of input ports, the first information including a sequence of first picking numbers and a sequence of first identifier (ID)-sets that correspond to the sequence of first picking numbers, respectively, each of the sequence of first picking numbers being equal to or smaller than the first number and indicating a number of first input ports allowing the all-to-all communication without link congestion in each of the first type of topological structures, each of the sequence of first ID-sets including input-port identifiers whose number is equal to corresponding one of the sequence of first picking numbers and which identify the first input ports, the second information including a sequence of second picking numbers and a sequence of second ID-sets that correspond to the sequence of second picking numbers, respectively, each of the sequence of second picking numbers being equal to or smaller than the second number and indicating a number of second output ports allowing the all-to-all communication without link congestion in each of the second type of topological structures, each of the sequence of second ID-sets including output-port identifiers whose number is equal to corresponding one of the sequence of second picking numbers and which identify the second output ports;
• generating, based on the first information and the second information, an integrated topological structure by combining the first type of topological structures and the second type of topological structures;
• upon receiving a target number that is smaller than a product of the first number and the second number and indicates a number of target transmission sources among the plurality of transmission sources to which a job for executing parallel distributed processing is desired to be put, determining a first target picking number from the sequence of first picking numbers, and a second target picking number from the sequence of second picking numbers, with reference to the memory, so that a target picking number indicating a product of the first target picking number and the second target picking number is equal to or greater than the target number;
• determining picking target transmission sources and picking target transmission destinations between which all-to-all communication is to be performed without link congestion, from the plurality of transmission sources and the plurality of transmission destinations, respectively, based on the first ID-set of input-port identifiers corresponding to the determined first target picking number and the second ID-set of output-port identifiers corresponding to the determined second target picking number, such that a number of the picking target transmission sources and a number of the picking target transmission sources are each equal to the target picking number;
• configuring, using a portion of the integrated topological structure, a sub network within the network so that the sub network enables all-to-all communication without link congestion between the picking target transmission sources and the picking target transmission destinations;
• and
• putting the job into the picking target transmission sources to perform all-to-all communication without link congestion in the sub network between the picking target transmission sources and the picking target transmission destinations.

A non-transitory, computer-readable recording medium having stored therein a program for causing a computer to execute a process comprising:

• providing first information and second information related to all-to-all communication in a network in which a first type of topological structures whose number is a second number and a second type of topological structures whose number is a first number are coupled to each other, each of the first type of topological structures including the first number of output ports and the first number of input ports that are respectively coupled to a plurality of transmission sources, each of the second type of topological structures including the second number of output ports that are respectively coupled to a plurality of transmission destinations and the second number of input ports, the first information including a sequence of first picking numbers and a sequence of first identifier (ID)-sets that correspond to the sequence of first picking numbers, respectively, each of the sequence of first picking numbers being equal to or smaller than the first number and indicating a number of first input ports allowing the all-to-all communication without link congestion in each of the first type of topological structures, each of the sequence of first ID-sets including input-port identifiers whose number is equal to corresponding one of the sequence of first picking numbers and which identify the first input ports, the second information including a sequence of second picking numbers and a sequence of second ID-sets that correspond to the sequence of second picking numbers, respectively, each of the sequence of second picking numbers being equal to or smaller than the second number and indicating a number of second output ports allowing the all-to-all communication without link congestion in each of the second type of topological structures, each of the sequence of second ID-sets including output-port identifiers whose number is equal to corresponding one of the sequence of second picking numbers and which identify the second output ports;
• generating, based on the first information and the second information, an integrated topological structure by combining the first type of topological structures and the second type of topological structures;
• upon receiving a target number that is smaller than a product of the first number and the second number and indicates a number of target transmission sources among the plurality of transmission sources to which a job for executing parallel distributed processing is desired to be put, determining a first target picking number from the sequence of first picking numbers, and a second target picking number from the sequence of second picking numbers, with reference to the memory, so that a target picking number indicating a product of the first target picking number and the second target picking number is equal to or greater than the target number;
• determining picking target transmission sources and picking target transmission destinations between which all-to-all communication is to be performed without link congestion, from the plurality of transmission sources and the plurality of transmission destinations, respectively, based on the first ID-set of input-port identifiers corresponding to the determined first target picking number and the second ID-set of output-port identifiers corresponding to the determined second target picking number, such that a number of the picking target transmission sources and a number of the picking target transmission sources are each equal to the target picking number;
• configuring, using a portion of the integrated topological structure, a sub network within the network so that the sub network enables all-to-all communication without link congestion between the picking target transmission sources and the picking target transmission destinations;
• and
• putting the job into the picking target transmission sources to perform all-to-all communication without link congestion in the sub network between the picking target transmission sources and the picking target transmission destinations.