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
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
Carter J. B., Effcient Distributed Shared Memory Based on Multi-protocol Release Consistency, PHD Thesis, Rice University, Houston, Texas, September, 1993.
Keleher P., Lazy Release Consistency for Distributed Shared Memory, PHD Thesis, University of Rochester, Texas, Houston, January 1995.
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.
Marino M. D., Campos G. L., Sato L. M.; An Evaluation of the Speedup of Nautilus DSM System published at IASTED PDCS99.
Li K, Shared Virtual Memory on Loosely Coupled Multiprocessors, PHD Thesis, Yale University, 1986.
Swanson M., Stoller L., Carter J., Making Distributed Shared Memory Simple, Yet Efficient, Computer Systems Laboratory, University of Utah, technical report, 1998.
Stum M., Zhou S., Algorithms Implementing Distributed Shared Memory, University of Toronto, IEEE Computer v.23, n.5, pp.54–64, May 1990.
Bershad B. N., Zekauskas M. J., SawDon W. A., The Midway Distributed Shared Memory System, COMPCOM 1993.
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.
Becker D., Merkey P.; Beowulf: Harnessing the Power of Parallelism in a Pile-of-PCs, Proceedings, IEEE Aerospace, 1997.
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.
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.
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.
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.
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.
Iftode L., Singh J. P.; Shared Virtual Memory: Progress and Challenges; Proceedings of the IEEE, Vol 87, No. 3, March 1999, 1999.
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.
Keleher P., Update Protocols and Iterative Scientific Applications, In The 12th International Parallel Processing Symposium, March 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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