Title :
Kernel level speculative DSM
Author :
C. Tapus;J.D. Smith;J. Hickey
Author_Institution :
Caltech Comput. Sci., Pasadena, CA, USA
fDate :
6/25/1905 12:00:00 AM
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"
Conference_Titel :
Cluster Computing and the Grid, 2003. Proceedings. CCGrid 2003. 3rd IEEE/ACM International Symposium on
Print_ISBN :
0-7695-1919-9
DOI :
10.1109/CCGRID.2003.1199405