DEVELOPING OF MULTISTAGE VIRTUAL SHARED MEMORY MODEL FOR CLUSTER BASED PARALLEL SYSTEMS

Aye Aye Nwe, Khin Mar Soe, Than Nwe Aung, Thinn Thu Naing, Myint Kyi, Pyke Tin

Abstract

In this paper, we proposed a new multistage virtual shared memory model for cluster based parallel systems. This model can be expanded in hierarchical manner and covered many of the previous clusters of parallel system designs. Queuing theory and Jackson queuing networks are applied for constructing an analytical model. This model gives a closed-form solution for the system performance metrics, such as processor waiting time and system processing power. In development of this analytical model we used open queuing network rules for analyzing a closed queuing network and calculate the input rate of each service centre as a function of the input rate for previous service centre. The model can be used for evaluating the cluster based parallel processing systems or optimizing its specification on design space.

References

  1. Buyya Rajkumar, 1995. High Performance Cluster Computing: Architectures and Systems. vol. 1, Prentice-Hall.
  2. Cooper Robert B., 1981. Introduction to Queuing Theory, Elsevier North Holland. 2nd Edition.
  3. Dandamudi S.P., Eager D.L., Jun 1990. Hierarchical interconnection networks for multiprocessor systems, IEEE Transaction on Computer, pp. 786-797.
  4. Hayes J.P., 2002. Computer Architecture and Organization, McGraw-Hill. 3rd Edition.
  5. Hennessy J. L. and Patterson D. A., 2003. Computer Architecture: A Quantitative Approach, 3rd ed: Morgan Kaufmann Publishers Inc.
  6. Li. K., Hudak P., Nov 1989. Memory Coherence in Shared Virtual Memory Systems, ACM Transactions on Computer Systems, 7(4), pp 321-359.
  7. Mohaparta P., Das C.R., Jan 1996. Performance analysis of finite buffered asynchronous multistage interconnection networks, IEEE Transactions on Parallel & Distributed Systems, pp.18-35.
  8. Mohapatra P., Das C.R. and Feng,T.Y. Jan 1994. Performance analysis of cluster based multiprocessors, IEEE Transaction on Computer, Vol. 43 pp. 109-114.
  9. Nitzberg Bill and Virginia Lo, 1991. Distributed Shared Memory: A Survey of Issues and Algorithms, IEEE Computer, pp. 52-60.
  10. Pinar Ali, Hendrickson Bruce., July 2004. Interprocessor Communication with Limited Memory, IEEE Transactions on Parallel and Distributed Systems, Vol 15, No.7
  11. Shahhoseini H.S., Naderi M., Buyya R., 2000. Shared memory multistage clustering structure: An efficient structure for massively parallel processing systems, The 4th International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000), Beijing, China. IEEE Computer Society Press, USA.
  12. Sheldon M.Ross, 2000. Introduction to Probability Model, Academic Press, 7th Edition.
  13. Sohda Y., Nakada H., and Matsuoka S., 2001. Implementation of a Portable Software DSM in Java, Proceedings of the ACM JavaGrande/ISCOPE 2001 Conference, Stanford University, California.
  14. Stumm Michael and Zhou Songnian. 1990. Algorithms Implementing Distributed Shared Memory, IEEE Computer, pp.54-64.
  15. Tanenbaun Andrew S., 1995. Distributed Operating Systems,Prentice Hall, Inc.
  16. Trevisan Thobias S., Costa Vitor Santos, Whately Lauro, Amorim Claudio L., 2002. Distributed Shared Memory in Kernel Mode, IEEE 14th Symposium on Computer Architecture and High Performance Computing.
  17. Http://staff.um.edu.mt/simweb/mm1.htm
Download


Paper Citation


in Harvard Style

Aye Nwe A., Mar Soe K., Nwe Aung T., Thu Naing T., Kyi M. and Tin P. (2005). DEVELOPING OF MULTISTAGE VIRTUAL SHARED MEMORY MODEL FOR CLUSTER BASED PARALLEL SYSTEMS . In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 4: ICEIS, ISBN 972-8865-19-8, pages 263-266. DOI: 10.5220/0002554702630266


in Bibtex Style

@conference{iceis05,
author={Aye Aye Nwe and Khin Mar Soe and Than Nwe Aung and Thinn Thu Naing and Myint Kyi and Pyke Tin},
title={DEVELOPING OF MULTISTAGE VIRTUAL SHARED MEMORY MODEL FOR CLUSTER BASED PARALLEL SYSTEMS},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 4: ICEIS,},
year={2005},
pages={263-266},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002554702630266},
isbn={972-8865-19-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 4: ICEIS,
TI - DEVELOPING OF MULTISTAGE VIRTUAL SHARED MEMORY MODEL FOR CLUSTER BASED PARALLEL SYSTEMS
SN - 972-8865-19-8
AU - Aye Nwe A.
AU - Mar Soe K.
AU - Nwe Aung T.
AU - Thu Naing T.
AU - Kyi M.
AU - Tin P.
PY - 2005
SP - 263
EP - 266
DO - 10.5220/0002554702630266