Boots – shoes – and leggings
Patent
1990-06-14
1993-09-21
Lee, Thomas C.
Boots, shoes, and leggings
364230, 3642294, 3642843, 364284, 364DIG1, G06F 1516
Patent
active
052476944
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.
REFERENCES:
patent: 4247892 (1981-01-01), Lawrence
patent: 4380046 (1983-04-01), Fung
patent: 4435758 (1984-03-01), Lorie et al.
patent: 4621339 (1986-11-01), Wagner et al.
patent: 4730322 (1988-03-01), Pollara-Bozzola
patent: 4814980 (1989-03-01), Peterson
patent: 4920487 (1990-04-01), Baffes
patent: 4922413 (1990-05-01), Stoughton
patent: 4933933 (1990-06-01), Dally
patent: 4972314 (1990-11-01), Getzinger et al.
Mapping of Compiled Communication on the Connection Machine System by E. Denning Dahl.
Kirkpatrick, S., et al., "Optimization By Simulated Annealing", Science, vol. 220, No. 4598 (May 13, 1983) pp. 671-680.
Tamboulian, S., "A System For Routing Arbitrary Communications Graphs On SIMD Architectures", PhD. Thesis, 1986.
Banerjee, "Parallel Simulated Annealing Algorithms For Cell Placement on Hypercube Multiprocessors", IEEE Trans. Par. & Dist. Systems. vol. 1, No. 1 (Jan. 1990, pp. 91-106).
Coleman Eric
Jordan Richard A.
Lee Thomas C.
Thinking Machines Corporation
LandOfFree
System and method for generating communications arrangements for does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for generating communications arrangements for, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating communications arrangements for will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1057774