Modeling of Single Computing Nodes of Parallel Computers

Peter Hanuliak; Michal Hanuliak

doi:doi:10.11648/j.ajnc.s.2014030501.15

| Peer-Reviewed

Modeling of Single Computing Nodes of Parallel Computers

Peter Hanuliak, Michal Hanuliak

Published in American Journal of Networks and Communications (Volume 3, Issue 5-1)

Received: 16 July 2014 Accepted: 18 July 2014 Published: 31 July 2014

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

The paper describes analytical modeling for single computing nodes of parallel computers. At first the paper describes very shortly the developing steps of parallel computer architectures and then he summarized the basic concepts for performance evaluation. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested analytical models consider for single computing node based on processor or core and SMP modeling of own computer node´s activities and node´s communication channels of performed data communications within computing node queuing theory systems M/D/m or M/D/. In case of using SMP parallel system as node computer the suggested models consider for own node’s activities M/M/m or M/D/m queuing theory systems. Although we are able to use other more complicated queuing theory systems we prefer modeling with mentioned models because achieved results for these models we can use in decomposed modeling of coupled computing nodes as network of workstations (NOW) or network of massive NOW modules (Grid). The achieved results of the developed analytical models we have compared with the results of tested computing nodes with other alternative evaluation method based on suitable benchmarks to verify developed analytical models. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of analyzed computing nodes which are interested for the praxis.

Published in	American Journal of Networks and Communications (Volume 3, Issue 5-1) This article belongs to the Special Issue Parallel Computer and Parallel Algorithms
DOI	10.11648/j.ajnc.s.2014030501.15
Page(s)	57-69
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), 2014. Published by Science Publishing Group

Keywords

Parallel computer, Computing node, Network of workstation (NOW), Grid, Analytical modeling, Queuing theory, Performance evaluation, Queuing theory system, Benchmark

References

[1]	Abderazek A. B., Multicore systems on chip - Practical Software/Hardware design, Imperial college press, pp. 200, 2010
[2]	Arora S., Barak B., Computational complexity - A modern Approach, Cambridge University Press, pp. 573, 2009
[3]	Coulouris G., Dollimore J., Kindberg T., Distributed Systems – Concepts and Design (5 - th Edition), Addison Wesley, United Kingdom, pp. 800, 2011
[4]	Dattatreya G. R., Performance analysis of queuing and computer network, University of Texas, Dallas, USA, pp. 472, 2008
[5]	Dubois M., Annavaram M., Stenstrom P., Parallel Computer Organization and Design, Cambridge university press, United Kingdom, pp. 560, 2012
[6]	Dubhash D.P., Panconesi A., Concentration of measure for the analysis of randomized algorithms, Cambridge University Press, United Kingdom, 2009
[7]	Gautam Natarajan, Analysis of Queues: Methods and Applications, CRC Press, USA, pp. 802, 2012
[8]	Gelenbe E., Analysis and synthesis of computer systems, Imperial College Press, United Kingdom, pp. 324, April 2010
[9]	Giambene G., Queuing theory and telecommunications, Springer, Germany, pp. 585, 2005
[10]	Hager G., Wellein G., Introduction to High Performance Computing for Scientists and Engineers, CRC Press, USA, pp. 356, 2010
[11]	Hanuliak M., Modeling of dominant parallel computers based on NOW, American J. of Networks and Communication, Science PG, Vol. 3, USA, 2014
[12]	Hanuliak M., Hanuliak P., Performance modeling of parallel computers NOW and Grid , AJNC (Am. J. of Networks and Communication), Science PG, USA, pp. 112-124, 2013
[13]	Hanuliak J., Modeling of communication complexity in parallel computing, American J. of Networks and Communication, Science PG, Vol. 3, USA, 2014
[14]	Hanuliak J., Hanuliak I., To performance evaluation of distributed parallel algorithms, Kybernetes, Volume 34, No. 9/10, United Kingdom, pp. 1633-1650, 2005
[15]	HarcholBalterMor, Performance modeling and design of computer systems, Cambridge University Press, United Kingdom, pp. 576, 2013
[16]	Hillston J., A Compositional Approach to Performance Modeling, University of Edinburg, Cambridge University Press, United Kingdom, pp. 172, 2005
[17]	Hwang K. and coll., Distributed and Parallel Computing, Morgan Kaufmann, pp. 472, 2011
[18]	John L. K., Eeckhout L., Performance evaluation and benchmarking, CRC Press, USA, 2005
[19]	Kshemkalyani A. D., Singhal M., Distributed Computing, University of Illinois, Cambridge University Press, United Kingdom, pp. 756, 2011
[20]	Kirk D. B., Hwu W. W., Programming massively parallel processors, Morgan Kaufmann, USA, pp. 280, 2010
[21]	Kostin A., Ilushechkina L., Modeling and simulation of distributed systems, Imperial College Press,United Kingdom, pp. 440, 2010
[22]	Kushilevitz E., Nissan N., Communication Complexity,Cambridge University Press, United Kingdom, pp. 208, 2006
[23]	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, Germany, pp. 585-591, 2011
[24]	Le Boudec Jean-Yves, Performance evaluation of computer and communication systems, CRC Press, USA, pp. 300, 2011
[25]	McCabe J., D., Network analysis, architecture, and design (3rd edition), Elsevier/Morgan Kaufmann, USA, pp. 496, 2010
[26]	Miller S., Probability and Random Processes, 2nd edition, Academic Press, Elsevier Science, Netherland, pp. 552, 2012
[27]	Misra Ch. S., Woungang I., Selected topics in communication network and distributed systems, Imperial college press, United Kingdom, pp. 808, April 2010
[28]	Natarajan G., Analysis of Queues - Methods and Applications, CRC Press, USA, pp. 802, 2012
[29]	Patterson D. A., Hennessy J. L., Computer Organization and Design (4th edition), Morgan Kaufmann, USA, pp. 914, 2011
[30]	Peterson L. L., Davie B. C., Computer networks – a system approach, Morgan Kaufmann, USA, pp. 920, 2011
[31]	Resch M. M., Supercomputers in Grids, Int. J. of Grid and HPC, No.1, Germany, pp. 1 - 9, 2009
[32]	Riano l., McGinity T.M., Quantifying the role of complexity in a system’s performance, Evolving Systems, Springer Verlag, Germany, pp. 189 – 198, 2011
[33]	Ross S. M., Introduction to Probability Models, 10th edition, Academic Press, Elsevier Science, Netherland, pp. 800, 2010
[34]	Wang L., Jie Wei., Chen J., Grid Computing: Infrastructure, Service, and Application, CRC Press, USA, 2009www pages
[35]	www.top500.org
[36]	www. intel.com
[37]	www.spec.org.

