Performance Modeling of Parallel Computers NOW and Grid

Peter Hanuliak; Michal Hanuliak

doi:doi:10.11648/j.ajnc.20130205.11

| Peer-Reviewed

Performance Modeling of Parallel Computers NOW and Grid

Peter Hanuliak, Michal Hanuliak

Published in American Journal of Networks and Communications (Volume 2, Issue 5)

Received: 3 September 2013 Published: 30 October 2013

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

The paper describes development, realization and verification of more precise analytical models for the study of the basic performance parameters of parallel computers based on connected parallel computers (Cluster, NOW, Grid). At first the paper describes very shortly the developing steps of parallel computer architecture and then he summarized the basic concepts for performance modeling of mentioned parallel computers. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested model considers for every node of the NOW or Grid networks one part for the own workstation’s activities and another one for node’s communication channel modeling of performed data communications. In case of using multiprocessor system, as modern node’s communication processor, the suggested model considers for own node’s activities M/D/m queuing theory system and for every node’s communication channel M/D/1 system. Based on these more realistic assumptions we have been developed improved analytical models to account the real no exponential nature of the inputs to the modeling queuing systems. The achieved results of the developed models were compared with the results of the common used analytical and simulation model to estimate the magnitude of their improvement. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of NOW or Grid computer networks and which are interested from the sight of practical using. These consequences are in relation to the developed analytical models and their verifications through simulation model.

Published in	American Journal of Networks and Communications (Volume 2, Issue 5)
DOI	10.11648/j.ajnc.20130205.11
Page(s)	112-124
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2013. Published by Science Publishing Group

Keywords

Parallel Computer, Network of Workstation (NOW), Cluster, Grid, Analytical Modeling, Queuing Theory, Performance Evaluation, Queuing Theory System

References

[1]	Abderazek A. B., Multicore systems on-chip – Practical Software/Hardware design, Imperial college press, 200 pp., August 2010
[2]	Arora S., Barak B., Computational complexity - A modern Approach, Cambridge University Press, 573 pp., 2009
[3]	Cepciansky G., Schwartz L., Stochastic processes with discrete states, LAP Lambert, Germany, 109 pp., 2013
[4]	Coulouris G., Dollimore J., Kindberg T., Distributed Systems – Concepts and Design (5 - th Edition), Addison Wesley, 800 pp., 2011
[5]	Dattatreya G. R., Performance analysis of queuing and computer network, University of Texas, Dallas, USA, 472 pp., 2008
[6]	Dubois M., Annavaram M., Stenstrom P., Parallel Computer Organisation and Design, 560 pages, 2012
[7]	Gautam Natarajan, Analysis of Queues: Methods and Applications, CRC Press, 802 pages, 2012
[8]	Gelenbe E., Analysis and synthesis of computer systems, Imperial College Press, 324 pages, April 2010
[9]	Giambene G., Queueing theory and telecommunications, Springer, 585 pages, 2005
[10]	Hager G., Wellein G., Introduction to High Performance Computing for Scientists and Engineers, CRC Press, 356 pages, 2010
[11]	Hanuliak P., Analytical method of performance prediction in parallel algorithms, The Open Cybernetics and Systemics Journal, United Kingdom, pp. 38-47, 2012
[12]	Hanuliak P., Hanuliak M., Performance modeling of SMP parallel computers, pp. 1-18, Int. Journal of Science, Commerce and Humanities (IJSCH), , United Kingdom, Vol. 1, No 5, pp. 243/261, July 2013
[13]	Hanuliak J., Hanuliak I., To performance evaluation of distributed parallel algorithms, Kybernetes, Volume 34, No. 9/10, United Kingdom, pp. 1633-1650, 2005
[14]	Hanuliak M., Hanuliak I., To the correction of analytical models for computer based communication systems, Kybernetes, Volume 35, No. 9, 1492-1504, United Kingdom, 2006
[15]	Harchol-Balter Mor, Performance modeling and design of computer systems, Cambridge University Press, 576 pages, 2013
[16]	Hwang K. and coll., Distributed and Parallel Computing, Morgan Kaufmann, 472 pages, 2011
[17]	John L. K., Eeckhout L., Performance evaluation and benchmarking, CRC Press, 2005
[18]	Kshemkalyani A. D., Singhal M., Distributed Computing, University of Illinois, Cambridge University Press, United Kingdom, 756 pages, 2011
[19]	Kirk D. B., Hwu W. W., Programming massively parallel processors, Morgan Kaufmann, 280 pages, 2010
[20]	Kostin A., Ilushechkina L., Modelling and simulation of distributed systems, Imperial College Press, 440 pages, Jun 2010.
[21]	Kushilevitz E., Nissan N., Communication Complexity, Cambridge University Press, United Kingdom, 208 pages, 2006
[22]	Kwiatkowska M., Norman G., and Parker D., PRISM 4.0: Verification of Probabilistic Real-time Systems, In Proc. 23rd Int. Conf. on CAV’11, Vol. 6806 of LNCS, Springer, pp. 585-591, 2011
[23]	Le Boudec Jean-Yves, Performance evaluation of computer and communication systems, CRC Press, 300 pages, 2011
[24]	McCabe J., D., Network analysis, architecture, and design (3rd edition), Elsevier/ Morgan Kaufmann, 496 pages, 2010
[25]	Miller S., Probability and Random Processes, 2nd edition, Academic Press, Elsevier Science, 552 pages, 2012
[26]	Misra Ch. S., Woungang I., Selected topics in communication network and distributed systems, Imperial college press, 808 pages, April 2010,
[27]	Patterson D. A., Hennessy J. L., Computer Organization and Design (4th edition), Morgan Kaufmann, 914 pages, 2011
[28]	Peterson L. L., Davie B. C., Computer networks – a system approach, Morgan Kaufmann, 920 pages, 2011
[29]	Resch M. M., Supercomputers in Grids, Int. Journal of Grid and HPC, No.1, p 1 - 9, January- March 2009
[30]	Riano l., McGinity T.M., Quantifying the role of complexity in a system’s performance, Evolving Systems, Springer Verlag, pp. 189 – 198, 2011
[31]	Wang L., Jie Wei., Chen J., Grid Computing: Infrastructure, Service, and Application, CRC Press, 2009.

