摘要 |
2083255 9120024 PCTABS00008 A system for generating communication pattern information for facilitating communication among processing nodes (21n, 40) interconnected over communications links (22n) in a predetermined pattern to form a massively parallel processor. The system includes a mapping element and a communication pattern information generating element. The mapping element maps problem vertices (10i) from a problem graph onto processing nodes of a massively-parallel processor in relation to a communication cost function representing delays associated with communicating among processing nodes (21n, 40) to which the respective problem vertices have been mapped. The communication pattern information generating element generates communication pattern information in connection with problem vertices (10i) mapped onto processing nodes (21n, 40) for use in directing message transfers among processing nodes (22n) to facilitate transfers of messages among the processing nodes (21n, 40) over the communications links (22n) as defined by the problem graph.
|