Abstract
The consistency models are responsible for managing the state of shared data for the applications of a distributed shared memory (DSM) systems. The already proposed consistency models are inflexible and cannot adapt to the workload and environments characteristics. So, they cannot achieve the best performance for the workloads and environments in all the cases. In this work, we propose, present and analyze a reconfigurable consistency model (ROCoM –Reconfigurable Object Consistency Model) for object based DSMs. ROCoM behavior was represented using a reconfigurable algorithm (RA) and its analysis was made using a simulation tool. Our results show that ROCoM, on average, had 34% (upper bound) better performance than other ones.
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
Adve, V.S., Garachorloo, K.: Shared Memory Consistency Models: A Tutorial., Technical Report 95/7, DEC Western Research Laboratory, University Avenue (1995)
Mosherger, D.: Memory Consistency Models., Technical Report TR 92/11, University of Arizona, pp. 18-26 (1992)
Melo, A.C.M.A.: Defining Uniform and Hybrid Memory Consistency Models on a Unified Framework. In: Proc. of the 32th HICSS, Software Technology, vol. VIII, pp. 270–279 (1999)
Ahuja, S., Carriero, N., Gerlernter, D.: Linda and Friends. IEEE Computer 19, 8 (1986)
Shi, W., Hu, W., Tang, Z.: An Interaction of Coherence Protocols and Memory Consistency Models in DSM Systems. ACM Operating Systems, 41–54 (1997)
Raynal, M.: Sequential Consistency as Lazy Linearizability. In: Fourth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 151–152 (2002)
Pousa, C.V., Góes, L.F.W., Martins, C.A.P.S.: Reconfigurable Object Consistency Model. In: 7th Advances in Parallel and Distributed Computational Models (2005) (in Press)
Jiménez, E., Fernández, A., Cholvi, V.: A Parametrized Algorithm that Implements Sequential, Causal, and Cache Memory Consistency. In: Workshop on Parallel, Distributed and Network-based Processing, pp. 437–444 (2002)
Raynal, M., Vidyasankar, K.: A Distributed Implementation of Sequential Consistency with Multi-Object. In: 24th International Conference on Distributed Computing Systems, pp. 544–551 (2004)
Singh, G.: Invariant Consistency: A Mechanism for Inter-Process Ordering in Distributed Shared Memory Systems. In: 22th International Conference on Distributed Computing Systems, pp. 447–450 (2002)
Góes, L.F.W., Martins, C.A.P.S.: Reconfigurable Gang Scheduling Algorithm. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol. 3277, pp. 81–101. Springer, Heidelberg (2005)
Ramos, L.E.S., Martins, C.A.P.S.: Reconfigurable Collective Communication MPI Functions. High Performance Computational Systems (2004) (in Portuguese)
Góes, L.F.: Proposal and Development of a Reconfigurable Parallel Job Scheduling., M.Sc. Thesis Graduation Program in Electrical Engineering, Pontifical Catholic University of Minas Gerais (2004) (in Portuguese)
Pousa, C.V., Góes, L.F.W., Penha, D.O., Martins, C.A.P.S.: Reconfigurable Sequential Consistency Algorithm. In: 12th Reconfigurable Architecture Workshop (2005) (in Press)
Monnerat, L.R., Bianchini, R.: Efficiently Adapting to Sharing Patterns in Software DSMs. In: Proceedings of the 4th IEEE International Symposium on High-Performance Computer Architecture (1998)
Shah, S.K., Fleisch, B.D.: A Comparison of DSM Coherence Protocols using Program Driven Simulations. In: Proc. Int’l Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA), vol. 3, pp. 1546–1553. CSREA Press (1998)
Wang, D., Chen, I., Chu, C.: Analyzing reconfigurable algorithms for managing replicated data with strict consistency requirements: a case study. In: 24th Annual International Computer Software and Applications Conference, pp. 608–613 (2000)
Lamport, L.: How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Trans. Comput. 28, 690–691 (1979)
Pousa, C.V., Ramos, L.E.S., Goes, L.F.W., Martins, C.A.P.S.: Extending ClusterSim with MP and DSM Modules. In: International Symposium on High Performance Computational Science and Engineering (2004)
Góes, L.F.W., Ramos, L.E.S., Martins, C.A.P.S.: ClusterSim: A Java Parallel Discrete Event Simulation Tool for Cluster Computing. In: IEEE International Conference on Cluster Computing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pousa, C.V., Góes, L.F.W., Martins, C.A.P.S. (2005). Reconfigurable Object Consistency Model for Distributed Shared Memory. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_18
Download citation
DOI: https://doi.org/10.1007/11576235_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29769-7
Online ISBN: 978-3-540-32100-2
eBook Packages: Computer ScienceComputer Science (R0)