Making a DSM consistency protocol hierarchy-aware: An efficient synchronization scheme

Proceedings - CCGrid 2003: 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid

Volumn , Issue , 2003, Pages 516-525

  Antoniu, Gabriel ^a   Bougé, Luc ^a   Lacour, Sébastien ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

cluster; consistency protocol; DSM; grid; hierarchical interconnection; home based release consistency; multithreading

Indexed keywords

CLUSTER; CONSISTENCY PROTOCOL; DSM; GRID; HIERARCHICAL INTERCONNECTION; HOME-BASED; MULTI-THREADING;

CLUSTER COMPUTING; INFORMATION MANAGEMENT;

NETWORK ARCHITECTURE;

EID: 34547668988     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2003.1199409     Document Type: Conference Paper

References (19)

1. C.Amza, A. L. Cox, S.Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2):18-28, Feb. 1996
2. G. Antoniu and L. Bouǵe. DSM-PM2: A portable implementation platform for multithreaded DSM consistency protocols. In Proceedings of the 6th International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS'01), volume 2026 of LNCS, pages 55-70, San Francisco, CA, Apr. 2001. Springer-Verlag
3. G. Antoniu and L. Bouǵe. Implementing multithreaded protocols for release consistency on top of the generic DSMPM2 platform. In Proceedings of the International Workshop on Cluster Computing (IWCC'01), volume 2326 of LNCS, pages 182-191, Mangalia, Romania, Aug. 2001
4. L. B. Arantes, P. Sens, and B. Folliot. An effective logical cache for a clustered LRC-based DSM system. Cluster Computing Journal, 5(1):19-31, Jan. 2002
5. O. Aumage, L. Bouǵe, J.-F. Ḿehaut, and R. Namyst. Madeleine II: A portable and efficient communication library for high-performance cluster computing. Parallel Computing, 28(4):607-626, Apr. 2002
6. L. Brunie and L. Lefevre. New propositions to improve the efficiency and scalability of DSM systems. In 1996 IEEE 2nd International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP'96), pages 356-364, Singapore, June 1996. IEEE
7. L. Iftode. Home-based Shared Virtual Memory. PhD thesis, Princeton University, NJ, June 1998
8. N. T. Karonis, B. R. de Supinski, I. Foster, W. Gropp, E. Lusk, and J. Bresnahan. Exploiting hierarchy in parallel computer networks to optimize collective operation performance. In Proceedings of the 14th International Parallel and Distributed Processing Symposium (IPDPS), pages 377-384, Cancun, Mexico, May 2000
9. P. Keleher. Consistency maintenance in large-scale systems. Department of Computer Science, University of Maryland, May 1997
10. T. Kielmann, R. F. H. Hofman, H. E. Bal, A. Plaat, and R. A. F. Bhoedjang. MagPIe: MPI's collective communication operations for clustered wide area systems. In 7th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), pages 131-140, Atlanta, GA, May 1999. ACM Press, New York, NY
11. T. Kielmann, R. F. H. Hofman, H. E. Bal, A. Plaat, and R. A. F.Bhoedjang. MPI's reduction operations in clustered wide area systems. In Proceedings of the Message-Passing Interface Developer's and User's Conference (MPIDC'99), pages 43-52, Atlanta, GA, Mar. 1999
12. R. Namyst. PM2: an environment for a portable design and an efficient execution of irregular parallel applications. PhD thesis, LIFL, Universit́e Lille 1, France, Jan. 1997. In French
13. M. Raynal. Algorithms for Mutual Exclusion. MIT Press, Cambridge, MA, Aug. 1986
14. R. Samanta, A. Bilas, L. Iftode, and J. P. Singh. Home-based SVM protocols for SMP clusters: Design and performance. In Proceedings of the 4th IEEE International Symposium on High-Performance Computer Architecture (HPCA-4), pages 113-124, Las Vegas, NV, Feb. 1998
15. IEEE Standard for Scalable Coherent Interface (SCI), Aug. 1993. IEEE Standard 1596
16. R. Stets, S. Dwarkadas, N. Hardavellas, G. C. Hunt, L. I. Kontothanassis, S. Parthasarathy, and M. L. Scott. Cashmere-2L: Software coherent shared memory on a clustered remote-write network. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP), pages 170-183, Saint-Malo, France, Oct. 1997
17. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: Characterization and methodological considerations. In Proceedings of the 22nd International Symposium on Computer Architecture, pages 24-36, Santa Margherita Ligure, Italy, June 1995
18. M.-Y. Wu and W. Shu. An efficient distributed tokenbased mutual exclusion algorithm with central coordinator. Journal of Parallel and Distributed Computing (JPDC), 62(10):1602-1613, Oct. 2002
19. Y. Zhou, L. Iftode, and K. Li. Performance evaluation of two home-based lazy release consistency protocols for shared memory virtual memory systems. In Proceedings of the 2nd Symposium on Operating Systems Design and Implementation (OSDI'96), pages 75-88, Seattle, WA, Oct. 1996.