Advertisement

JIAJIA: A software DSM system based on a new cache coherence protocol

  • Weiwu Hu
  • Weisong Shi
  • Zhimin Tang
Track C3: Computational Science
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1593)

Abstract

This paper describes design and evaluation of a software distributed shared memory (DSM) system called JIAJIA. JIAJIA is a home-based software DSM system in which physical memories of multiple computers are combined to form a larger shared space. It implements the lock-based cache coherence protocol which totally eliminates directory and maintains coherence through accessing write notices kept on the lock. Our experiments with some widely accepted DSM benchmarks such as SPLASH2 program suite and NAS Parallel Benchmarks indicate that, compared to recent software DSMs such as CVM, higher performance is achieved by JIAJIA. Besides, JIAJIA can solve large problems that cannot be solved by other software DSMs due to memory size limitation.

Keywords

Memory Organization Home Node Page Table Distribute Shared Memory Cache Coherence Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D. Bailey, J. Barton, T. Lasinski, and H. Simon, “The NAS Parallel Benchmarks”, Technical Report 103863, NASA, July 1993.Google Scholar
  2. 2.
    B. Bershad, M. Zekauskas and W. Sawdon, “The Midway Distributed Shared Memory System”, in Proc. of the 38th IEEE Int'l CompCon Conf., pp. 528–537, Feb. 1993.Google Scholar
  3. 3.
    R. Bianchini, L. Kontothanassis, R. Pinto, M. Maria, M. Abud, and C. Amorim. “Hiding Communication Latency and Coherence Overhead in Software DSMs”, in the 6th Int'l Conf. on Architectural Support for Programming Languages and Operating Systems, Oct. 1996.Google Scholar
  4. 4.
    J. Carter, J. Bennet and W. Zwaenepoel, “Implementation and Performance of Munin”, in Proc. of the 13th ACM Sym. on Operating Systems Principles, pp. 152–164, Oct. 1991.Google Scholar
  5. 5.
    K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. Hennessy, “Memory Consistency and Event Ordering in Scalable Shared Memory Multiprocessors”, in Proc. of ISCA'90, pp. 15–26, May 1990.Google Scholar
  6. 6.
    W. Hu, W. Shi, Z. Tang, and M. Li, “A Lock-based Cache Coherence Protocol for Scope Consistency”, Journal of Computer Science and Technology, Vol. 13, No. 2, pp. 97–109, March 1998.CrossRefGoogle Scholar
  7. 7.
    L. Iftode, J. Singh and K. Li, “Scope Consistency: A Bridge Between Release Consistency and Entry Consistency”, in Proc. of the 8th Annual ACM Sym. on Parallel Algorithms and Architectures, June 1996.Google Scholar
  8. 8.
    P. Keleher, A>Cox, and W. Zwaenepoel, “Lazy Release Consistency for Software Distributed Shared Memory”, in Proc. of ISCA'92, pp. 13–21, 1992.Google Scholar
  9. 9.
    P. Keleher, S. Dwarkadas, A. Cox, and W. Zwaenepoel, “TreadMarks Distributed Shared Memory on Standard Workstations and Operating Systems”, in Proc. of the 1994 Winter Usenix Conf., pp. 115–131, Jan. 1994.Google Scholar
  10. 10.
    P. Keleher, “The Relative Importance of Concurrent Writers and Weak Consistency Models”, in Proc. of the 16th Int'l Conf. on Distributed Computing Systems, pp. 91–98, May 1996.Google Scholar
  11. 11.
    D. Lenoski, J. Laudon, K. Gharachorloo, P. Gibbons, A. Gupta, and J. Hennessy, “The Directory-Based Cache Coherence Protocol for the DASH Multiprocessors”, in Proc. of ISCA'90, pp. 148–158, June 1990.Google Scholar
  12. 12.
    K. Li, “IVY: A Shared Virtual Memory System for Parallel Computing”, in Proc. of ICPP'88, Vol. 2, pp. 94–101, Aug. 1988.Google Scholar
  13. 13.
    H. Lu, S. Dwarkadas, A. Cox, and W. Zwaenepoel, “Quantifying the Performance Differences Between PVM and TreadMarks”, Journal of Parallel and Distributed Computing, Vol. 43, No. 2, pp. 65–78, June 1997.CrossRefGoogle Scholar
  14. 14.
    J. Singh, W. Weber, and A. Gupta, “SPLASH: Stanford Parallel Applications for Shared Memory”, Computer Architecture News, 20(1):5–44, Mar. 1992.CrossRefGoogle Scholar
  15. 15.
    S. Woo, M. Ohara, E. Torrie, J. Singh, and A. Gupta, “The SPLASH-2 Programs: Characterization and Methodological Considerations”, in Proc. of ISCA'95, pp. 24–36, 1995.Google Scholar
  16. 16.
    Y. Zhou, L. Iftode and K. Li, “Performance Evaluation of Two Home-based Lazy Release Consistency Protocols for Shared Virtual Memory Systems”, in Proc. of the 2nd USENIX Sym. on Operating System Design and Implementation, Seattle, Oct. 1996.Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Weiwu Hu
    • 1
  • Weisong Shi
    • 1
  • Zhimin Tang
    • 1
  1. 1.Institute of Computing TechnologyChinese Academy of SciencesBeijing

Personalised recommendations