A Caltech Library Service

Kernel Level Distributed Inter-Process Communication System (KDIPC)


Țăpuș, Cristian (2004) Kernel Level Distributed Inter-Process Communication System (KDIPC). Master's thesis, California Institute of Technology. doi:10.7907/N0A5-WA49.


This thesis presents a kernel level distributed inter-process communication library (KDIPC) with support for distributed shared memory and distributed semaphores. KDIPC uses the System V inter-process communication programming interface and enhances it to provide functionality in distributed environments. The library uses a sequential consistency model for shared memory that provides ease of programming and preserves the semantics of parallel programs. A key feature of KDIPC is the use of the semaphore interface to support distributed synchronization. The implementation is done at the Linux kernel level to reduce the overhead induced by the strict consistency model.

The thesis also investigates several protocols for maintaining sequential consistency, and for providing location discovery of remote copies of shared memory segments and semaphores. A case-study illustrates the benefits of KDIPC as compared to other inter-process communication libraries, such as the ease of programming provided by the sequential consistency model. Various details related to the implementation, the challenges encountered, and the benefits and disadvantages of using the different protocols are also presented.

Future avenues of research include the use of speculative execution to improve the performance of the protocol used to maintain sequential consistency, the development of a distributed file system on top of the shared memory system, and the implementation of applications from applied sciences that would benefit from using the simple synchronization and sharing mechanisms of KDIPC.

Item Type:Thesis (Master's thesis)
Subject Keywords:distributed shared memory; distributed shared semaphores; distributed systems; Linux kernel level
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Hickey, Jason J.
Thesis Committee:
  • Unknown, Unknown
Defense Date:31 August 2004
Record Number:CaltechETD:etd-08312004-184300
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3290
Deposited By: Imported from ETD-db
Deposited On:09 Sep 2004
Last Modified:07 May 2020 23:06

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page