The Commons

Back to Results

Patent Title: Determining a communication schedule between processors

Assignee: IBM
Patent Number: US6253372
Issue Date: 06-26-2001
Application Number:
File Date:07-27-1999

Abstract: 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.


Link to USPTO

IBM Pledge dated 1/11/2005