Bulk-synchronous parallel computer

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642287, 3642813, 364271, 3642712, 364DIG1, G06F 1516

Patent

active

050832654

ABSTRACT:
In accordance with the present invention, system architecture and programming are in accordance with a bulk-synchronous parallel processing model. Data is distributed to memory elements through a hashing function performed in individual hardware modules associated with computational elements. The router operates independently of the computational and memory elements and masks any substantial latency it may have by pipelining. A synchronizer provides for bulk synchronization in supersteps of multiple computational steps. The router bandwidth is balanced with that of the computational elements and the program may be compiled to a number of virtual processors significantly greater than the number of actual processors in the system.

REFERENCES:
patent: 4736287 (1988-04-01), Druke et al.
patent: 4814979 (1989-03-01), Neches
patent: 4825360 (1989-04-01), Knight, Jr.
patent: 4901229 (1990-02-01), Tashiro et al.
patent: 4965882 (1990-10-01), Barabash et al.
patent: 4969088 (1990-11-01), McAuliffe et al.
patent: 4989131 (1991-01-01), Stone
Kuehn, J. T. et al., Proc. Supercomputing IEEE, pp. 28-34, (1988).
Ranade, A. G., Proc. Symposium on Foundation of Computer Science IEEE, pp. 185-194 (1987).
Valiant, L. G., Phil. Trans. R. Soc. Lond A, 326:272-276 (1988).
Fox, G. C. et al., Proc. 12th IMACS World Congress on Scientific Computations (1988).
Gibbons, P. B., Proc. ACM Symposium on Parallel Algorithms and Architectures, pp. 158-169 (1989).
C. P. Kruskal, L. Randolph, and M. Snir, A Complexity Theory of Efficient Parallel Algorithms, Research Report RC 13572, I.B.M., T. J. Watson Research Center, Yorktown Heights, N.Y. (1988), [Revised version in Theoretical Computer Science, 71 (1990), pp. 95-132].

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Bulk-synchronous parallel computer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bulk-synchronous parallel computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bulk-synchronous parallel computer will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-120067

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.