Abstract
Distributed Shared Memory systems provide the abstraction of a shared address space among computing hosts interconnected via a private network, in a convenient and easy way to achieve high performance. However, there are several drawbacks to these systems, such as communication overhead, network latency, false sharing, coherence and page faults. By prefetching, one can overlap communication and computation though the Accumulated Waiting Phenomenon and the Waiting Synchronization Phenomenon affect overall performance. In this paper, an Effective Prefetch Strategy (EPS) is proposed, to improve the shortcomings of previous prefetching approaches and increases the prefetch page hit rate. In addition, our EPS strategy reduces the waiting time for each computing host upon barrier synchronizations and misprefetches. Experimental comparisons show that our proposed EPS strategy offers the best performance among existinrefetching strategies.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Takuya Abe and Shusuke Okamoto. A moving home-based software DSM system. In Proceedings of Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim Conference on, 1:17–20, 28–30, Aug. 2003.
Adam K. L. Wong, and Weiping Zhu. A multi-locking mechanism on shared object DSM, in the Proceedings of Ninth International Conference on Parallel and Distributed Systems, 91–96, 17–20, Dec. 2002.
Daniel Pierre Bovet and Macro Cesati. Understanding the Linux Kernel, O’Reilly, 2002.
Benny Wang-Leung Cheung, Cho-Li Wang, and Francis Chi-Moon LAU. Migrating-home protocol for software distributed shared memory. Journal of Information Science and Engineering. 18:929–957, 2002.
Jason A. Crawford and Clark M. Mobarry. Hrunting: a distributed shared memory system for the BEOWULF parallel workstation, in the Proceedings of Aerospace Conference, 4, 1998.
M. Rasit Eskicioglu, T. Anthony Marsland, Weiwu Hu, and Weisong Shi. Evaluation of the JIAJIA software DSM system on high performance computer architectures, in the Proceedings of the Hawaii’s International Conference On System Sciences, 5–8, Jan. 1999.
Weiwu Hu, Weisong Shi, and Zhimin Tang. Optimizing home-based software DSM protocols, Journal of Networks, Software Tools and Applications, Baltzer Science Publishers, 4(3):235–242, Jul. 2001.
Weiwu Hu, Fuxin Zhang, Li Ren, Weisong Shi, and Zhimin Tang. Running real applications on software DSMs, in the Proceedings of High Performance Computing in the Asia-Pacific Region, 1:148–153, 14–17, May 2000.
Weiwu Hu, Weisong Shi, and Zhimin Tang. Reducing system overheads in home-based software DSMs, in the Proceedings of 13th International and 10th Symposium on Parallel and Distributed Processing, 167–173, 12–16, April 1999.
Kai Li. Ivy: a shared virtual memory system for parallel computing. In Proc. of the 1988 Int’l Conf. on Parallel Processing (ICPP’88), II 94–101, Aug. 1988.
Haiming Liu and Weiwu Hu. A comparison of two strategies dynamic data prefetching in software DSM, in the Proceedings of 15th International Parallel and Distributed Processing Symposium, 62, 23–27, April 2001.
Peter Keleher, Sandhya Dwarkadas, Alan L. Cox, and Willy Zwaenepoel. Treadmarks: distributed shared memory on standard workstations and operating systems. In Proc. of the Winter 1994 USENIX Conference, 115–131, Jan. 1994.
Yangwoo Roh, Byeong Hag Seong, and Daeyeon Park. Hiding latency through bulk transfer and prefetching in distributed shared memory multiprocessors, in the Proceedings of The Fourth International High Performance Computing in the Asia-Pacific Region, 1:164–166, 2000.
Weisong Shi. Heterogeneous distributed shared memory on wide area network, in the Proceedings of IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, 71–80, Jan. 2001.
Weisong Shi. Improving the Performance of Software DSM Systems, Chinese Academy of Sciences, Institute of Computing Technology, Dept. of Computer Sciences, Doctor Thesis, Beijing, China, 1999.
Andrew S. Tanenbaum. Distributed Operating System, PRENTICE HALL INTERNATIONAL EDITIONS, 1995.
Andrew S. Tanenbaum. Distributed System: Principles and Paradigms, PRENTICE HALL INTERNATIONAL EDITIONS, 2002.
Steven P. Vanderwiel and David J. Lilja’. Data prefech mechanisms, published in ACM Computing Survey, 32(2):174–199, June 2000.
Jelica Protic, Milo Tomasevic and Veljko Milutinovic. Distributed Shared Memory. Concepts and Systems, Wiley-IEEE Computer Society, 1998.
Byung-Hyun Yu, Zhiyi Huang, Stephen Cranefield, and Martin Purvis. Homeless and home-based lazy release consistency protocols on distributed shared memory, in the Proceedings of the 27th Conference on Australasian Computer Science, 26:117–123, Jan. 2004.
Kuo-Jen Wang, Hsiao-Hsi Wang, and Kuan-Ching Li. On design of a prefetching strategy for DSM system, in the Proceedings of PDPTA’2004 International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, USA, 2004.
Barry Wilkinson, and Michael Allen. Parallel Programming Techniques and Applications Using Networked Workstations and Parallel Computers, Prentice-Hall, Upper Saddle River, 1999.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, HH., Li, KC., Wang, KJ. et al. On the Design and Implementation of an Effective Prefetch Strategy for DSM Systems. J Supercomput 37, 91–112 (2006). https://doi.org/10.1007/s11227-006-5430-x
Issue Date:
DOI: https://doi.org/10.1007/s11227-006-5430-x