Boots – shoes – and leggings
Patent
1991-07-22
1995-07-04
Harrell, Robert B.
Boots, shoes, and leggings
364DIG1, 364DIG2, 364230, 3642318, 3642319, 3642624, 364931, 36493101, 3649314, 36493144, 36493148, G06F 1580
Patent
active
054308500
ABSTRACT:
A multiprocessor system comprises a plurality of processing nodes, each node processing multiple threads of computation. Each node includes a data processor which sequentially processes blocks of code, each block defining a thread of computation. The code includes instructions to send start messages with data values to start new threads of computation. Each node also includes a synchronization coprocessor for processing start messages from the same and other nodes of the system. The coprocessor processes the start messages to store values as operands for threads of computation, to determine when all operands required for a thread of computation have been received and to provide an indication to the data processor that a thread of computation may be initiated. The data processor subsequently nonsynchronously initiates the thread of computation. Preferably, the processors load and store from and to a common memory with the translation from a local virtual address to a local physical address. The data processor creates messages to remote nodes using a global virtual address which is translated before transmission to a node designation and a local virtual address at the remote node. The synchronization coprocessor is a pipeline processor in which a data cache stage is modified to increment and test a counter value during a join operation.
REFERENCES:
patent: 4481573 (1984-11-01), Fukunaga et al.
patent: 4819155 (1989-04-01), Wulf et al.
patent: 4858105 (1989-08-01), Kuriyama et al.
patent: 4943908 (1990-07-01), Emma et al.
patent: 5050068 (1991-09-01), Dollas et al.
patent: 5050070 (1991-09-01), Chastain et al.
patent: 5226131 (1993-07-01), Grafe et al.
patent: 5241635 (1993-08-01), Papadopoulos et al.
Iannucci, Robert A., "Toward a Dataflow/Von Neumann Hybrid Architecture", The Computer Society of the IEEE, The 15th Annual International Symposium on Computer Architecture, May 30-Jun. 2, 1988, Honolulu, Hi., pp. 131-140, (1988) (Abstract).
Efficient Dynamic Scheduling of Medium-Grained Tasks for General Purposing Parallel Processing, Musciano et al. Aug. 15, 1988 pp. 166-175.
Toward a Dataflow/Von Neumann Hydrid Architecture, Iannucci Feb. 1988 pp. 131-140.
Draves, Richard P. et al., "Using Continuations to Implement Thread Management and Communication in Operating Systems," Operating Systems Review, vol. 25, No. 5, Oct. 13, 1991, pp. 122-136.
Musciano, Albert J. et al., "Efficient Dynamic Scheduling of Medium-Grained Tasts for General Purposing Parallel Processing," Proceedings of the 1988 International Conference of Parallel Processing, vol. II, 15 Aug. 1988, London, GB, pp. 166-175.
Hieb, Robert et al., "Continuations and Concurrency," Sigplan Notices, vol. 25, No. 3, 14 Mar. 1990, Seattle, U.S., pp. 128-136.
Holmes, V. P. et al., "A Designer's Perspective of the Hawk Multiprocessor Operating System Kernel," Operating Systems Review (SIGOPS), vol. 23, 3 Jul. 1989, New York, U.S., pp. 158-172.
Hansen, Per Brinch, "Operating System Principles," Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973, pp. 145-150.
Roos, Joachim, "A Real-Time Support Processor for Ada Tasking," Computer Architecture News, vol. 17, No. 2, Apr. 1989, New York, U.S., pp. 162-171.
Rishiyur S. Nikhil et al., "Can dataflow subsume von Neumann computing?," In Proceedings of the 16th. Annual International Symposium on Computer Architecture, Jerusalem, Israel, pp. 262-272, May 29-31, 1989.
Papadopoulos et al., "Monsoon: an Explicit Token-Store Architecture," In Proc. 17th Int'l Symp. on Computer Architecture, Seattle, Wash., May 1990.
Sakai et al., "An Architecture of a Dataflow Single Chip Processor," In Proc. 16th Annual International Symposium on Computer Architecture, Jerusalem, Israel, pp. 46-53, May 28-Jun. 1, 1989.
Dennis et al., "An Efficient Pipelined Dataflow Processor Architecture," In Proc. Supercomputing Conference, Orlando, Fla., pp. 368-373, Nov. 14-18, 1988.
Agarwal et al., "APRIL: A Processor Architecture for Multiprocessing," In Proc. 17th Annual Intl. Symp. on Computer Architecture, Seattle, Wash., U.S.A., pp. 104-114, May 28-31, 1990.
Halstead, Jr. et al., "MASA: A Multithreaded Processor Architecture for Parallel Symbolic Computing," In Proceedings of the IEEE 15th. Annual International Symposium on Computer Architecture, Honolulu, Hi., Jun. 1988.
Weber et al., "Exploring the Benefits of Multiple Hardware Contexts in a Multiprocessor Archituecture: Preliminary Results," In Proceedings of the 16th Annual International Symposium on Computer Architecture, Jerusalem, Israel, pp. 273-280, May 29-31, 1989.
Arvind et al., "Two Fundamental Issues in Multiprocessing," In Proceedings of DFVLR--Conference 1987 on Parallel Processing in Science and Engrg, Bonn-Bad Godesberg, W. Germany, Springer-Verlag LNCS 295, Jun. 25-29, 1987.
Kuehn et al., "The Horizon Supercomputing System: Architecture and Software," In Prof. IEEE Supercomputing Conference, Florida, pp. 28-34, 1988.
Thistle et al, "A Processor Architecture For Horizon," In Prof. IEEE Supercomputing Conference, Florida, pp. 35-41, 1988.
Dally et al., "Architecture of a Message-Driven Processor," In Proc. 14th. Annual Intl. Symp. on Computer Architecture, Pittsburgh, Pa., pp. 189-196, Jun. 1987.
Arvind et al., "I-Structures: Data Structures for Parallel Computing," ACM Transactions on Programming Languages and Systems, 11(4): 598-632, (1989).
Richard Buehrer et al., "Incorporating Data Flow Ideas into van Neumann Processors for Parallel Execution," IEEE Transactions on Computers, C-36(12): 1515-1522, (1987).
Greiner Robert J.
Nikhil Rishiyur S.
Papadopoulos Gregory M.
Harrell Robert B.
Massachusetts Institute of Technology
LandOfFree
Data processing system with synchronization coprocessor for mult does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing system with synchronization coprocessor for mult, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system with synchronization coprocessor for mult will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-767364