A theory of nested speculative execution

  • Authors:
  • Cristian Tăpuş;Jason Hickey

  • Affiliations:
  • California Institute of Technology;California Institute of Technology

  • Venue:
  • COORDINATION'07 Proceedings of the 9th international conference on Coordination models and languages
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Implementing distributed applications is a challenging task. Developers are confronted with issues like fault-tolerance, efficient synchronization mechanisms, and the correctness of the distributed code. Transactions are a simple and powerful mechanism for establishing fault-tolerance. To allow multiple processes to cooperate in a transaction we relax the isolation property. We call the new abstraction a speculation. This paper introduces a new programming model based on speculative execution. Speculations provide distributed coordinated rollback and enable optimistic execution of synchronization points. We present an operational semantics for nested speculative execution that specifies distributed speculations precisely. We also discuss two approaches to implementing support for speculations.