Methods and systems for reconstructing the state of a computatio

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

39518213, 364269, 3642852, G06F 1108

Patent

active

057129711

ABSTRACT:
Methods and systems for running and checkpointing parallel and distributed applications which does not require modification to the programs used in the system nor changes to the underlying operating system. One embodiment of the invention includes the following general steps: (1) starting an application on a parallel processing system; (2) controlling processes for the application, including recording of commands and responses; (3) controlling a commit protocol; (4) detecting failures of the application; (5) continuing execution of the application from the most recently committed transaction after "replaying" the recorded commands and responses. A second embodiment comprises the following general steps: (1) starting an application on a parallel processing system; (2) controlling processes for the application, including recurrent recording of the memory image of a driver program that controls the application; (3) controlling a commit protocol; (4) detecting failures of the application; (5) continuing execution of the application from the most recently committed transaction after "restoring" the recorded memory image of the driver program.

REFERENCES:
patent: 4703481 (1987-10-01), Fremont
patent: 4823256 (1989-04-01), Bishop et al.
patent: 5313584 (1994-05-01), Tickner et al.
patent: 5435003 (1995-07-01), Chng et al.
patent: 5440726 (1995-08-01), Fuchs et al.
patent: 5499342 (1996-03-01), Kurihara et al.
patent: 5530802 (1996-06-01), Fuchs et al.
patent: 5590277 (1996-12-01), Fuchs et al.
Casas, et al., Mist:PVM with Transparent Migration and Checkpointing, Oregon Graduate Institute of Science & Technology, pp. 1-13, May 1995.
Lutifiyya and Cowan, Depart of Computer Science, University of Western Ontario, pp. 1-18, Feb. 20, 1995.
Goetz Graefe, Query Evaluation Techniques for Large Database, Portland State University, Computer Science Department, pp. 88-94.
IBM, Database 2 AIX/6000 Programming Reference manual, 1993, pp. 282-283.
Apers, Peter M.G., et al., "PRISMA/DB: A Parallel, Main Memory Relational DBMS", Dec. 1992, IEEE Transactions on Knowledge and Data Engineering, vol. 4, No. 6, pp. 541-554.
Boral, Haran, et al., "Prototyping Bubba, A Highly Parallel Database System", Mar. 1990, IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1, pp. 4-23.
DeWitt, David J., et al., "The Gamma Database Machine Project", Mar. 1990, IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1.,pp. 44-62.
Frieder, Ophir and Chaitanya K. Baru, "Site and Query Scheduling Policies in Multicomputer Database Systems", Aug. 1994, IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 4, pp. 609-619.
Graefe, Goetz, "Volcano--An Extensible and Parallel Query Evaluation System", Feb. 1994, IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 1, pp. 120-135.
Graefe, Goetz and Diane L. Davison, "Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Execution", Aug. 1993, IEEE Transactions on Software Engineering, vol. 19, No. 8, pp. 749-764.

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

Methods and systems for reconstructing the state of a computatio 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 systems for reconstructing the state of a computatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for reconstructing the state of a computatio will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-349080

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