Skip to main content

An Evaluation of Page Aggregation Technique on Different DSM Systems

  • Conference paper
  • First Online:
High Performance Computing (ISHPC 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1940))

Included in the following conference series:

  • 608 Accesses

Abstract

The page aggregation technique consists of considering a larger granularity unit than a page, in a page-based DSM system. In this paper an initial evaluation of the inuence of the page aggregation technique in the speedup of a DSM system is done, by applying it in two DSMs: JIAJIA and Nautilus. TreadMarks, a DSM well known by the scientific community, is also included in this comparison as a reference for optimal speedups. Different granularity sizes are considered in this study: 4kB, 8kB, 16kB and 32kB. The benchmarks evaluated in this study are SOR (from Rice University), LU and Water N-Squared (both from SPLASH-II). The first results show that this technique can improve the JIAJIA’s speedup by up to 4.1% and the Nautilus’s speedup by up to 37.7%.

Address: Av. Professor Luciano Gualberto 158, trav3, sala C2-24, prdio E. Eltrica, Cidade Universitria, CEP 05508-900, So Paulo, Brazil; phone: +55 11 818-5583; fax: +55 11 818-5294; e-mail:fmario,geraldog@regulus.pcs.usp.br

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carter J. B., Khandekar D., Kamb L., Distributed Shared Memory: Where We are and Where we Should Headed, Computer Systems Laboratory, University of Utah, 1995.

    Google Scholar 

  2. Carter J. B., Effcient Distributed Shared Memory Based on Multi-protocol Release Consistency, PHD Thesis, Rice University, Houston, Texas, September, 1993.

    Google Scholar 

  3. Keleher P., Lazy Release Consistency for Distributed Shared Memory, PHD Thesis, University of Rochester, Texas, Houston, January 1995.

    Google Scholar 

  4. Hu W., Shi W., Tang Z., JIAJIA: An SVM System Based on a new Cache Coherence Protocol, technical report no. 980001, Center of High Performance Computing, Institute of Computing Technology, Chinese Academy of Sciences, January, 1998.

    Google Scholar 

  5. Marino M. D., Campos G. L., Sato L. M.; An Evaluation of the Speedup of Nautilus DSM System published at IASTED PDCS99.

    Google Scholar 

  6. Li K, Shared Virtual Memory on Loosely Coupled Multiprocessors, PHD Thesis, Yale University, 1986.

    Google Scholar 

  7. Swanson M., Stoller L., Carter J., Making Distributed Shared Memory Simple, Yet Efficient, Computer Systems Laboratory, University of Utah, technical report, 1998.

    Google Scholar 

  8. Stum M., Zhou S., Algorithms Implementing Distributed Shared Memory, University of Toronto, IEEE Computer v.23, n.5, pp.54–64, May 1990.

    Google Scholar 

  9. Bershad B. N., Zekauskas M. J., SawDon W. A., The Midway Distributed Shared Memory System, COMPCOM 1993.

    Google Scholar 

  10. Keleher P., The Relative Importance of Concurrent Writers and Weak Consistency Models, in Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS-16), pp. 91–98, May 1996.

    Google Scholar 

  11. Becker D., Merkey P.; Beowulf: Harnessing the Power of Parallelism in a Pile-of-PCs, Proceedings, IEEE Aerospace, 1997.

    Google Scholar 

  12. Eskicioglu, M.S., Marsland T.A., Hu W, Shi W.; Evaluation of the JIAJIA DSM System on High Performance Computer Architectures, Proceeding of the Hawai’i International Conference on System Sciences, Maui, Hawaii, January, 1999.

    Google Scholar 

  13. Hu W., Shi W., Tang Z.;A lock-based cache coherence protocol for scope consistency, Journal of Computer Science and Technology, 13(2):97–109, March, 1998.

    Article  Google Scholar 

  14. Iftode L., Singh J.P., Li K; Scope Consistency: A bridge between release consistency and entry consistency. Proceedings of the 8th ACM Annual Symposium on Parallel Algorithms and Architectures (SPAA’96), pp. 277–287, June, 1996.

    Google Scholar 

  15. Woo S., 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, pages 24–36, June, 1995.

    Google Scholar 

  16. Amza C., Cox A. L., Dwarkadas S., Jin L. J., Rajamani K., Zwaenepoel W., Adaptive Protocols for Software Distributed Shared Memory, Proceedings of IEEE, Special Issue on Distributed Shared Memory, pp. 467–475, March 1999.

    Google Scholar 

  17. Iftode L., Singh J. P.; Shared Virtual Memory: Progress and Challenges; Proceedings of the IEEE, Vol 87, No. 3, March 1999, 1999.

    Google Scholar 

  18. Speight E., Bennett J. K., Brazos: A third generation DSM system, In Proceedings of the 1997 USENIX Windows/NT Workshop, pp. 95–106, August, 1997.

    Google Scholar 

  19. Keleher P., Update Protocols and Iterative Scientific Applications, In The 12th International Parallel Processing Symposium, March 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Donato, M., Lino, G. (2000). An Evaluation of Page Aggregation Technique on Different DSM Systems. In: Valero, M., Joe, K., Kitsuregawa, M., Tanaka, H. (eds) High Performance Computing. ISHPC 2000. Lecture Notes in Computer Science, vol 1940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39999-2_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-39999-2_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41128-4

  • Online ISBN: 978-3-540-39999-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics