• DocumentCode
    3614391
  • Title

    Kernel level speculative DSM

  • Author

    C. Tapus;J.D. Smith;J. Hickey

  • Author_Institution
    Caltech Comput. Sci., Pasadena, CA, USA
  • fYear
    2003
  • fDate
    6/25/1905 12:00:00 AM
  • Firstpage
    487
  • Lastpage
    494
  • Abstract
    Interprocess communication (IPC) is ubiquitous in today´s computing world. One of the simplest mechanisms for IPC is shared memory. We present a system that enhances the System V IPC API to support distributed shared memory (DSM) by using speculations. Speculations provide performance improvements by enabling rollback of overly optimistic speculative executions. This paper describes a speculative total order communication protocol, a speculative sequential consistency model, and a speculative distributed locking mechanism. All these are supported by a mathematical model showing the advantages of speculative execution over traditional execution. Our DSM system is part of the Mojave system, which consists of a compiler and the extensions of the operating system designed to support speculations and process migration. The goal of our system is to provide a simpler programming paradigm for designers of distributed systems.
  • Keywords
    "Kernel","Operating systems","Programming profession","Fault tolerance","Computer science","Cathode ray tubes","Pervasive computing","Protocols","Mathematical model","Message passing"
  • Publisher
    ieee
  • Conference_Titel
    Cluster Computing and the Grid, 2003. Proceedings. CCGrid 2003. 3rd IEEE/ACM International Symposium on
  • Print_ISBN
    0-7695-1919-9
  • Type

    conf

  • DOI
    10.1109/CCGRID.2003.1199405
  • Filename
    1199405