Patent
1994-05-17
1997-08-19
Kriess, Kevin A.
395680, 39520031, G06F 1516
Patent
active
056597010
ABSTRACT:
A multi-processor computer system executes a single-thread program having a plurality of callable procedures. The local memory of each processor contains a program stack, the object code of each procedure that executes on that processor, and an agent object. In addition, the local memory contains a c-stub module for each procedure executable on a different processor, and a s-stub module for each local procedure that can be called by a remote procedure. When a procedure P1 executing on processor A calls a procedure P2 which executes in processor B, it issues a local call to P2's c-stub in processor A's local memory. The P2 c-stub then invokes the agent process in processor A, which communicates with a corresponding agent process in processor B. The agent process in processor B causes P2's s-stub in processor B to issue a local call to procedure P2. The return from a procedure follows the same path in reverse. Each processor independently maintains its own version of the program stack, with stack entries referencing the locally executable procedures, local stubs, or local agents. As a result, remote procedure calls are not constrained by the past calling history of a process. A procedure P1 in processor A may call a procedure P2 in processor B, which may in turn call another procedure P3 in processor A. It is therefore possible to convert a conventional single-thread program for operation on a multi-processor system without any significant modification to the source code.
REFERENCES:
patent: 4274139 (1981-06-01), Hodgkinson et al.
patent: 4500960 (1985-02-01), Babecki et al.
patent: 4530051 (1985-07-01), Johnson et al.
patent: 4564903 (1986-01-01), Guyette et al.
patent: 4882674 (1989-11-01), Quint et al.
patent: 4901231 (1990-02-01), Bishop et al.
patent: 4924384 (1990-05-01), Hao et al.
patent: 5089954 (1992-02-01), Rago
patent: 5247676 (1993-09-01), Ozur et al.
"Operating Systems: A Systematic View" by W.S. Davis, Addison-Wesley Publ. Co., 1987, pp. 19, 25-26.
Journal of Parallel and Distributed Computing II (1991) Mar., No. 3, Duluth, MN., US, "The Design of a Stub Generator for Heterogeneous RPC Systems" by Yi-Hsiu Wei, Alexander D. Stoyenko, and German S. Goldszmidt (pp. 188-197).
ACM Transactions on Computer Systems, vol. 2, No. 1, Feb. 1984, pp. 39-59, New York, NY, US, "Implementing Remote Procedure Calls" by Andrew D. Birrell and Bruce Jay Nelson, Zerox Palo Alto Research Center.
IBM Technical Disclosure Bulletin vol. 23 No. 5 Oct. 1980 "Distributed Data Processing System" by R. R. Marsicek, et al.
Amit Neta Jacob
Marberg John Michael
Shani Uri
Chaki Kakali
International Business Machines - Corporation
Kriess Kevin A.
Roth Steven W.
Truelson Roy W.
LandOfFree
Apparatus and method for distributed program stack does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for distributed program stack, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for distributed program stack will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1111980