Cite This Article

Plain Text BibTeX RIS

APA Style

Peter Hanuliak, Michal Hanuliak. (2014). Modeling of Single Computing Nodes of Parallel Computers. American Journal of Networks and Communications, 3(5-1), 57-69. https://doi.org/10.11648/j.ajnc.s.2014030501.15

Copy | Download

ACS Style

Peter Hanuliak; Michal Hanuliak. Modeling of Single Computing Nodes of Parallel Computers. Am. J. Netw. Commun. 2014, 3(5-1), 57-69. doi: 10.11648/j.ajnc.s.2014030501.15

Copy | Download

AMA Style

Peter Hanuliak, Michal Hanuliak. Modeling of Single Computing Nodes of Parallel Computers. Am J Netw Commun. 2014;3(5-1):57-69. doi: 10.11648/j.ajnc.s.2014030501.15

Copy | Download

@article{10.11648/j.ajnc.s.2014030501.15,
  author = {Peter Hanuliak and Michal Hanuliak},
  title = {Modeling of Single Computing Nodes of Parallel Computers},
  journal = {American Journal of Networks and Communications},
  volume = {3},
  number = {5-1},
  pages = {57-69},
  doi = {10.11648/j.ajnc.s.2014030501.15},
  url = {https://doi.org/10.11648/j.ajnc.s.2014030501.15},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.s.2014030501.15},
  abstract = {The paper describes analytical modeling for single computing nodes of parallel computers. At first the paper describes very shortly the developing steps of parallel computer architectures and then he summarized the basic concepts for performance evaluation. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested analytical models consider for single computing node based on processor or core and SMP modeling of own computer node´s activities and node´s communication channels of performed data communications within computing node queuing theory systems M/D/m or M/D/. In case of using SMP parallel system as node computer the suggested models consider for own node’s activities M/M/m or M/D/m queuing theory systems. Although we are able to use other more complicated queuing theory systems we prefer modeling with mentioned models because achieved results for these models we can use in decomposed modeling of coupled computing nodes as network of workstations (NOW) or network of massive NOW modules (Grid). The achieved results of the developed analytical models we have compared with the results of tested computing nodes with other alternative evaluation method based on suitable benchmarks to verify developed analytical models. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of analyzed computing nodes which are interested for the praxis.},
 year = {2014}
}

Copy | Download

TY  - JOUR
T1  - Modeling of Single Computing Nodes of Parallel Computers
AU  - Peter Hanuliak
AU  - Michal Hanuliak
Y1  - 2014/07/31
PY  - 2014
N1  - https://doi.org/10.11648/j.ajnc.s.2014030501.15
DO  - 10.11648/j.ajnc.s.2014030501.15
T2  - American Journal of Networks and Communications
JF  - American Journal of Networks and Communications
JO  - American Journal of Networks and Communications
SP  - 57
EP  - 69
PB  - Science Publishing Group
SN  - 2326-8964
UR  - https://doi.org/10.11648/j.ajnc.s.2014030501.15
AB  - The paper describes analytical modeling for single computing nodes of parallel computers. At first the paper describes very shortly the developing steps of parallel computer architectures and then he summarized the basic concepts for performance evaluation. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested analytical models consider for single computing node based on processor or core and SMP modeling of own computer node´s activities and node´s communication channels of performed data communications within computing node queuing theory systems M/D/m or M/D/. In case of using SMP parallel system as node computer the suggested models consider for own node’s activities M/M/m or M/D/m queuing theory systems. Although we are able to use other more complicated queuing theory systems we prefer modeling with mentioned models because achieved results for these models we can use in decomposed modeling of coupled computing nodes as network of workstations (NOW) or network of massive NOW modules (Grid). The achieved results of the developed analytical models we have compared with the results of tested computing nodes with other alternative evaluation method based on suitable benchmarks to verify developed analytical models. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of analyzed computing nodes which are interested for the praxis.
VL  - 3
IS  - 5-1
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. (2014). Modeling of Single Computing Nodes of Parallel Computers. American Journal of Networks and Communications, 3(5-1), 57-69. https://doi.org/10.11648/j.ajnc.s.2014030501.15

Copy | Download

ACS Style

Peter Hanuliak; Michal Hanuliak. Modeling of Single Computing Nodes of Parallel Computers. Am. J. Netw. Commun. 2014, 3(5-1), 57-69. doi: 10.11648/j.ajnc.s.2014030501.15

Copy | Download

AMA Style

Peter Hanuliak, Michal Hanuliak. Modeling of Single Computing Nodes of Parallel Computers. Am J Netw Commun. 2014;3(5-1):57-69. doi: 10.11648/j.ajnc.s.2014030501.15

Copy | Download

@article{10.11648/j.ajnc.s.2014030501.15,
  author = {Peter Hanuliak and Michal Hanuliak},
  title = {Modeling of Single Computing Nodes of Parallel Computers},
  journal = {American Journal of Networks and Communications},
  volume = {3},
  number = {5-1},
  pages = {57-69},
  doi = {10.11648/j.ajnc.s.2014030501.15},
  url = {https://doi.org/10.11648/j.ajnc.s.2014030501.15},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.s.2014030501.15},
  abstract = {The paper describes analytical modeling for single computing nodes of parallel computers. At first the paper describes very shortly the developing steps of parallel computer architectures and then he summarized the basic concepts for performance evaluation. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested analytical models consider for single computing node based on processor or core and SMP modeling of own computer node´s activities and node´s communication channels of performed data communications within computing node queuing theory systems M/D/m or M/D/. In case of using SMP parallel system as node computer the suggested models consider for own node’s activities M/M/m or M/D/m queuing theory systems. Although we are able to use other more complicated queuing theory systems we prefer modeling with mentioned models because achieved results for these models we can use in decomposed modeling of coupled computing nodes as network of workstations (NOW) or network of massive NOW modules (Grid). The achieved results of the developed analytical models we have compared with the results of tested computing nodes with other alternative evaluation method based on suitable benchmarks to verify developed analytical models. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of analyzed computing nodes which are interested for the praxis.},
 year = {2014}
}

Copy | Download

TY  - JOUR
T1  - Modeling of Single Computing Nodes of Parallel Computers
AU  - Peter Hanuliak
AU  - Michal Hanuliak
Y1  - 2014/07/31
PY  - 2014
N1  - https://doi.org/10.11648/j.ajnc.s.2014030501.15
DO  - 10.11648/j.ajnc.s.2014030501.15
T2  - American Journal of Networks and Communications
JF  - American Journal of Networks and Communications
JO  - American Journal of Networks and Communications
SP  - 57
EP  - 69
PB  - Science Publishing Group
SN  - 2326-8964
UR  - https://doi.org/10.11648/j.ajnc.s.2014030501.15
AB  - The paper describes analytical modeling for single computing nodes of parallel computers. At first the paper describes very shortly the developing steps of parallel computer architectures and then he summarized the basic concepts for performance evaluation. To illustrate theoretical evaluation concepts the paper considers in its experimental part the achieved results on concrete analyzed examples and their comparison. The suggested analytical models consider for single computing node based on processor or core and SMP modeling of own computer node´s activities and node´s communication channels of performed data communications within computing node queuing theory systems M/D/m or M/D/. In case of using SMP parallel system as node computer the suggested models consider for own node’s activities M/M/m or M/D/m queuing theory systems. Although we are able to use other more complicated queuing theory systems we prefer modeling with mentioned models because achieved results for these models we can use in decomposed modeling of coupled computing nodes as network of workstations (NOW) or network of massive NOW modules (Grid). The achieved results of the developed analytical models we have compared with the results of tested computing nodes with other alternative evaluation method based on suitable benchmarks to verify developed analytical models. The developed analytical models could be used under various ranges of input analytical parameters, which influence the architecture of analyzed computing nodes which are interested for the praxis.
VL  - 3
IS  - 5-1
ER  -

Copy | Download