Exploiting high-level coherence information to optimize distributed shared state

作者: DeQing Chen , Chunqiang Tang , Brandon Sanders , Sandhya Dwarkadas , Michael L Scott

DOI: 10.1145/781498.781518

关键词:

摘要: InterWeave is a distributed middleware system that supports the sharing of strongly typed, pointer-rich data structures across wide variety hardware architectures, operating systems, and programming languages. As complement to RPC/RMI, facilitates rapid development maintainable code by allowing processes access shared using ordinary reads writes.Internally, employs aggressive optimizations obtain significant performance improvements with minimal programmer effort. In this paper, we focus on application-specific exploit dynamic high-level information about an application's spatial patterns stringency its coherence requirements. Using applications drawn from computer vision, datamining, web proxy caching, illustrate specification requirements based (temporal) concept "recent enough" use, introduce two (spatial) notions views, which allow program limit management portion structure actively in use. Experiments these show can reduce their communication traffic up one order magnitude minimum effort part application programmer.

参考文章(44)
Chunqiang Tang, DeQing Chen, Sandhya Dwarkadas, Michael L Scott, None, Support for Machine and Language Heterogeneity in a Distributed Shared State System ,(2002)
DeQing Chen, Chunqiang Tang, Xiangchuan Chen, Sandhya Dwarkadas, Michael Scott, None, Beyond S-DSM: Shared State for Distributed Systems University of Rochester. ,(2001)
C Tang, D Chen, S Dwarkadas, ML Scott, None, Support for Machine and Language Heterogeneity in a Distributed Shared University of Rochester. ,(2002)
Anawat Chankhunthod, Peter B. Danzig, Chuck Neerdaels, Michael F. Schwartz, Kurt J. Worrell, A Hierarchical Internet Object Cache usenix annual technical conference. pp. 13- 13 ,(1995) , 10.21236/ADA446612
Aman Singla, Umakishore Ramachandran, Jessica Hodgins, Temporal notions of synchronization and consistency in Beehive acm symposium on parallel algorithms and architectures. pp. 211- 220 ,(1997) , 10.1145/258492.258513
Divyakant Agrawal, Manhoi Choy, Hong Va Leong, Ambuj K. Singh, Mixed consistency Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing - PODC '94. pp. 101- 110 ,(1994) , 10.1145/197917.197967
Harjinder S. Sandhu, Benjamin Gamsa, Songnian Zhou, The shared regions approach to software cache coherence on multiprocessors Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPOPP '93. ,vol. 28, pp. 229- 238 ,(1993) , 10.1145/155332.155356
Haifeng Yu, Amin Vahdat, The costs and limits of availability for replicated services symposium on operating systems principles. ,vol. 35, pp. 29- 42 ,(2001) , 10.1145/502034.502038
Ilya Lipkind, Igor Pechtchanski, Vijay Karamcheti, Object views: language support for intelligent object caching in parallel and distributed computations conference on object-oriented programming systems, languages, and applications. ,vol. 34, pp. 447- 460 ,(1999) , 10.1145/320384.320433
Rahul Sukthankar, Brandon C. S. Sanders, Randal C. Nelson, The OD theory of TOD: the use and limits of temporal information for object discovery national conference on artificial intelligence. pp. 777- 784 ,(2002) , 10.5555/777092.777212