Exploiting high-level coherence information to optimize distributed shared state

InterWeave is a distributed middleware system that supports the sharing of strongly typed, pointer-rich data structures across a wide variety of hardware architectures, operating systems, and programming languages. As a complement to RPC/RMI, InterWeave facilitates the rapid development of maintainable code by allowing processes to access shared data using ordinary reads and writes. Internally, InterWeave employs a variety of aggressive optimizations to obtain significant performance improvements with minimal programmer effort. In this paper, we focus on application-specific optimizations that exploit dynamic high-level information about an application’s spatial data access patterns and the stringency of its coherence requirements. Using applications drawn from computer vision, datamining, and web proxy caching, we illustrate the specification of coherence requirements based on the (temporal) concept of “recent enough” to use, and introduce two (spatial) notions of views, whi...

• Type: Conference
• Year: 2003
• Where: PPOPP
• Authors: DeQing Chen, Chunqiang Tang, Brandon Sanders, Sandhya Dwarkadas, Michael L. Scott
• Keywords: Coherence Requirements, Data Structure, Distributed And Parallel Computing, Pointer-rich Data Structures, PPOPP 2003