Title
Exploiting high-level coherence information to optimize distributed shared state
Abstract
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, which allow a program to limit coherence management to the portion of a data structure actively in use. Experiments with these applications show that InterWeave can reduce their communication traffic by up to one order of magnitude with minimum effort on the part of the application programmer.
Year
DOI
Venue
2003
10.1145/781498.781518
Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming
Keywords
Field
DocType
computer vision,data structure,programming language,middleware,spatial data,fault tolerance,hardware architecture,throughput,operating system,response time
Middleware,Spatial analysis,Data structure,Programmer,Programming language,Computer science,Theoretical computer science,Coherence (physics),Exploit,Fault tolerance,Throughput,Distributed computing
Conference
Volume
Issue
ISSN
38
10
0362-1340
ISBN
Citations 
PageRank 
1-58113-588-2
5
0.47
References 
Authors
37
5
Name
Order
Citations
PageRank
DeQing Chen1896.95
Chunqiang Tang2128775.09
Brandon Sanders350.47
Sandhya Dwarkadas43504257.31
Michael L. Scott52843248.01