Abstract
Two most commonly used classifications of reference locality are: temporal locality and spatial locality. This paper introduces a new class of reference locality, called Regional Locality, which is the program behavior that a set of addresses which are accessed in one critical or non-critical region will be very likely accessed as a whole in the same critical region or other non-critical regions. We proposed three updates propagation protocols based on Regional Locality in Distributed Shared Memory systems. These protocols include: Selective Lazy/Eager Updates Propagation protocol, First Hit Updates Propagation protocol, and Second Hit Updates Propagation protocol. Our experimental results indicate that Regional Locality exists in executions of many Distributed Shared Memory concurrent programs. We have shown that the proposed protocols outperform the existing updates propagation protocols based on temporal locality. Exploring Regional Locality in other shared memory systems would be an interesting future research direction
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Amza, et al: “TreadMarks: Shared memory computing on networks of workstations,” IEEE Computer, 29(2):18–28, February 1996.
C. Amza, A.L. Cox, K. Rajamani, and W. Zwaenepoel: “Tradeoffs between False Sharing and Aggregation in Software Distributed Shared Memory”, In Proc. of the Sixth Conference on Principles and Practice of Parallel Programming, pp. 90–99, June 1997.
B.N. Bershad, et al: “The Midway Distributed Shared Memory System,” In Proc. of IEEE COMPCON Conference, pp528–537, 1993.
R. Bianchini, R. Pinto, and C.L. Amorim: “Data prefetching for software DSMs”, In Proc. of the 12th ACM international Conference on Supercomputing, July 1998.
J.B. Carter, J.K. Bennett, and W. Zwaenepoel: “Techniques for reducing consistency-related information in distributed shared memory systems,” ACM Transactions on Computer Systems, 13(3):205–243, August 1995.
M. Dubois, C. Scheurich, and F.A. Briggs: “Memory access buffering in multiprocessors,” In Proc. of the 13th Annual International Symposium on Computer Architecture, pp. 434–442, June 1986.
S. Dwarkadas, et al: “Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology”, In Proc. of the 20th Symposium on Computer Architecture, pp. 144–155, May 1993.
K. Gharachorloo, D. Lenoski, J. Laudon: “Memory consistency and event ordering in scalable shared memory multiprocessors,” In Proc. of the 17th Annual International Symposium on Computer Architecture, pp15–26, May 1990.
Zhiyi Huang, Wan-Ju Lei, Chengzheng Sun, and Abdul Sattar: “Heuristic Diff Acquiring in Lazy Release Consistency Model,” In Proc. of 1997 Asian Computing Science Conference (ASIAN’97), LNCS 1345, Springer-Verlag, pp98–109, Dec. 1997.
L. Iftode, J.P. Singh and K. Li: “Scope Consistency: A Bridge between Release Consistency and Entry Consistency,” In Proc. of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996.
P. Keleher: “Lazy Release Consistency for Distributed Shared Memory,” Ph.D. Thesis, Rice Univ., 1995.
L. Lamport: “How to make a multiprocessor computer that correctly executes multiprocess programs,” IEEE Transactions on Computers, 28(9):690–691, September 1979.
J.R. Spirn: “Program Locality and Dynamic Memory Management,” PhD thesis, Princeton University, 1973.
Chengzheng Sun, Zhiyi Huang, Wan-Ju Lei, and Abdul Sattar: “Toward Transparent Selective Sequential Consistency in Distributed Shared Memory Systems,” In Proc. of the 18th IEEE International Conference on Distributed Computing Systems, pp. 572–581, Amsterdam, May 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, Z., Sun, C., Sattar, A. (1998). Exploring Regional Locality in Distributed Shared Memory. In: Hsiang, J., Ohori, A. (eds) Advances in Computing Science ASIAN 98. ASIAN 1998. Lecture Notes in Computer Science, vol 1538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49366-2_12
Download citation
DOI: https://doi.org/10.1007/3-540-49366-2_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65388-2
Online ISBN: 978-3-540-49366-2
eBook Packages: Springer Book Archive