CA2078313A1 - Digital data processor with improved checkpointing and forking - Google Patents

Digital data processor with improved checkpointing and forking

Info

Publication number
CA2078313A1
CA2078313A1 CA002078313A CA2078313A CA2078313A1 CA 2078313 A1 CA2078313 A1 CA 2078313A1 CA 002078313 A CA002078313 A CA 002078313A CA 2078313 A CA2078313 A CA 2078313A CA 2078313 A1 CA2078313 A1 CA 2078313A1
Authority
CA
Canada
Prior art keywords
new
accessing
stored
digital data
requests
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002078313A
Other languages
French (fr)
Other versions
CA2078313C (en
Inventor
Mark A. Kaufman
Fernando Oliveira
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems, Inc.
Mark A. Kaufman
Fernando Oliveira
Kendall Square Research Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sun Microsystems, Inc., Mark A. Kaufman, Fernando Oliveira, Kendall Square Research Corporation filed Critical Sun Microsystems, Inc.
Publication of CA2078313A1 publication Critical patent/CA2078313A1/en
Application granted granted Critical
Publication of CA2078313C publication Critical patent/CA2078313C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1438—Restarting or rejuvenating

Abstract

A digital data processing apparatus includes a processing element that executes a process for generating request for access to mapped data in a memory element. The apparatus also includes a fork/checkpoint-signalling element that generates "new-process signals" which delineate new time intervals. The apparatus responds to data requests generated by the process before the first new-process signal by accessing a requested datum as stored in a first set in memory. An address space manager responds to certain requests, e.g., for write access, in subsequent intervals for copying the requested datum from the most recent set in which it is stored to the current interval and, thereafter, accessing that copy. The manager responds to other requests, e.g., those fore read-type access, by accessing the requested datum in the most recent set in which it is stored. A fork element can create a second process that initially duplicates a first one and can initiate generation of a new-process signal in connection with creation of the second process.
CA002078313A 1991-09-20 1992-09-15 Digital data processor with improved checkpointing and forking Expired - Fee Related CA2078313C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/763,505 US5313647A (en) 1991-09-20 1991-09-20 Digital data processor with improved checkpointing and forking
US763,505 1991-09-20

Publications (2)

Publication Number Publication Date
CA2078313A1 true CA2078313A1 (en) 1993-03-21
CA2078313C CA2078313C (en) 2001-05-08

Family

ID=25068013

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002078313A Expired - Fee Related CA2078313C (en) 1991-09-20 1992-09-15 Digital data processor with improved checkpointing and forking

Country Status (6)

Country Link
US (1) US5313647A (en)
EP (2) EP0864982B1 (en)
JP (1) JPH05250191A (en)
AT (2) ATE180069T1 (en)
CA (1) CA2078313C (en)
DE (2) DE69229156T2 (en)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5055999A (en) 1987-12-22 1991-10-08 Kendall Square Research Corporation Multiprocessor digital data processing system
GB2272549B (en) * 1992-11-03 1997-01-29 Tolsys Ltd Memory checkpointing
US5664195A (en) * 1993-04-07 1997-09-02 Sequoia Systems, Inc. Method and apparatus for dynamic installation of a driver on a computer system
US6604118B2 (en) 1998-07-31 2003-08-05 Network Appliance, Inc. File system image transfer
US5963962A (en) * 1995-05-31 1999-10-05 Network Appliance, Inc. Write anywhere file-system layout
US7174352B2 (en) 1993-06-03 2007-02-06 Network Appliance, Inc. File system image transfer
US5517656A (en) * 1993-06-11 1996-05-14 Temple University Of The Commonwealth System Of Higher Education Multicomputer system and method
US5892944A (en) * 1993-07-20 1999-04-06 Kabushiki Kaisha Toshiba Program execution and operation right management system suitable for single virtual memory scheme
US5495589A (en) * 1993-12-23 1996-02-27 Unisys Corporation Architecture for smart control of bi-directional transfer of data
AU2663095A (en) * 1994-06-10 1996-01-05 Sequoia Systems, Inc. Main memory system and checkpointing protocol for fault-tolerant computer system
US5551043A (en) * 1994-09-07 1996-08-27 International Business Machines Corporation Standby checkpoint to prevent data loss
JPH10508714A (en) * 1994-11-07 1998-08-25 テンプル ユニヴァーシティ − オブ ザ カモン ウェルス システム オブ ハイヤー エデュケイション Multicomputer system and method
US5655115A (en) * 1995-02-14 1997-08-05 Hal Computer Systems, Inc. Processor structure and method for watchpoint of plural simultaneous unresolved branch evaluation
US5717926A (en) * 1995-02-28 1998-02-10 International Business Machines Corporation Efficient forking of a process
EP0745941B1 (en) * 1995-06-02 2003-08-06 Sun Microsystems, Inc. A system and method for providing a flexible memory hierarchy
JP3086779B2 (en) * 1995-06-19 2000-09-11 株式会社東芝 Memory state restoration device
US5864657A (en) * 1995-11-29 1999-01-26 Texas Micro, Inc. Main memory system and checkpointing protocol for fault-tolerant computer system
US5745672A (en) * 1995-11-29 1998-04-28 Texas Micro, Inc. Main memory system and checkpointing protocol for a fault-tolerant computer system using a read buffer
US5737514A (en) * 1995-11-29 1998-04-07 Texas Micro, Inc. Remote checkpoint memory system and protocol for fault-tolerant computer system
US5751939A (en) * 1995-11-29 1998-05-12 Texas Micro, Inc. Main memory system and checkpointing protocol for fault-tolerant computer system using an exclusive-or memory
WO1997030399A1 (en) 1996-02-20 1997-08-21 Intergraph Corporation High-availability super server
US5832513A (en) * 1996-06-04 1998-11-03 Symantec Corporation Detecting significant file system alterations during execution of a storage media software utility
TW379298B (en) * 1996-09-30 2000-01-11 Toshiba Corp Memory updating history saving device and memory updating history saving method
US6148377A (en) * 1996-11-22 2000-11-14 Mangosoft Corporation Shared memory computer networks
US6647393B1 (en) 1996-11-22 2003-11-11 Mangosoft Corporation Dynamic directory service
US20060129627A1 (en) * 1996-11-22 2006-06-15 Mangosoft Corp. Internet-based shared file service with native PC client access and semantics and distributed version control
US7136903B1 (en) 1996-11-22 2006-11-14 Mangosoft Intellectual Property, Inc. Internet-based shared file service with native PC client access and semantics and distributed access control
US5987506A (en) * 1996-11-22 1999-11-16 Mangosoft Corporation Remote access and geographically distributed computers in a globally addressable storage environment
US5909540A (en) * 1996-11-22 1999-06-01 Mangosoft Corporation System and method for providing highly available data storage using globally addressable memory
US6026474A (en) * 1996-11-22 2000-02-15 Mangosoft Corporation Shared client-side web caching using globally addressable memory
US5961639A (en) * 1996-12-16 1999-10-05 International Business Machines Corporation Processor and method for dynamically inserting auxiliary instructions within an instruction stream during execution
US6360279B1 (en) * 1997-10-14 2002-03-19 Bea Systems, Inc. True parallel client server system and method
US6457130B2 (en) 1998-03-03 2002-09-24 Network Appliance, Inc. File access control in a multi-protocol file server
US6317844B1 (en) 1998-03-10 2001-11-13 Network Appliance, Inc. File server storage arrangement
US6343984B1 (en) 1998-11-30 2002-02-05 Network Appliance, Inc. Laminar flow duct cooling system
US6785278B1 (en) * 1998-12-10 2004-08-31 International Business Machines Corporation Methods, systems and computer program products for hashing address values
JP3831154B2 (en) * 1999-08-13 2006-10-11 株式会社東芝 Program multiplexing expansion method
US7552449B1 (en) * 2000-01-21 2009-06-23 Sun Microsystems, Inc. Method for enabling multiple concurrent subprocess handling on a system using a global process
US7117354B1 (en) * 2000-07-20 2006-10-03 International Business Machines Corporation Method and apparatus for allowing restarted programs to use old process identification
US6964046B1 (en) * 2001-03-06 2005-11-08 Microsoft Corporation System and method for scheduling a future event
US7065549B2 (en) * 2002-03-29 2006-06-20 Illinois Institute Of Technology Communication and process migration protocols for distributed heterogeneous computing
US7313793B2 (en) * 2002-07-11 2007-12-25 Microsoft Corporation Method for forking or migrating a virtual machine
AU2003300948A1 (en) * 2002-12-16 2004-07-22 Globespanvirata Incorporated System and method for scheduling thread execution
US7653912B2 (en) 2003-05-30 2010-01-26 Steven Frank Virtual processor methods and apparatus with unified event notification and consumer-producer memory operations
US7873941B2 (en) * 2004-06-14 2011-01-18 Alcatel-Lucent Usa Inc. Manager component that causes first software component to obtain information from second software component
US7216216B1 (en) 2004-06-30 2007-05-08 Sun Microsystems, Inc. Register window management using first pipeline to change current window and second pipeline to read operand from old window and write operand to new window
US7426630B1 (en) * 2004-06-30 2008-09-16 Sun Microsystems, Inc. Arbitration of window swap operations
US7469331B2 (en) * 2004-07-22 2008-12-23 International Business Machines Corporation Method and apparatus for supporting shared library text replication across a fork system call
US7840963B2 (en) * 2004-10-15 2010-11-23 Microsoft Corporation Marking and utilizing portions of memory state information during a switch between virtual machines to minimize software service interruption
US7904906B2 (en) * 2004-11-23 2011-03-08 Stratus Technologies Bermuda Ltd. Tracking modified pages on a computer system
US9378099B2 (en) * 2005-06-24 2016-06-28 Catalogic Software, Inc. Instant data center recovery
WO2008132761A2 (en) 2007-04-26 2008-11-06 Hewlett-Packard Development Company L.P. Method and system for managing heap across process replication
US7836018B2 (en) * 2007-10-24 2010-11-16 Emc Corporation Simultaneously accessing file objects through web services and file services
US8677355B2 (en) * 2010-12-17 2014-03-18 Microsoft Corporation Virtual machine branching and parallel execution
EP3210119B1 (en) * 2014-10-20 2022-03-30 AB Initio Technology LLC Recovery and fault-tolerance under computational indeterminism
EP3079064B1 (en) * 2015-04-07 2017-11-29 Huawei Technologies Co., Ltd. Method and apparatus for tracking objects in a first memory
EP3093773B1 (en) * 2015-05-13 2019-07-10 Huawei Technologies Co., Ltd. System and method for creating selective snapshots of a database
US11157309B2 (en) * 2019-04-10 2021-10-26 International Business Machines Corporation Operating cluster computer system with coupling facility
US10942857B1 (en) * 2019-09-11 2021-03-09 International Business Machines Corporation Dynamically adjusting a number of memory copy and memory mapping windows to optimize I/O performance

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3723976A (en) * 1972-01-20 1973-03-27 Ibm Memory system with logical and real addressing
US4358823A (en) * 1977-03-25 1982-11-09 Trw, Inc. Double redundant processor
GB2077468B (en) * 1980-06-04 1984-10-24 Hitachi Ltd Multi-computer system with plural serial bus loops
US4445171A (en) * 1981-04-01 1984-04-24 Teradata Corporation Data processing systems and methods
US4714990A (en) * 1982-09-18 1987-12-22 International Computers Limited Data storage apparatus
US4497023A (en) * 1982-11-04 1985-01-29 Lucasfilm Ltd. Linked list of timed and untimed commands
US4622631B1 (en) * 1983-12-30 1996-04-09 Recognition Int Inc Data processing system having a data coherence solution
US4792895A (en) * 1984-07-30 1988-12-20 International Business Machines Corp. Instruction processing in higher level virtual machines by a real machine
US4758951A (en) * 1985-04-09 1988-07-19 Tektronix, Inc. Method for translating virtual addresses into real addresses
GB2176918B (en) * 1985-06-13 1989-11-01 Intel Corp Memory management for microprocessor system
US4972338A (en) * 1985-06-13 1990-11-20 Intel Corporation Memory management for microprocessor system
IT1184013B (en) * 1985-12-13 1987-10-22 Elsag HIGH CAPACITY MEMORY ACCESSIBLE TO DIFFERENT AGENTS
US4758946A (en) * 1986-04-09 1988-07-19 Elxsi Page mapping system
US4780873A (en) * 1986-05-19 1988-10-25 General Electric Company Circuit switching network with routing nodes
JPS6336348A (en) * 1986-07-30 1988-02-17 Toshiba Corp Buffer memory control method
CA1293819C (en) * 1986-08-29 1991-12-31 Thinking Machines Corporation Very large scale computer
US4888726A (en) * 1987-04-22 1989-12-19 Allen-Bradley Company. Inc. Distributed processing in a cluster of industrial controls linked by a communications network
US4984235A (en) * 1987-04-27 1991-01-08 Thinking Machines Corporation Method and apparatus for routing message packets and recording the roofing sequence
US4980816A (en) * 1987-12-18 1990-12-25 Nec Corporation Translation look-aside buffer control system with multiple prioritized buffers
US5055999A (en) * 1987-12-22 1991-10-08 Kendall Square Research Corporation Multiprocessor digital data processing system
US5119481A (en) * 1987-12-22 1992-06-02 Kendall Square Research Corporation Register bus multiprocessor system with shift
US5025366A (en) * 1988-01-20 1991-06-18 Advanced Micro Devices, Inc. Organization of an integrated cache unit for flexible usage in cache system design
US5101402A (en) * 1988-05-24 1992-03-31 Digital Equipment Corporation Apparatus and method for realtime monitoring of network sessions in a local area network
CA2019300C (en) * 1989-06-22 2001-06-12 Kendall Square Research Corporation Multiprocessor system with shared memory
CA2019299C (en) * 1989-06-22 2002-01-15 Steven Frank Multiprocessor system with multiple instruction sources

Also Published As

Publication number Publication date
ATE180069T1 (en) 1999-05-15
DE69231743T2 (en) 2001-10-11
JPH05250191A (en) 1993-09-28
EP0533446A3 (en) 1994-06-01
DE69231743D1 (en) 2001-04-19
DE69229156T2 (en) 2000-05-04
CA2078313C (en) 2001-05-08
US5313647A (en) 1994-05-17
EP0864982B1 (en) 2001-03-14
EP0533446B1 (en) 1999-05-12
ATE199791T1 (en) 2001-03-15
DE69229156D1 (en) 1999-06-17
EP0864982A1 (en) 1998-09-16
EP0533446A2 (en) 1993-03-24

Similar Documents

Publication Publication Date Title
CA2078313A1 (en) Digital data processor with improved checkpointing and forking
US6338114B1 (en) Method, system, and program for using a table to determine an erase operation to perform
ES2137789T3 (en) FILE BACKUP COPY SYSTEM.
EP0368655A3 (en) Communication system using a common memory
CA2026325A1 (en) Arrangement and method of controlling memory access requests in digital data processing system
EP0387888A3 (en) Microprocessor system having an extended address space
JP3013631B2 (en) Cache memory synchronization method
JPS5533288A (en) Hysteresis recording control system of multi-processor system
JPS5326632A (en) Common memory control unit
JP2805786B2 (en) Information processing device
JPS6476342A (en) Information processing system
JP3136681B2 (en) Data processing device
WEBER Line generalization and data reduction from a mathematical optimization point of view
JPS5786970A (en) Doubled computer system
JPH0351010B2 (en)
JPH01258152A (en) Memory controller
JPS5659339A (en) Input/output control unit
JPS61229142A (en) Array managing device for controlling replacement in buffer memory system having hierarchical constitution
JPS5552598A (en) Data processor
JPS5733498A (en) Control system of main storage
JPS5538609A (en) Error recovery processing system for read-only memory
JPS5712469A (en) Buffer memory control system
JPS5476023A (en) Error correction system for tag memory
JPS5622146A (en) Data processor
JPS5644181A (en) Data processor

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed