Abstract
We discuss the inter-process communication in software distributed shared memory (S-DSM) systems. Some S-DSM systems, such as TreadMarks and JIAJIA, adopt the user datagram protocol (UDP) which does not provide the reliable communication between the computation nodes. To detect a communication error and recover from it, therefore, an acknowledgment is used for every message transmission in the middleware layer. In this paper, first, we show that an acknowledgment is not necessarily required for each message transmission in the middleware layer. Second, a method to reduce the acknowledgment overhead for a page request is proposed. We implemented the proposed method in our S-DSM system Mocha. The performance of the method was measured with several benchmark programs on both a PC cluster and an SMP cluster.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, K.: A Shared Virtual Memory System for Parallel Computing. In: Proceedings of the International Conference on Parallel Processing (ICPP 1988), vol. 2, pp. 94–101 (1988)
Keleher, P., Cox, A.L., Dwarkadas, S., Zwaenepoel, W.: TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems. In: Proceedings of the Winter 94 Usenix Conference, pp. 115–131 (1994)
Eskicioglu, M.R., Marsland, T.A., Hu, W., Shi, W.: Evaluation of the JIAJIA Software DSM System on High Performance Computer Architectures. In: Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences, vol. 8, IEEE Computer Society, Los Alamitos (1999)
Cheung, B.W.L., Wang, C.L., Hwang, K.: Migrating-Home Protocol for Implementing Scope Consistency Model on a Cluster of Workstations. In: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 1999) (1999)
Kise, K., Katagiri, T., Honda, H., Yuba, T.: Mocha Version 0.2: Yet Another Software-DSM System. Technical Report UEC-IS-2005-3, Graduate School of Information Systems, The University of Electro-Communications (2005)
Tanenbaum, A.S.: Modern Operating Systems. Prentice-Hall International Editions, Englewood Cliffs (1992)
Iftode, L., Singh, J.P., Li, K.: Scope Consistency: A Bridge between Release Consistency and Entry Consistency. In: Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, pp. 277–287 (1996)
PC Cluster Consortium, http://www.pccluster.org/index.html.en/
Kise, K., Katagiri, T., Honda, H., Yuba, T.: Solving the 24-queens Problem using MPI on a PC Cluster. Technical Report UEC-IS-2004-6, Graduate School of Information Systems, The University of Electro-Communications (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kise, K., Katagiri, T., Honda, H., Yuba, T. (2006). Evaluation of the Acknowledgment Reduction in a Software-DSM System. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2005. Lecture Notes in Computer Science, vol 3911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11752578_3
Download citation
DOI: https://doi.org/10.1007/11752578_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34141-3
Online ISBN: 978-3-540-34142-0
eBook Packages: Computer ScienceComputer Science (R0)