发明授权
- 专利标题: Determining a communication schedule between processors
- 专利标题(中): 确定处理器之间的通信时间表
-
申请号: US09361316申请日: 1999-07-27
-
公开(公告)号: US06253372B1公开(公告)日: 2001-06-26
- 发明人: Hideaki Komatsu , Takeshi Ogasawara
- 申请人: Hideaki Komatsu , Takeshi Ogasawara
- 优先权: JP8-142440 19960506
- 主分类号: G06F945
- IPC分类号: G06F945
摘要:
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.