System and method for generating communications arrangements for routing data in a massively parallel processing system
US5247694A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jun 14, 1990 |
| Grant date | Sep 21, 1993 |
| Priority date | — |
| Expiry date | Jun 14, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/17343
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for generating communication pattern information for facilitating communication among processing nodes interconnected over communications links 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 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 to which the respective problem vertices have been mapped. The communication pattern information generating element generates communication pattern information in connection with problem vertices mapped onto processing nodes, for use in directing message transfers among processing nodes to facilitate transfers of messages among the processing nodes over the communications links as defined by the problem graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.