Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950389941> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2950389941 abstract "In the online checkpointing problem, the task is to continuously maintain a set of k checkpoints that allow to rewind an ongoing computation faster than by a full restart. The only operation allowed is to replace an old checkpoint by the current state. Our aim are checkpoint placement strategies that minimize rewinding cost, i.e., such that at all times T when requested to rewind to some time t <= T the number of computation steps that need to be redone to get to t from a checkpoint before t is as small as possible. In particular, we want that the closest checkpoint earlier than t is not further away from t than q_k times the ideal distance T / (k+1), where q_k is a small constant. Improving over earlier work showing 1 + 1/k <= q_k <= 2, we show that q_k can be chosen asymptotically less than 2. We present algorithms with asymptotic discrepancy q_k <= 1.59 + o(1) valid for all k and q_k <= ln(4) + o(1) <= 1.39 + o(1) valid for k being a power of two. Experiments indicate the uniform bound p_k <= 1.7 for all k. For small k, we show how to use a linear programming approach to compute good checkpointing algorithms. This gives discrepancies of less than 1.55 for all k < 60. We prove the first lower bound that is asymptotically more than one, namely q_k >= 1.30 - o(1). We also show that optimal algorithms (yielding the infimum discrepancy) exist for all k." @default.
- W2950389941 created "2019-06-27" @default.
- W2950389941 creator A5012043522 @default.
- W2950389941 creator A5040561209 @default.
- W2950389941 creator A5040722286 @default.
- W2950389941 creator A5044394587 @default.
- W2950389941 date "2013-02-18" @default.
- W2950389941 modified "2023-09-27" @default.
- W2950389941 title "Online Checkpointing with Improved Worst-Case Guarantees" @default.
- W2950389941 cites W1538129590 @default.
- W2950389941 cites W1574577663 @default.
- W2950389941 cites W1975435453 @default.
- W2950389941 cites W1986009243 @default.
- W2950389941 cites W2008793665 @default.
- W2950389941 cites W2056696025 @default.
- W2950389941 cites W2077911375 @default.
- W2950389941 cites W2081834735 @default.
- W2950389941 cites W2100970777 @default.
- W2950389941 cites W2106718373 @default.
- W2950389941 hasPublicationYear "2013" @default.
- W2950389941 type Work @default.
- W2950389941 sameAs 2950389941 @default.
- W2950389941 citedByCount "0" @default.
- W2950389941 crossrefType "posted-content" @default.
- W2950389941 hasAuthorship W2950389941A5012043522 @default.
- W2950389941 hasAuthorship W2950389941A5040561209 @default.
- W2950389941 hasAuthorship W2950389941A5040722286 @default.
- W2950389941 hasAuthorship W2950389941A5044394587 @default.
- W2950389941 hasConcept C11413529 @default.
- W2950389941 hasConcept C114614502 @default.
- W2950389941 hasConcept C118615104 @default.
- W2950389941 hasConcept C134306372 @default.
- W2950389941 hasConcept C177264268 @default.
- W2950389941 hasConcept C181789720 @default.
- W2950389941 hasConcept C195292467 @default.
- W2950389941 hasConcept C199360897 @default.
- W2950389941 hasConcept C2777027219 @default.
- W2950389941 hasConcept C33923547 @default.
- W2950389941 hasConcept C41008148 @default.
- W2950389941 hasConcept C45374587 @default.
- W2950389941 hasConcept C48103436 @default.
- W2950389941 hasConcept C63553672 @default.
- W2950389941 hasConcept C77553402 @default.
- W2950389941 hasConcept C95611797 @default.
- W2950389941 hasConceptScore W2950389941C11413529 @default.
- W2950389941 hasConceptScore W2950389941C114614502 @default.
- W2950389941 hasConceptScore W2950389941C118615104 @default.
- W2950389941 hasConceptScore W2950389941C134306372 @default.
- W2950389941 hasConceptScore W2950389941C177264268 @default.
- W2950389941 hasConceptScore W2950389941C181789720 @default.
- W2950389941 hasConceptScore W2950389941C195292467 @default.
- W2950389941 hasConceptScore W2950389941C199360897 @default.
- W2950389941 hasConceptScore W2950389941C2777027219 @default.
- W2950389941 hasConceptScore W2950389941C33923547 @default.
- W2950389941 hasConceptScore W2950389941C41008148 @default.
- W2950389941 hasConceptScore W2950389941C45374587 @default.
- W2950389941 hasConceptScore W2950389941C48103436 @default.
- W2950389941 hasConceptScore W2950389941C63553672 @default.
- W2950389941 hasConceptScore W2950389941C77553402 @default.
- W2950389941 hasConceptScore W2950389941C95611797 @default.
- W2950389941 hasLocation W29503899411 @default.
- W2950389941 hasOpenAccess W2950389941 @default.
- W2950389941 hasPrimaryLocation W29503899411 @default.
- W2950389941 hasRelatedWork W1760789522 @default.
- W2950389941 hasRelatedWork W1794352487 @default.
- W2950389941 hasRelatedWork W2013536508 @default.
- W2950389941 hasRelatedWork W2114595263 @default.
- W2950389941 hasRelatedWork W2475774082 @default.
- W2950389941 hasRelatedWork W2770780282 @default.
- W2950389941 hasRelatedWork W2792534848 @default.
- W2950389941 hasRelatedWork W2912254316 @default.
- W2950389941 hasRelatedWork W2947611399 @default.
- W2950389941 hasRelatedWork W2949766032 @default.
- W2950389941 hasRelatedWork W2949932573 @default.
- W2950389941 hasRelatedWork W2950044625 @default.
- W2950389941 hasRelatedWork W3007851486 @default.
- W2950389941 hasRelatedWork W3041014940 @default.
- W2950389941 hasRelatedWork W3150946533 @default.
- W2950389941 hasRelatedWork W3169254060 @default.
- W2950389941 hasRelatedWork W3175448061 @default.
- W2950389941 hasRelatedWork W3198159569 @default.
- W2950389941 hasRelatedWork W3211862455 @default.
- W2950389941 hasRelatedWork W809555510 @default.
- W2950389941 isParatext "false" @default.
- W2950389941 isRetracted "false" @default.
- W2950389941 magId "2950389941" @default.
- W2950389941 workType "article" @default.