Communications - Scientific Letters of the University of Zilina 2016, 18(3):105-111 | DOI: 10.26552/com.C.2016.3.105-111

Hybrid Analytical Performance Models of Parallel Computers

Peter Hanuliak1, Michal Hanuliak1
1 Dubnica Institute of Technology, Dubnica nad Vahom, Slovakia

The paper is a follow up to the performance modelling of dominant parallel computers (NOW, GRID) with analytical hybrid models (mixed) based on combinations of a more precisely developed corrected standard analytical model (M/M/1and M/M/m) and on an improved analytical model (M/D/1and M/D/m). Firstly, the paper briefly describes the steps of development of parallel computer architectures and then it summarises the basic concepts of performance evaluation. In the case of using SMP parallel system as node computer, the suggested models use for all the activities of node combinations of M/M/m and M/D/1 or M/D/m and M/M/1different (hybrid) queuing theory systems. The achieved results of both developed analytical models have been compared with the results of other alternative evaluation method, based on simulation, to verify the accuracy of developed analytical models. All developed and presented analytical models could be used for various real ranges of input parameters which influence the final performance of analysed connected computing nodes for the practice.

Keywords: parallel computer; computing node; network of workstation (NOW); grid; analytical modelling; queuing theory; performance evaluation; queuing theory system; simulation

Published: September 30, 2016  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Hanuliak, P., & Hanuliak, M. (2016). Hybrid Analytical Performance Models of Parallel Computers. Communications - Scientific Letters of the University of Zilina, 18(3), 105-111. doi: 10.26552/com.C.2016.3.105-111
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. HAGER, G., WELLEIN, G.: Introduction to High Performance Computing for Scientists and Engineers, 356 pp, 2010, CRC Press. Go to original source...
    2. PATTERSON, D. A., HENNESSY, J. L.: Computer Organization and Design, 4th ed., Morgan Kaufmann, 914 pp., 2011.
    3. WANG, L., JIE WEI., CHEN, J.: Grid Computing: Infrastructure, Service, and Application, CRC Press, 2009. Go to original source...
    4. DUBOIS, M., ANNAVARAM, M., STENSTROM, P.: Parallel Computer Organization and Design, 560 p., 2012, Cambridge university press. Go to original source...
    5. CENEK, J.: Evaluation of a Heuristic Algorithm for Transit Line Planning, Communications - Scientific Letters of the University of Zilina, No. 3, pp. 44-48, 2013. Go to original source...
    6. HANULIAK, J., HANULIAK, I.: To Performance Evaluation of Distributed Parallel Algorithms, Kybernetes, vol. 34, No. 9/10, 1633-1650, 2005. Go to original source...
    7. HANULIAK, P., HANULIAK, M.: Mod. of Single Comp. Nodes of Par. Comp., AJNC (Am. J. of Networks and Comm.), Science PG, vol. 3, Special No. 1, 57-69, 2014. Go to original source...
    8. RIANO, L., MCGINITY, T. M.: Quantifying the Role of Complexity in A System's Performance, Evolving Systems, Springer Verlag, 189-198, 2011. Go to original source...
    9. GABRISOVA, L., JANACEK, J.: Design of Capacitated Emergency Service System, Communications - Scientific Letters of the University of Zilina, No. 2, pp. 42-48, 2015. Go to original source...
    10. PETERSON L., DAVIE B. C.: Computer Networks - A System Approach, Morgan Kaufmann, 920 p., 2011.
    11. HARCHOL, B. M.: Performance Modelling and Design of Computer Systems, Cambridge University Press, 576 p., 2013.
    12. HANULIAK, M., HANULIAK, P.: Performance Modelling of Par. Comp. NOW and Grid, AJNC - Am. J. of Networks and Communication, Science PG, 112-124, 2013. Go to original source...
    13. ARORA S., BARAK B.: Computational Complexity - A Modern Approach, Cambridge University Press, 573 p., 2009. Go to original source...
    14. DATTATREYA, G. R.: Performance Analysis of Queuing and Computer Network, 472 pp., 2008, University of Texas: Dallas. Go to original source...
    15. LE BOUDEC J. Y.: Performance Evaluation of Computer and Communication Systems, CRC Press, 300 p., 2011. Go to original source...
    16. MEERSCHAERT, M.: Mathematical Modelling, 384 p., 2013, Elsevier. Go to original source...
    17. NATARAJAN, G.: Analysis of Queues - Methods and Applications, 802 p., CRC Press, 2012.
    18. HANULIAK P., HANULIAK M.: Modell. of Single Comp. Nodes of Par. Comp., AJNC (Am. J. of Networks and Comm.), Science PG, vol. 3, Spec. No. 1, 57-69, 2014, USA. Go to original source...
    19. KOSTIN, A., ILUSHECHKINA. L.: Modelling and Simulation of Distributed Systems, Imperial College Press, 440 p., 2010. Go to original source...
    20. BRONSON R., COSTA G. B., SACCOMAN J. T.: Linear Algebra - Algorithms, Applications, and Techniques, 536 p., Elsevier, 2014.
    21. HANULIAK, J.: Modelling of Comm. Complexity in Parallel Computing, AJNC (Am. J. of Networks and Comm.), Science PG, vol. 3, Spec. No. 1, 29-42, 2014. Go to original source...
    22. GAUTAM, N.: Analysis of Queues: Methods and Applications, CRC Press, 802 p., 2012. Go to original source...

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content