Skip to main content
SpringerLink
Log in

Design and Implementation of an Agent Home Scheme Strategy for Prefetch-Based DSM Systems

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

Abstract

In recent years, cluster computing has been widely investigated and there is no doubt that it can provide a cost-effective computing infrastructure by aggregating computational power, communication, and storage resources. Moreover, it is also considered to be a very attractive platform for low-cost supercomputing. Distributed shared memory (DSM) systems utilize the physical memory of each computing node interconnected in a private network to form a global virtual shared memory. Since this global shared memory is distributed among the computing nodes, accessing the data located in remote computing nodes is an absolute necessity. However, this action will result in significant remote memory access latencies which are major sources of overhead in DSM systems. For these reasons, in order to increase overall system performance and decrease this overhead, a number of strategies have been devised. Prefetching is one such approach which can reduce latencies, although it always increases the workload in the home nodes. In this paper, we propose a scheme named Agent Home Scheme. Its most noticeable feature, when compared to other schemes, is that the agent home distributes the workloads of each computing nodes when sending data. By doing this, we can reduce not only the workload of the home nodes by balancing the workload for each node, but also the waiting time. Experimental results show that the proposed method can obtain about 20% higher performance than the original JIAJIA, about 18% more than History Prefetching Strategy (HPS), and about 10% higher than Effective Prefetch Strategy (EPS).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abe, T., Okamoto, S.: A moving home-based software DSM system. In: Proceedings of Communication, Computers and Signal Processing, vol. 1, pp. 17–20, August 28–30, 2003

  2. Bailey, D., Barton, J., Lasinski, T., Simon, H.: The NAS Parallel Benchmarks. Technical Report 103863, NASA, July 1993

  3. Bovet, D.P., Cesati, M.: Understanding the Linux Kernel. O’Reilly (2002)

  4. Crawford, J.A., Mobarry, C.M.: HRUNTING: A distributed shared memory for the BEOWULF parallel workstation. Aerospace Conference, 1998

  5. Chung, J.W., Seong, B.H., Park, K.H., Park, D.: Moving home-based lazy release consistency for shared virtual memory systems. In: Proceedings of the International Conference on Parallel Processing, pp. 282–290, September 21–24, 1999

  6. Cheong, H., Veidenbaum, A.V.: A cache coherence scheme with fast selective invalidation. In: Proceedings of the 15th Annual Symposium on Computer Architecture, pp. 299–307, June 1988

  7. Cheung, B.W.-L., Wang, C.-L., Hwang, K.: A migrating-home protocol for implementing scope consistency model on a cluster of workstations. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 821–827, June 1999

  8. Cheung, B.W.-L., Wang, C.-L., Lau, F.C.-M.: Migrating-home protocol for software distributed shared memory. J. Inf. Sci. Eng. 18, 929–957 (2002)

    Google Scholar 

  9. 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 32nd Annual Hawaii International Conference on System Sciences(HICSS-32), vol. Track8, January 5–8, 1999

  10. Goodman, J.R.: Cache Consistency and Sequential Consistency. Technical Report TR1006, Computer Sciences Department, University of Wisconsin-Madison, February 1991

  11. Hu, W., Shi, W., Tang, Z.: JIAJIA: an SVM system based on a new cache coherence protocol. In: Proceedings of the High Performance Computing and Networking (HPCN ’99), pp. 463–472, April 1999

  12. Hu, W., Shi, W., Tang, Z.: Reducing system overheads in home-based software DSMs. In: Proceedings of 13th International and 10th Symposium on Parallel and Distributed Processing, pp. 167–173, April 1999

  13. Hu, W., Shi, W., Tang, Z.: Home migration in home based software DSMs. In: Proceedings of ACM 1st Workshop on Software DSM System, June 1999

  14. Hu, W., Shi, W., Tang, Z.: Write detection in home-based software DSMs. In: Proceedings of the EuroPar’99 August 31–September 2, 1999

  15. Hu, W., Shi, W., Tang, Z.: Optimizing home-based software DSM protocols. Cluster Comput. 4(3), 235–242 (2001)

    Article  Google Scholar 

  16. Hu, W., Shi, W., Tang, Z., Li, M.: A Lock-based cache coherence protocol for scope consistency. J. Comput. Sci. Technol. 13(2), 97–110 (1998)

    Article  Google Scholar 

  17. Hu, W., Zhang, F., Liu, H.: Dynamic data prefetching in home-based software DSMs. J. Comput. Sci. Technol. 16(3), 231–241 (2001)

    Article  MATH  Google Scholar 

  18. Hu, W., Zhang, F., Ren, L., Shi, W., Tang, Z.: Running real applications on software DSMs. In: Proceedings of The Fourth International High Performance Computing in the Asia-Pacific Region, vol. 1, pp. 148–153, 14–17 May 2000

  19. Iftode, L., Singh, J.P., Li, K.: Scope consistency: a bridge between release consistency and entry consistency. In: Proceedings of the 8th Annual ACM Symposium on Parallel Algorithm and Architectures, pp. 277–287, June 1996

  20. Iosevich, V., Schuster, A.: A comparison of sequential consistency with home-based lazy release consistency for software distributed shared memory. In: Proceedings of the 18th Annual International Conference on Supercomputing, pp. 306–315, June 2004

  21. Jiang, H., Chaudhary, V.: MigThread: thread migration in DSM systems. In: Proceedings of the International Conference on Parallel Processing, pp. 581–588, Aug 18–21, 2002

  22. Keleher, P., Cox, A.L., Zwaenepowl, W.: Lazy release consistency for software distributed shared memory. In: Proceedings of the 19th Annual International Symposium on Computer Architecture, pp. 12–31, 1992

  23. Liu, H., Hu, W.: A comparison of two strategies of dynamic data prefetching in software DSM. Parallel and distributed processing symposium, IEEE Proceedings 15th International, 2001

  24. Lu, H., Dwarkadas, S., Cox, A.L., Zwaenepool, W.: Message passing versus distributed shared memory on networks of workstations. In: Supercomputing ’95, available at URL: http://www.supercomp.org/SC95/Proceedings, Decembeer 1995

  25. Lu, S.-H., Yang, C.-C., Wang, H.-H., Li, K.-C.: On design of agent home scheme for prefetching strategy in DSM systems. In: Proceedings of The 19th IEEE International Conference on Advanced Information Networking and Applications (AINA’2005), vol. 1, pp. 693–698, March 2005

  26. Peng, S., Speight, E.: Utilizing home node prediction to improve the performance of software distributed shared memory. In: Proceedings of 18th International Parallel and Distributed Processing Symposium, pp. 59–68, April 2004

  27. Rusling, D.A.: The Linux Kernel. Website. http://www.linuxhq.com/guides/TLK/tlk.html

  28. Shi, W.: Improving the performance of software DSM systems, Chinese Academy of Sciences, Institute of Computing Technology, Dept. of Computer Sciences, Doctor Thesis, Beijing, China (1999)

  29. Singh, J.P., Weber, W., Gupta, A.: SPLASH: stanford parallel applications for shared memory. Comput. Architect. News 20(1), 5–44 (1992)

    Article  Google Scholar 

  30. Tanenbaum, A.S.: Distributed Operating System. Prentice Hall International Editions (1995)

  31. Tanenbaum, A.S.: Distributed System: Principles and Paradigms. Prentice Hall International Editions (2002)

  32. Tu, J.-F., Wang, Y.-H., Wang, L.-H.: A dynamic data prefetching method of improving the memory latency. In: Proceedings of International Conference on High Performance Computing in the Asia-Pacific Region, vol. 1, pp. 13–18, May 14–17, 2000

  33. Wang, K.-J.: On the design and implementation of an effective prefetch strategy on DSM system. Providence University, Dept. of Computer Science and Information Management, Master Thesis, Taichung, Taiwan (2004)

  34. Wang, H.-H., Li, K.-C., Wang, K.-J., Lu, S.-H.: On the design and implementation of an effective prefetch strategy for DSM systems. J. Supercomput. 37(1), 91–112 (2006)

    Article  Google Scholar 

  35. Wang, K.-J., Wang, H.-H., Li, K.-C.: On design of a prefetching strategy for DSM system. In: PDPTA’2004 International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, USA, 2004

  36. Woo, S.C., Ohara, M., Torrie, E., Singh, J.P., Gupta, A.: The SPLASH-2 programs: Characterization and methodological considerations. In: Proceedings of the 22th Annual Symposium on Computer Architecture, pp. 24–36, 1995

  37. 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, Dunedin, New Zealand, vol. 26, pp. 117–123, 2004

  38. Yun, H.-C., Lee, S.-K., Lee, J., Maeng, S.: An efficient lock protocol for home-based lazy release consistency. In: Proceedings of Cluster Computing and the Grid, pp. 527–532, May 15–18, 2001

  39. Zhou, Y., Iftode, L., Li, K.: Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems. In: Proceedings of the Second USENIX Symposium on Operating System Design and Implementation, pp. 75–88, November 1996

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Management, Providence University, Shalu, Taichung, 43301, Taiwan, ROC

    Hsiao-Hsi Wang, Ssu-Hsuan Lu & Chun-Chieh Yang

  2. Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung, 43301, Taiwan, ROC

    Kuan-Ching Li

  3. Department of Electrical Engineering and Computer Science, University of California—Irvine, Irvine, CA, 92697, USA

    Jean-Luc Gaudiot

Authors
  1. Hsiao-Hsi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuan-Ching Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ssu-Hsuan Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chun-Chieh Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jean-Luc Gaudiot
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hsiao-Hsi Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, HH., Li, KC., Lu, SH. et al. Design and Implementation of an Agent Home Scheme Strategy for Prefetch-Based DSM Systems. Int J Parallel Prog 36, 521–542 (2008). https://doi.org/10.1007/s10766-007-0069-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10766-007-0069-7

Keywords

Search

Navigation