Abstract
This paper presents our novel protocol design and implementation of an all-software page-based DSM system. The protocol combines the advantages of homeless and home-based protocols. During lock synchronization, it uses a homeless diff-based memory update using the update coherence protocol. The diff-based update during lock synchronization can reduce the time in a critical section since it reduces page faults and costly data fetching inside the critical section. Other than the update in lock synchronization, it uses a home-based page-based memory update using the invalidation coherence protocol. The protocol is called “lazy home-based” since the home update is delayed until the next barrier time. The lazy home update has many advantages such as less interruption in home nodes as well as less data traffic and a smaller number of messages. We present an in-depth analysis of the effects of the protocol on DSM applications.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bershad, B., Zekauskas, M., Sawdon, W.: The Midway distributed shared memory system. In: Proc. of the IEEE Computer Conference (Compcon), pp. 528–537 (1993)
Iftode, L., Singh, J.P., Li, K.: Scope consistency: A bridge between release consistency and entry consistency. In: Proc. of the 8th ACM Annual Symp. on Parallel Algorithms and Architectures (SPAA 1996), pp. 277–287 (1996)
Keleher, P., Dwarkadas, S., Cox, A.L., Zwaenepoel, W.: Treadmarks: Distributed shared memory on standard workstations and operating systems. In: Proc. of the Winter 1994 USENIX Conference, pp. 115–131 (1994)
Zhou, Y., Iftode, L., Li, K.: Performance evaluation of two home-based lazy release consistency protocols for shared memory virtual memory systems. In: Proc. of the 2nd Symp. on Operating Systems Design and Implementation (OSDI 1996), pp. 75–88 (1996)
Yu, B.H., Huang, Z., Cranefield, S., Purvis, M.: Homeless and home-based lazy release consistency protocols on distributed shared memory. In: Proceedings of the 27th Conference on Australasian Computer Science, pp. 117–123. Australian Computer Society, Inc. (2004)
Yu, B.H., Werstein, P., Cranefield, S., Purvis, M.: Performance improvement techniques for software distributed shared memory. In: Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS 2005). IEEE Computer Society Press, Los Alamitos (2005)
Hu, W., Shi, W., Tang, Z.: Home migration in home-based software DSMs. In: Proc. of the 1st Workshop on Software Distributed Shared Memory, WSDSM 1999 (1999)
Fang, W., Wang, C.L., Zhu, W., Lau, F.C.: A novel adaptive home migration protocol in home-based DSM. In: Proc. of the 2004 IEEE International Conference on Cluster Computing (Cluster 2004), pp. 215–224 (2004)
Cheung, B., Wang, C., Hwang, K.: A migrating-home protocol for implementing scope consistency model on a cluster of workstations. In: The 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 1999), Las Vegas, Nevada, USA, pp. 821–827 (1999)
Adve, S.V., Cox, A.L., Dwarkadas, S., Rajamony, R., Zwaenepoel, W.: A comparison of entry consistency and lazy release consistency implementations. In: Proc. of the 2nd IEEE Symp. on High-Performance Computer Architecture (HPCA-2), pp. 26–37 (1996)
Hu, W., Shi, W., Tang, Z.: JIAJIA: An SVM system based on a new cache coherence protocol. In: Proc. of the High-Performance Computing and Networking Europe 1999 (HPCN 1999), pp. 463–472 (1999)
Speight, W.E., Bennett, J.K.: Brazos: A third generation DSM system. In: Proc. of the USENIX Windows NT Workshop, pp. 95–106 (1997)
Monnerat, L., Bianchini, R.: Efficiently adapting to sharing patterns in software DSMs. In: HPCA 1998: Proceedings of the The Fourth International Symposium on High-Performance Computer Architecture, Washington, DC, USA, pp. 289–299. IEEE Computer Society, Los Alamitos (1998)
Yun, H.C., Lee, S.K., Lee, J., Maeng, S.: An Efficient Lock Protocol for Home-Based Lazy Release Consistency. In: Proceedings of the 3rd International Workshop on Software Distributed Shared Memory System, Brisbane, Australia, pp. 527–532. IEEE Computer Society, Los Alamitos (2001)
Seidel, C.B., Bianchini, R., de Amorim, C.L.: The affinity entry consistency protocol. In: ICPP 1997: Proceedings of the international Conference on Parallel Processing, pp. 208–217. IEEE Computer Society, Los Alamitos (1997)
Ng, M.C., Wong, W.F.: Orion: An adaptive home-based software distributed shared memory system. In: 7th International Conference of Parallel And Distributed System (ICPADS 2000), Iwate, Japan, pp. 187–194. IEEE Computer Society, Los Alamitos (2000)
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
Yu, BH., Werstein, P., Purvis, M., Cranefield, S. (2005). Lazy Home-Based Protocol: Combining Homeless and Home-Based Distributed Shared Memory Protocols. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_84
Download citation
DOI: https://doi.org/10.1007/11557654_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29031-5
Online ISBN: 978-3-540-32079-1
eBook Packages: Computer ScienceComputer Science (R0)