Object Views: Language Support for Intelligent Object Caching in Parallel and Distributed Computations

Authors: Ilya Lipkind, Igor Pechtchanski, Vijay Karamcheti

Conference: 1999 ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications, Denver, CO, November 1-5, 1999.

Abstract: Object-based parallel and distributed applications are becoming increasingly popular, driven by the programmability advantages of component technology and a flat shared-object space. However, the flat shared-object space introduces a performance challenge: applications that rely on the transparent coherent caching of objects achieve high performance only on tightly coupled parallel machines. In distributed environments, the overheads of object caching force application designers to choose other solutions. Consequently, most applications sacrifice programmability, relying instead on either the explicit coherence management of cached objects, or on vastly different middleware abstractions such as multicast and events.

In this paper, we describe object views -- language support for efficient object caching in parallel and distributed computations. Object views specify restrictions on how computation threads can use an object, providing the underlying implementation with information about the potential side effects of object access, and thereby enabling construction of scalable, low-overhead caching protocols customized to application requirements. We present extensions to the Java programming language for expressing object views, and describe the design and implementation of a translator and run-time system for executing view-augmented Java programs on a distributed cluster of workstations. Experimental results based on a shared whiteboard application demonstrate that view-based object caching can achieve performance superior to multicast- and event-based implementations, while retaining essentially a shared object interface.

Download: PDF file (409K)

BibTeX Entry:

@INPROCEEDINGS(lipkind-pechtchanski-karamcheti-99,
  Author      = "Ilya Lipkind and Igor Pechtchanski and Vijay Karamcheti",
  Title       = "Object Views: Language Support for Intelligent Object
                Caching in Parallel and Distributed Computations",
  Booktitle   = "ACM Conference on Object-Oriented Programming, Systems,
                Languages, and Applications",
  Pages       = "447--460",
  Year        = 1999, 
  Month       = "November",
  Day         = "1--5",
  Location    = "Denver, Colorado, USA",
  Publisher   = "ACM Press",
  ISBN        = "1-58113-238-7",
)

[Home]

Last modified on
Igor Peshansky
pechtcha@cs.nyu.edu