Methods and apparatus for concurrent execution of serial computi

Details Methods and apparatus for concurrent execution of serial computi Methods and apparatus for concurrent execution of serial computi

1994-11-25

1997-04-08

Treat, William M.

G06F 1300

Patent

active

056196806

ABSTRACT:
A computing system having a plurality of processing elements for concurrent execution of a serial program is able to run applications developed for single processors without change to source code or object code by allocating instructions to various processors depending upon the addresses contained within their operand(s). The memory space of the system is partitioned into individual memory blocks which are controlled by dedicated memory coordination units and plural memory coordination units are associated with each processor in a combinatorial connection arrangement. This allows instructions to execute on processors which inherently have all the information needed in their registers at the time of execution thus enhancing performance. The plurality of memory coordination units connected to a processing element are associated with FIFO queues which are utilized to ensure sequential consistency including the cases of indirect addressing and conditional jumps.

REFERENCES:
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5197137 (1993-03-01), Kumar et al.
patent: 5347639 (1994-09-01), Rechtschaffen et al.
W. Smith et al., "Bipartite Memory Network Architecture for Parallel Processing", Dept. of Computer Science, Urbana, Ill., (Jun. 1990) pp. 1-16.
N. Karmarkar, "A New Parallel Architecture for Scientific Computation Based on Finite Projective Geometries", Mathematical Programming: State of the Art 1994, (1994), pp. 136-138.
N. Karmarkar, "A New Parallel Architecture for Sparse Matrix Computation Based on Finite Projective Geometries" ACM, (Jul., 1991) pp.358-369.
I.S. Dhillon et al.,"An Overview of the Compilation Process For A New Parallel Architecture", Supercomputing Symposium '91, Fredericton, NB Canada, Jun. 3-5, 1991, pp. 471-486.
T.V. Lakshman et al., "Efficient Decentralized Consensus Protocols", IEE Transactions on Software Engineering, vol. SE-12, No. 5, (May 1986), pp. 600-607.
D. Douglas Wilmarth, "The Compute Cluster and Other Parallel Programming Models", Computer, (Aug. 1993), pp. 70-72.
Leslie Lamport, "How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs", IEEE Transactions on Computer, vol. C-28, No. 9, (Sep. 1979), pp. 690-691.
M. Dennis Michunas, "Using Projective Geometry to Design Bus Connection Networks", Department of Computer Science, Univ. of Illinois at Urbana-Champaign, pp. 47-55.
Sarita V. Adve et al., "A Unified Formalization of Four Shared-Memory Models", IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 6, (Jun. 1993), pp. 613-624.
Charles J. Colbourn et al., "Applications of Combinatorial Designs in Computer Science", ACM Computing Surveys, vol. 21, No. 2, (Jun. 1989), pp. 223-250.
Rohit Chandra et al., "Cool: An Object-Based Language for Parallel Programming", Computer, (Aug. 1994), pp. 13-26.

Affiliated with

Also associated with

Rating

Methods and apparatus for concurrent execution of serial computi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for concurrent execution of serial computi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for concurrent execution of serial computi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2402893