Cite This Article

Plain Text BibTeX RIS

APA Style

Peter Hanuliak, Michal Hanuliak. (2013). Performance Modeling of Parallel Computers NOW and Grid. American Journal of Networks and Communications, 2(5), 112-124. https://doi.org/10.11648/j.ajnc.20130205.11

Copy | Download

ACS Style

Peter Hanuliak; Michal Hanuliak. Performance Modeling of Parallel Computers NOW and Grid. Am. J. Netw. Commun. 2013, 2(5), 112-124. doi: 10.11648/j.ajnc.20130205.11

Copy | Download

AMA Style

Peter Hanuliak, Michal Hanuliak. Performance Modeling of Parallel Computers NOW and Grid. Am J Netw Commun. 2013;2(5):112-124. doi: 10.11648/j.ajnc.20130205.11

Copy | Download

@article{10.11648/j.ajnc.20130205.11,
  author = {Peter Hanuliak and Michal Hanuliak},
  title = {Performance Modeling of Parallel Computers NOW and Grid},
  journal = {American Journal of Networks and Communications},
  volume = {2},
  number = {5},
  pages = {112-124},
  doi = {10.11648/j.ajnc.20130205.11},
  url = {https://doi.org/10.11648/j.ajnc.20130205.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.20130205.11},
  abstract = {The paper describes development, realization and verification of more precise analytical models for the study of the basic performance parameters of parallel computers based on connected parallel computers (Cluster, NOW, Grid). At first the paper describes very shortly the developing steps of parallel computer architecture and then he summarized the basic concepts for performance modeling of mentioned parallel computers. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested model considers for every node of the NOW or Grid networks one part for the own workstation’s activities and another one for node’s communication channel modeling of performed data communications. In case of using multiprocessor system, as modern node’s communication processor, the suggested model considers for own node’s activities M/D/m queuing theory system and for every node’s communication channel M/D/1 system. Based on these more realistic assumptions we have been developed improved analytical models to account the real no exponential nature of the inputs to the modeling queuing systems. The achieved results of the developed models were compared with the results of the common used analytical and simulation model to estimate the magnitude of their improvement. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of NOW or Grid computer networks and which are interested from the sight of practical using. These consequences are in relation to the developed analytical models and their verifications through simulation model.},
 year = {2013}
}

Copy | Download

TY  - JOUR
T1  - Performance Modeling of Parallel Computers NOW and Grid
AU  - Peter Hanuliak
AU  - Michal Hanuliak
Y1  - 2013/10/30
PY  - 2013
N1  - https://doi.org/10.11648/j.ajnc.20130205.11
DO  - 10.11648/j.ajnc.20130205.11
T2  - American Journal of Networks and Communications
JF  - American Journal of Networks and Communications
JO  - American Journal of Networks and Communications
SP  - 112
EP  - 124
PB  - Science Publishing Group
SN  - 2326-8964
UR  - https://doi.org/10.11648/j.ajnc.20130205.11
AB  - The paper describes development, realization and verification of more precise analytical models for the study of the basic performance parameters of parallel computers based on connected parallel computers (Cluster, NOW, Grid). At first the paper describes very shortly the developing steps of parallel computer architecture and then he summarized the basic concepts for performance modeling of mentioned parallel computers. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested model considers for every node of the NOW or Grid networks one part for the own workstation’s activities and another one for node’s communication channel modeling of performed data communications. In case of using multiprocessor system, as modern node’s communication processor, the suggested model considers for own node’s activities M/D/m queuing theory system and for every node’s communication channel M/D/1 system. Based on these more realistic assumptions we have been developed improved analytical models to account the real no exponential nature of the inputs to the modeling queuing systems. The achieved results of the developed models were compared with the results of the common used analytical and simulation model to estimate the magnitude of their improvement. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of NOW or Grid computer networks and which are interested from the sight of practical using. These consequences are in relation to the developed analytical models and their verifications through simulation model.
VL  - 2
IS  - 5
ER  -

Copy | Download

Author Information

Peter Hanuliak

Dubnica Technical Institute, Sladkovicova 533/20, Dubnica nad Vahom, 018 41, Slovakia
Michal Hanuliak

Dubnica Technical Institute, Sladkovicova 533/20, Dubnica nad Vahom, 018 41, Slovakia

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Peter Hanuliak, Michal Hanuliak. (2013). Performance Modeling of Parallel Computers NOW and Grid. American Journal of Networks and Communications, 2(5), 112-124. https://doi.org/10.11648/j.ajnc.20130205.11

Copy | Download

ACS Style

Peter Hanuliak; Michal Hanuliak. Performance Modeling of Parallel Computers NOW and Grid. Am. J. Netw. Commun. 2013, 2(5), 112-124. doi: 10.11648/j.ajnc.20130205.11

Copy | Download

AMA Style

Peter Hanuliak, Michal Hanuliak. Performance Modeling of Parallel Computers NOW and Grid. Am J Netw Commun. 2013;2(5):112-124. doi: 10.11648/j.ajnc.20130205.11

Copy | Download

@article{10.11648/j.ajnc.20130205.11,
  author = {Peter Hanuliak and Michal Hanuliak},
  title = {Performance Modeling of Parallel Computers NOW and Grid},
  journal = {American Journal of Networks and Communications},
  volume = {2},
  number = {5},
  pages = {112-124},
  doi = {10.11648/j.ajnc.20130205.11},
  url = {https://doi.org/10.11648/j.ajnc.20130205.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.20130205.11},
  abstract = {The paper describes development, realization and verification of more precise analytical models for the study of the basic performance parameters of parallel computers based on connected parallel computers (Cluster, NOW, Grid). At first the paper describes very shortly the developing steps of parallel computer architecture and then he summarized the basic concepts for performance modeling of mentioned parallel computers. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested model considers for every node of the NOW or Grid networks one part for the own workstation’s activities and another one for node’s communication channel modeling of performed data communications. In case of using multiprocessor system, as modern node’s communication processor, the suggested model considers for own node’s activities M/D/m queuing theory system and for every node’s communication channel M/D/1 system. Based on these more realistic assumptions we have been developed improved analytical models to account the real no exponential nature of the inputs to the modeling queuing systems. The achieved results of the developed models were compared with the results of the common used analytical and simulation model to estimate the magnitude of their improvement. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of NOW or Grid computer networks and which are interested from the sight of practical using. These consequences are in relation to the developed analytical models and their verifications through simulation model.},
 year = {2013}
}

Copy | Download

TY  - JOUR
T1  - Performance Modeling of Parallel Computers NOW and Grid
AU  - Peter Hanuliak
AU  - Michal Hanuliak
Y1  - 2013/10/30
PY  - 2013
N1  - https://doi.org/10.11648/j.ajnc.20130205.11
DO  - 10.11648/j.ajnc.20130205.11
T2  - American Journal of Networks and Communications
JF  - American Journal of Networks and Communications
JO  - American Journal of Networks and Communications
SP  - 112
EP  - 124
PB  - Science Publishing Group
SN  - 2326-8964
UR  - https://doi.org/10.11648/j.ajnc.20130205.11
AB  - The paper describes development, realization and verification of more precise analytical models for the study of the basic performance parameters of parallel computers based on connected parallel computers (Cluster, NOW, Grid). At first the paper describes very shortly the developing steps of parallel computer architecture and then he summarized the basic concepts for performance modeling of mentioned parallel computers. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested model considers for every node of the NOW or Grid networks one part for the own workstation’s activities and another one for node’s communication channel modeling of performed data communications. In case of using multiprocessor system, as modern node’s communication processor, the suggested model considers for own node’s activities M/D/m queuing theory system and for every node’s communication channel M/D/1 system. Based on these more realistic assumptions we have been developed improved analytical models to account the real no exponential nature of the inputs to the modeling queuing systems. The achieved results of the developed models were compared with the results of the common used analytical and simulation model to estimate the magnitude of their improvement. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of NOW or Grid computer networks and which are interested from the sight of practical using. These consequences are in relation to the developed analytical models and their verifications through simulation model.
VL  - 2
IS  - 5
ER  -

Copy | Download