Electrical computers and digital processing systems: multicomput – Distributed data processing
Patent
1996-01-26
2000-07-18
Follansbee, John A.
Electrical computers and digital processing systems: multicomput
Distributed data processing
712 28, 395706, G06F 1516, G06F 945
Patent
active
060920971
ABSTRACT:
A parallel processing system capable of facilitating the data prefetch in the parallel computer and realizing a compilation scheme capable of removing the overhead caused by the control codes due to the parallelism. In the system, data dependency of each operation in the program is analyzed. Then, according to the data dependency, each processor recognizes those processors which have possibilities to require data allocated to the distributed part of the distributed shared memory in each processor, and each processor transmits the data to these processors before these processors actually require the data. The system has a host side compiler for compiling each program such that parallel processing independent portions of the program are compiled up to object-codes, while leaving parallel processing dependent portions of the program as intermediate-codes, and a node side compiler at each processor for optimally compiling the object-codes and the intermediate-codes obtained by the host side compiler to obtain optimum execution codes, according to information concerning parallelism.
REFERENCES:
patent: 4980824 (1990-12-01), Tulpule et al.
patent: 5021945 (1991-06-01), Morrison et al.
patent: 5095522 (1992-03-01), Fujita et al.
patent: 5179702 (1993-01-01), Spix et al.
patent: 5329630 (1994-07-01), Baldwin
patent: 5485612 (1996-01-01), Ota et al.
Workstation Cooperation Through a Typed Distributed Shared Memory Abstraction Technical Report 92-1, Feb. 1992, Distributed Computing Research Lab. Dept. of Computer Science and Engineering, Univ. of Notre Dame, Notre Dame Indiana 46556.
Basing Microkernel Abstractions on High-Level Language Models--Technical Report 92-2, Mar. 1992--Revised Jul. 1992--David L. Cohn, Arindam Banerji, Michael R. Casey, Paul M. Greenawalt, Dinesh C. Kulkarni--Distributed Computing Research Lab. Dept. of Computer Science and Engineering.
Arcade: A Platform for Heterogeneous Distributed Operating Systems--Proceedings of the 1989 USENIX Workshop on Experience with Distributed and Multipcoressor Systems; Oct. 1989.
Unifying Kernel-Level and Language-Level Approaches to Distributed Shared Data--Technical Report 89-11-1--Nov. 1989--William P. Delaney, Karen M. Tracey, David L. Cohn--Dept. of Electrical and Computer Engineering University of Notre Dame, Notre Dame, Indiana 46556.
High-Performance Implicit Communication in a Distributed System--Technical Report 1-7-90--Jul. 1990--William P. Delaney, David L. Cohn, Karen M. Tracey, Dept. of Electrical and Computer Engineering, Univ. of Notre Dame.
Data Units: A Process Interaction Paradigm--Technical Report 91-3--Mar. 1991--William P. Delaney, David L. Cohn, Karen M. Tracey and Michael R. Casey.
Using Kernel-Level Support for Distributed Shared Data--Proceedings of 1991 USENIX Workshop on Experience with Distributed Multiprocessor Systems; Mar. 1991--David L. Cohn, Paul M. Greenawalt, Michael R. Casey, Matthew P. Stevenson--Dept. of Computer Science & Engineering--Univ. of Notre Dame.
Arcade: An Architectural Basis for Distributed Computing--Technical Report 92-3--Mar. 1992--A. Banerji, M.R. Casey, D.L. Cohn, P.M. Greenawalt, D.C. Kulkarni, J.E. Saldanha, J.M. Tracey, Dept. of Computer Science & Engineering--Univ. of Notre Dame--IN 46556.
A New Approach to the Design of Distributed Operating Systems--Technical Report 92-5--Apr. 1992--Revised Aug. 1992--Dinesh C. Kulkarni, Arindam Banerji, David L. Cohn--Dept. of Computer Science and Engineering Univ. of Notre Dame--IN 46556.
Making Distributed Computing Accessible to the Application Programmer Technical Report 92-6--Apr. 1992--D.L. Cohn, A. Banerji, D.C. Kulkarni, M.R. Casey, P.M. Greenawalt, Dept. of Computer Science and Engineering, Univ. of Notre Dame--IN 46556.
Structung Distributed Shared Memory with Pi Architecture--Technical Report 92-9, Oct. 1992--Dinesh C. Kulkarni, Arindam Banerji, Michael R. Casey David L. Cohn, Distributed Computing Research Lab--UNiversity of Notre Dame, IB 46556.
Distribution and Persistence: Natural Outgrowths of the Arcade Data Model--May 1992, Rev. Jul. 1992--D.C. Kulkarni, M.R. Casey, D.L. Cohn--Dept. of Computer Science and Engineering Univ. of Notre Dame--IN 46556--Technical Report 92-8.
IEEE Computer, vol. 23, No. 4, Apr. 1990, R.D. Rettberg, et al., "The Monarch Parallel Processor Hardware Design", pp. 18-28.
ACM Sigplan Notices, vol. 27, No. 9, Sep. 1992, Ann Rogers, et al., "Software Support for Speculative Loads", pp. 38-50.
Communications of the ACM, Aug. 1992, vol. 35, No. 8, Seema Hiranandani, et al., "Compiling Fortran D for Mind Distributed-Memory Machines", pp. 66-80.
ICOT Journal, No. 23, Jul. 1990, Koichi Furukawa, et al., Research Report "On Partial Evaluation", pp. 4-15.
ACM Sigplan Notices, vol. 26, No. 9, Sep. 1991, "Techniques for Partial Evaluation of Imperative Languages", Uwe Meyer, pp. 94-105.
Follansbee John A.
Kabushiki Kaisha Toshiba
LandOfFree
Parallel processing system with efficient data prefetch and comp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel processing system with efficient data prefetch and comp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processing system with efficient data prefetch and comp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2048103