US6834358B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Restartable database loads using parallel data streams
Assignee: Teradata US Inc
•
Filing: 2001-03-28
•
Granted: 2004-12-21
•
Expires: 2021-03-28
Abstract
Abstract A method and computer program for reducing the restart time for a parallel application are disclosed. The parallel application includes a plurality of parallel operators. The method includes repeating the following: setting a time interval to a next checkpoint; waiting until the time interval expires; sending checkpoint requests to each of the plurality of parallel operators; and receiving and processing messages from one or more of the plurality of parallel operators. The method also includes receiving a checkpoint request message on a control data stream, waiting to enter a state suitable for checkpointing, and sending a response message on the control data stream.
Inventors
- 👤 Gregory Korenevsky
- 👤 Alex P. Yung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:58
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1446; G06F11/1458; G06F11/1461; G06F16/00; G06F16/20; G06F16/21; G06F2201/00; G06F2201/80
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
110 words
A method for reducing the restart time for a parallel application, the parallel application including a plurality of parallel operators, the method comprising: repeating the following; setting a time interval to a next checkpoint; waiting until the time interval expires; sending checkpoint requests to each of the plurality of parallel operators; and receiving and processing messages from one or more of the plurality of parallel operators; wherein receiving and processing messages from one or more of the plurality of parallel operators comprises: receiving a checkpoint reject message from one of the plurality of parallel operators; sending abandon checkpointing messages to the plurality of parallel operators; and scheduling a new checkpoint.
Claim 2
Independent Claim
110 words
A method for reducing the restart time for a parallel application, the parallel application including a plurality of parallel operators, the method comprising: repeating the following; setting a time interval to a next checkpoint; waiting until the time interval expires; sending checkpoint requests to each of the plurality of parallel operators; and receiving and processing messages from one or more of the plurality of parallel operators; wherein receiving and processing messages from one or more of the plurality of parallel operators comprises: receiving a checkpoint reject message from one of the plurality of parallel operators; sending abandon checkpointing messages to the plurality of parallel operators; and scheduling a new checkpoint.
Claim 3
Independent Claim
124 words
A method for reducing the restart time for a parallel application, the parallel application including a plurality of parallel operators, the method comprising: repeating the following; setting a time interval to a next checkpoint; waiting until the time interval expires; sending checkpoint request to each of the plurality of parallel operators; and receiving and processing messages from one or more of the plurality of parallel operators; wherein receiving and processing messages from one or more of the plurality of parallel operators comprises: receiving a recoverable error message from one or more of the plurality of parallel operators; sending abandon checkpointing messages to the plurality of parallel operators; waiting for ready messages from all of the plurality of parallel operators; and scheduling a new checkpoint.
Claim 4
Independent Claim
124 words
A method for reducing the restart time for a parallel application, the parallel application including a plurality of parallel operators, the method comprising: repeating the following; setting a time interval to a next checkpoint; waiting until the time interval expires; sending checkpoint request to each of the plurality of parallel operators; and receiving and processing messages from one or more of the plurality of parallel operators; wherein receiving and processing messages from one or more of the plurality of parallel operators comprises: receiving a recoverable error message from one or more of the plurality of parallel operators; sending abandon checkpointing messages to the plurality of parallel operators; waiting for ready messages from all of the plurality of parallel operators; and scheduling a new checkpoint.
Claim 5
Independent Claim
80 words
A method for one of a plurality of parallel operators to record its state, the method of comprising: receiving a checkpoint request message on a control data stream; waiting to enter a state suitable for checkpointing; sending a response message on the control data stream; and determining that the parallel operator is not in a state suitable for checkpointing; wherein sending a response message on the control data stream comprises sending a checkpoint reject message on the control data stream.
Claim 6
Independent Claim
80 words
A method for one of a plurality of parallel operators to record its state, the method of comprising: receiving a checkpoint request message on a control data stream; waiting to enter a state suitable for checkpointing; sending a response message on the control data stream; and determining that the parallel operator is not in a state suitable for checkpointing; wherein sending a response message on the control data stream comprises sending a checkpoint reject message on the control data stream.
Claim 7
Dependent Claim
33 words
The method of claim 3 further comprising: experiencing a recoverable error; and wherein sending a response message on the control data stream comprises sending a recoverable error message on the control data stream.
Claim 8
Dependent Claim
33 words
The method of claim 3 further comprising: experiencing a non-recoverable error; and wherein sending a response message on the control data stream comprises sending a non-recoverable error message on the control data stream.
Claim 9
Dependent Claim
241 words
A computer program, stored on a tangible storage medium, for use in reducing the restart time for a parallel application, the application comprising a plurality of parallel operators, the computer program comprising: a CRCF component which includes executable instructions that cause a computer to repeat the following; set a time interval to a next checkpoint; wait until the time interval expires; send checkpoint requests to the plurality of parallel operators; receive and process messages from one or more of the plurality of parallel operators; and a plurality of parallel components, each of which is associated with one of the plurality of parallel operators, and each of which includes executable instructions that cause a computer to; receive a checkpoint request message from the CRCF; wait to enter a state suitable for checkpointing; and send a checkpoint response message to the CRCF; wherein each of the parallel components include executable instructions that cause a computer to: determine that the parallel operator is not in a state suitable for checkpointing; and, in sending a response message to the CRCF, the parallel component associated with that parallel operator causes the computer to send a checkpoint reject message to the CRCF; and in receiving and processing messages from one or more of the plurality of parallel operators the CRCF causes the computer to: receive the checkpoint reject message; and send abandon checkpoint messages to the plurality of parallel operators in response to the checkpoint reject message.
Claim 10
Dependent Claim
241 words
A computer program, stored on a tangible storage medium, for use in reducing the restart time for a parallel application, the application comprising a plurality of parallel operators, the computer program comprising: a CRCF component which includes executable instructions that cause a computer to repeat the following; set a time interval to a next checkpoint; wait until the time interval expires; send checkpoint requests to the plurality of parallel operators; receive and process messages from one or more of the plurality of parallel operators; and a plurality of parallel components, each of which is associated with one of the plurality of parallel operators, and each of which includes executable instructions that cause a computer to; receive a checkpoint request message from the CRCF; wait to enter a state suitable for checkpointing; and send a checkpoint response message to the CRCF; wherein each of the parallel components include executable instructions that cause a computer to: determine that the parallel operator is not in a state suitable for checkpointing; and, in sending a response message to the CRCF, the parallel component associated with that parallel operator causes the computer to send a checkpoint reject message to the CRCF; and in receiving and processing messages from one or more of the plurality of parallel operators the CRCF causes the computer to: receive the checkpoint reject message; and send abandon checkpoint messages to the plurality of parallel operators in response to the checkpoint reject message.
Claim 11
Dependent Claim
278 words
A computer program stored on a tangible storage medium, for use in reducing the restart time for a parallel application, the parallel application comprising a plurality of parallel operators, the computer program comprising: a CRCF component which includes executable instructions that cause a computer to repeat the following: set a time interval to a next checkpoint; wait until the time interval expires; send checkpoint requests to the plurality of parallel operators; receive and process messages from one or more of the plurality of parallel operators; and a plurality of parallel components, each of which is associated with one of the plurality of parallel operators, and each of which includes executable instructions that cause a computer to; receive a checkpoint request message from the CRCF; wait to enter a state suitable for checkpointing; and send a checkpoint response message to the CRCF; wherein each of the parallel components include executable instructions that cause a computer to: determine that one or more of the parallel operators has experienced a recoverable error; and, in sending a response message to the CRCF, the parallel component or components associated with the one or more parallel operators that experienced the recoverable error or errors cause the computer to: send a recoverable error message to the CRCF; proceed with recovery; and send a ready message to the CRCF; and in receiving and processing messages from one or more of the plurality of parallel operators, the CRCF causes the computer to: receive the recoverable error message; send abandon checkpoint messages to the plurality of parallel operators in response to the recoverable error message; wait for the ready messages; receive the ready messages; and schedule a checkpoint.
Claim 12
Dependent Claim
278 words
A computer program stored on a tangible storage medium, for use in reducing the restart time for a parallel application, the parallel application comprising a plurality of parallel operators, the computer program comprising: a CRCF component which includes executable instructions that cause a computer to repeat the following: set a time interval to a next checkpoint; wait until the time interval expires; send checkpoint requests to the plurality of parallel operators; receive and process messages from one or more of the plurality of parallel operators; and a plurality of parallel components, each of which is associated with one of the plurality of parallel operators, and each of which includes executable instructions that cause a computer to; receive a checkpoint request message from the CRCF; wait to enter a state suitable for checkpointing; and send a checkpoint response message to the CRCF; wherein each of the parallel components include executable instructions that cause a computer to: determine that one or more of the parallel operators has experienced a recoverable error; and, in sending a response message to the CRCF, the parallel component or components associated with the one or more parallel operators that experienced the recoverable error or errors cause the computer to: send a recoverable error message to the CRCF; proceed with recovery; and send a ready message to the CRCF; and in receiving and processing messages from one or more of the plurality of parallel operators, the CRCF causes the computer to: receive the recoverable error message; send abandon checkpoint messages to the plurality of parallel operators in response to the recoverable error message; wait for the ready messages; receive the ready messages; and schedule a checkpoint.
References Cited (Backward Citations)
US5301309A
Cited
US5551043A
Cited
US5802267A
Cited
US5819021A
Cited
US5922078A
Cited
US5983361A
Cited
US5912906A
Cited
US6393583B1
Cited
US6519712B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-12-21 | 2008-06-21 | 2008-12-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-12-21 | 2012-06-21 | 2012-12-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-12-21 | 2016-06-21 | 2016-12-21 | $7700.00 | Window Closed / Lapsed |