Adaptive Techniques for Home-based Software DSMs
Resumo
This paper proposes and evaluates Home-based Adaptive Protocol (HAP), a software distributed shared-memory system. HAP performs two key functions that distinguish it from most other distributed shared-memory systems: detection of sharing patterns and behavior adaptation based on these patterns. Detection consists of identifying any change in the sharing pattern of a shared page. Adaptation consists of using a strategy that is specific to the sharing pattern detected to optimize the performance of the system. More specifically, HAP uses updates to maintain the coherence of single-writer pages, which fall under the migratory and producer-consumer sharing patterns. Invalidations are used to maintain the coherence of multiple-writer pages, which can potentially be falsely shared. As part of HAP's adaptation strategy, we dynamically assign homes to pages based on their sharing patterns. We performed preliminary experiments on an 8-node cluster of PCs. Our results show that the current implementation of HAP substantially improves the performance of single-writer applications in which shared pages are modified in critical sections protected by locks. The results also indicate potential improvement in the performance of applications exhibiting other sharing patterns such as producer-consumer, single-writer between barriers. However, the detection and adaptation techniques for these patterns have to be redesigned to exploit the real performance gains that can be achieved with the adaptive system.
Referências
M. Castro and C. Amorim. Efficient Categorization of Memory Sharing Patterns in Software DSM Systems. In Proc. of the 15th IEEE Int'l Parallel Processing Symposium (IPDPS'2001), April 2001.
J. B. Carter, J. K. Bennett, and W. Zwaenepoel. Implementation and Performance of Munin. In Proc. of the 13th ACM Symp. on Operating Systems Principies, pages 152-164, October 1991.
A.L. Cox, E. Lara, C. Hu, and W.Zwaenepoel. A Performance Comparison of Homeless and Home-based Lazy Release Consistency. In Proc. of the 5th IEEE Symp. on High-Performance Computer Architecture (HPCA-5), February 1999.
Compaq Corporation, Intel Corporation, and Microsoft Corporation. Virtual Interface Architecture Specification, Version 1.0, http://www.viarch.org 1997.
J.W. Chung, B.H. Scong, K.H. Park, and O. Park. Moving Home-based Lazy Release Consistency for Shared Virtual Memory Systems. In Proc. of the International Conference on Parallel Processing, Setembro 1999.
B.W. Cheung, C. Wang, and K. Wang. A Migrating-Home Protocol for Implementing Scope Consistency Model on a Cluster of Workstations. In Int. Conf. on Parallel and Distributed Processing Techniques and Applications, Junho 1999.
L. Iftode and J .P.Singh. Shared virtual memory: Progress and challenges. Proc. of the IEEE. Special Issue 011 distribwed Shared Memory, 87(3):498-507, 1999.
P. Keleher, A. L. Cox. and W. Zwaenepoel. Lazy Relase Consistency for Software Distributed Shared Memory. In Proc. of the 19th An. Int'l Symp. on Computer Architecture (ISCA '92). pages 13-21, May 1992.
P. Keleher. Update protocols and iterative scientific applications. In Proc. of the 12th Int'l Parallel Processing Symposium (IPPS'98), pages 675-681, 1998.
E. Lara, A. Cox Y.C. Hu, and W. Zwaenepoel. Evaluating the Effect of Contention on Page-Based Software Shared Memory Systems. In Proc. of Languages, Compilers, and Runtimes for Scalable Computing, May 2000.
L. R. Monnerat and R. Bianchini. Efficiently Adapting to Sharing Patterns in Software DSMs. In Proc. of the 4th IEEE Symp. on High-Performance Computer Architecture (HPCA- 4), pages 289-299, February 1998.
M.C. Ng and W.F. Wong. Adaptive Schemes for Home-based DMS Systems. In First Workshop on Software Distributed Shared Memory, June 1999.
M. Rangarajan and L. lftode. Software Distributed Shared Memory over Virtual Interface Architecture: Implementation and Performance. In Proc. of the 3rd Extreme Linux Workshop, October 2000.
L. Whately. Técnicas de Adaptação para Software DSM Baseado em Residência. Msc thesis, COPPE/Universidade Federal do Rio de Janeiro, March 2001.
S. Woo, M. Ohara, E. Torrie, J. Singh, and A. Gupta. The SPLASH2 Programs: Characterization and Methodological Considerations. In Proc. of the 22nd An. Int'l Symp. on Computer Architecture (ISCA '95), pages 24-36, May 1995.
W.Hu, W. Shi, and Z. Tang. Home Migration in Home-based Software DSMs. In First Workshop on Software Distributed Shared Memory, June 1999.
X. Xie and C. Han. Adjusting Single-Multiple Writer to False Sharing in Software DSMs. In Int. Conference on Parallel and Distributing Processing Techniques and Applications, June 1999.
Y. Zhou, L. Iftode, and K. Li. 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 lmplementation (OSDI'96), pages 75-88, October 1996.
