An Improved DSM System Design and ImplementationCovering letter

##plugins.themes.academic_pro.article.sidebar##

Published Nov 1, 2012
https://doi.org/10.47164/ijngc.v3i3.40
Download
PDF
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 3, Issue 3, November 2012

##plugins.themes.academic_pro.article.main##

T. Ramesh
National Institute of Technology, Warangal
Chapram Sudhakar
National Institute of Technology, Warangal

Abstract

In this paper, an Improved Distributed Shared Memory (IDSM) system, a hybrid version of shared memory and message passing version is proposed. This version effectively uses the benefits of shared memory in terms of easiness of programming and message passing in terms of efficiency. Further it is designed to effectively utilize the state-of-art multicore based network of workstations and supports standard PThread interface and OpenMP model for writing shared memory programs as well as MPI interface for writing message passing programs. This system has been studied using standard SPLASH-2 (Stanford ParalleL Applications for SHared memory - 2), NPB(NAS Parallel Benchmarks), IMB (Intel MPI Benchmarks) benchmarks and some well known parallel algorithms. Its performance has been compared with JIAJIA DSM system that uses efficient scope consistency model for shared memory programs and with MPI library (MPICH2) on network of Linux systems for MPI programs. Improved Lazy Release Consistency model implemented in IDSM system is compared with Lazy Release Consistency model of TreadMarks system. In many cases IDSM was found to perform much better than those systems.

##plugins.themes.academic_pro.article.details##

How to Cite
Ramesh, T. ., & Sudhakar, C. . (2012). An Improved DSM System Design and ImplementationCovering letter. International Journal of Next-Generation Computing, 3(3), 312–327. https://doi.org/10.47164/ijngc.v3i3.40
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Adve, V. S. and Gharachorloo, K. 1996. Shared memory consistency models: A tutorial. IEEE Computer 29, 12 (Dec.), 66–76.
  2. Ahuja, S., Carriero, N., and Gelernter, D. 1986. Linda and friends. IEEE Computer 19, 8 (May), 110–129.
  3. Amza, C., Cox, A. L., Dwarakadas, S., Keleher, P., Lu, H., Rajamony, R., Yu, W., and Zwaenepoel., W. 1996. Treadmarks: Shared memory computing on network of workstations. IEEE Computer 29, 2 (Feb.), 18–28.
  4. Bailey, D., Balszcz, E., Barton, J., Browning, D., Carter, R., Dagum, L., Fatoohi, R., Fineberg, S., Frederickson, P., Lasinski, T., Schreiber, R., Simon, H., Venkatakrishnan, V., and Weeratunga, S. 1994. The NAS Parallel Benchmarks. NASA, USA, RNR Technical Report, RNR-94-007.
  5. Board, O. A. R. 1998. OpenMP C, C++ Application Program Interface. OpenMP Architecture Review Board, http://www.openmp.org.
  6. Carter, J. B. 1994. Efficient distributed shared memory based on multi protocol release consistency. Ph.D. thesis, Rice University., USA.
  7. Corporation, I. 2006. Intel MPI Benchmarks - User Guide and Methodology Description. Intel Corporation, Intel Corporation Document Number :320714-001.
  8. Delp, G., Farber, D., Minnich, R., Smith, J. M., and Tam, M. C. 1991. Memory as a network abstraction. IEEE Network 5, 4 (July), 34–41.
  9. Fleisch, B. and Popek, G. 1989. Mirage: A coherent distributed shared memory design. In Proceedings of the 12th ACM Symposium on Operating System Principles. ACM, New York, USA, 211–223.
  10. Gustavson, D. B. 1992. The scalable coherent interface and related standards projects. IEEE Micro 12, 1 (Jan.), 10–22.
  11. Hu, W., Shi, W., and Tang., Z. 1999. Jiajia: A software dsm system based on a new cache coherence protocol. High-Performance Computing and Networking, HPCN, Lecture Notes in Computer Science, 1593 1593, 1 (Apr.), 463–472.
  12. Keleher, P., Cox, A. L., and Zwaenepoel., W. 1992. Lazy release consistency for software distributed shared memory. In In Proceedings of the 19th Annual International Symposium on Computer Architecture. ACM, New York, USA, 13–21.
  13. KSR. 1992. Kendall Square Research Technical Summary. KSR Corporation, Waltham, Massachusetts, U.S.A.
  14. Lenoski, D., Laudon, J., and XXXXXX. 1992. The stanford dash multiprocessor. IEEE Computer 25, 3 (Mar.), 63–79.
  15. Li, K. and Hudak, P. 1989. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems 7, 4 (Nov.), 321–359.
  16. Lu, H., Hu, Y., and Zwaenpoel., W. 1998. Openmp on networks of workstations. In Proceedings of supercomputing'98. ACM/IEEE, IEEE Computer Society Washington, DC, USA, 1–15.
  17. Protic, J., Tomasevic, M., and Milutinovic, V. 1995. A survey of distributed shared memory systems. In Proceedings 28th Annual Hawaii International Conference on System Sciences. HICSS, http://csdl.computer.org/comp/proceedings/hicss/1995/6930/00/69300074abs.htm, 74–84.
  18. Quinn., M. J. 2002. Parallel Computing Theory and Practice. Tata McGraw-Hill, Delhi, INDIA.
  19. Ramachandran, U. and Khalidi, M. Y. A. 1991. An implementation of distributed shared memory. Software - Practice and Experience 21, 5 (May), 443–464.
  20. Steinke, R. C. and Nutt, G. J. 2004. A unified theory of shared memory consistency. Journal of the ACM 51, 5 (Sept.), 800–849.
  21. Tanenbaum, A. S. 2003. Distributed Operating Systems. Pearson Education, Delhi, INDIA.
  22. Woo, S. C., Ohara, M., Torrie, E., Singh, J. P., and Gupta., A. 1995. The splash-2 programs: Characterization and methodological considerations. In In the proceedings of 22nd Annual International Symp. On Computer Architecture. ACM, New York, USA, 24–36.
  23. Zhou, S., Stumm, M., and Mcinerney, T. 1990. Extending distributed shared memory to heterogeneous environments. In Proceedings of the 10th International Conference on Distributed Computing Systems. ICDCS, ICDCS, 30–37.