To generate an optimum communication schedule when data is transmitted or received between processors which constitute a parallel computer or a distributed multiprocessor system. Processors which each perform inter-processor communication are sorted into a plurality of groups. A communication graph is generated whose nodes correspond to the groups and edges correspond to the communications. Communication graphs are generated for distances between nodes from one through N-1. Each communication graph corresponds to a communication step of the inter-processor communication. Communication is grasped as a whole by the communication graph and the edge of the communication graph means the inter-processor communication which is performed in a certain communication step. In this way, the communication can be optimized.

Om een optimaal communicatie programma te produceren wanneer het gegeven wordt overgebracht of tussen bewerkers ontvangen die een parallelle computer of een verdeeld multiverwerkersysteem vormen. De bewerkers die elk inter-bewerkermededeling uitvoert worden gesorteerd in een meerderheid van groepen. Een communicatie grafiek wordt geproduceerd de waarvan knopen aan de groepen beantwoorden en de randen aan de mededelingen beantwoorden. De communicatie grafieken worden geproduceerd voor afstanden tussen knopen van één door n-1. Elke communicatie grafiek beantwoordt aan een communicatie stap van de inter-bewerkermededeling. De mededeling wordt begrepen als geheel door de communicatie grafiek en de rand van mededeling betekent de grafiek de inter-bewerkermededeling die in een bepaalde communicatie stap wordt uitgevoerd. Op deze wijze, kan de mededeling worden geoptimaliseerd.