| Peer-Reviewed

Analysis of Effectiveness of Communication Overheads in the Parallel Computing System Using Stochastic Colored Petri Nets

Received: 24 June 2014     Accepted: 10 July 2014     Published: 30 July 2014
Views:       Downloads:
Abstract

In architectures of parallel computing system, which has a large number of processing nodes, communication overhead is an important metric to evaluate and minimize by improving computation speedup solutions. In this paper, we propose using Stochastic Colored Petri Net to give models of parallel computing multi-processing systems for analyzing and evaluating effectiveness of communication overheads to system performance.

Published in American Journal of Networks and Communications (Volume 3, Issue 3)
DOI 10.11648/j.ajnc.20140303.11
Page(s) 29-38
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

SCPN, Parallel Computing System, Communication Overhead, Interconnecting Network

References
[1] Nguyen Minh Quy, Ho Khanh Lam, Huynh Quyet Thang, “Analysis of Effectiveness of Communication Overheads in the Parallel Computing System Using the Closed Product Form Queuing Network”, RIVF-2013: The 10th IEEE RIVF International Conference on Computing and Communication Technologies, Hanoi, Vietnam, 10-13 November 2013, pp. 131-134.
[2] K. Jensen, “An Introduction to the Theoretical Aspects of Coloured Petri Nets”. Lecture Notes in Computer Science vol. 803, Springer-Verlag 1994,230-272.
[3] K. Jensen,”Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use”. Monographs in Theoretical Computer Science, Springer-Verlag, 2nd corrected printing 1997, ISBN: 3-540-58276-2.
[4] Homayun Motameni, Zohre Ramezani and Zahra Usefi, ”Modeling and Simulation of Parallelism by Colored Petri Nets”. World Applied Sciences Journal 19 (5): 710-713, 2012. ISSN 1818-4952; © IDOSI Publications, 2012.
[5] Stanislav Böhm, Marek Běhálek, “Usage of petri nets for high performance computing”. FHPC '12 Proceedings of the 1st ACM SIGPLAN workshop on Functional high-performance computing. Pages 37-48. ACM New York, NY, USA ©2012. ISBN: 978-1-4503-1577-7.
[6] Bin Cheng, Weiqin Tong, and Xingang Wang, ”Hybrid Performance modeling and analyzing of parallel systems”. International Journal of numerical analysis and modeling, Volume 9, Number 2, Pages 232-246, © 2012 Institute for Scientific Computing and Information.
[7] Gianfranco Ciardo, Ludmila Cherkasova, Vadim Kotov, and Tomas Rokicki, “Modeling A Scalable High-Speed Interconnect with Stochastic Petri Nets”. Department of Computer Science College of William and Mary USA, Hewlett-Parkard Labs. 1994.
Cite This Article
  • APA Style

    Nguyen Minh Quy, Huynh Quyet Thang, Ho Khanh Lam. (2014). Analysis of Effectiveness of Communication Overheads in the Parallel Computing System Using Stochastic Colored Petri Nets. American Journal of Networks and Communications, 3(3), 29-38. https://doi.org/10.11648/j.ajnc.20140303.11

    Copy | Download

    ACS Style

    Nguyen Minh Quy; Huynh Quyet Thang; Ho Khanh Lam. Analysis of Effectiveness of Communication Overheads in the Parallel Computing System Using Stochastic Colored Petri Nets. Am. J. Netw. Commun. 2014, 3(3), 29-38. doi: 10.11648/j.ajnc.20140303.11

    Copy | Download

    AMA Style

    Nguyen Minh Quy, Huynh Quyet Thang, Ho Khanh Lam. Analysis of Effectiveness of Communication Overheads in the Parallel Computing System Using Stochastic Colored Petri Nets. Am J Netw Commun. 2014;3(3):29-38. doi: 10.11648/j.ajnc.20140303.11

    Copy | Download

  • @article{10.11648/j.ajnc.20140303.11,
      author = {Nguyen Minh Quy and Huynh Quyet Thang and Ho Khanh Lam},
      title = {Analysis of Effectiveness of Communication Overheads in the Parallel Computing System Using Stochastic Colored Petri Nets},
      journal = {American Journal of Networks and Communications},
      volume = {3},
      number = {3},
      pages = {29-38},
      doi = {10.11648/j.ajnc.20140303.11},
      url = {https://doi.org/10.11648/j.ajnc.20140303.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajnc.20140303.11},
      abstract = {In architectures of parallel computing system, which has a large number of processing nodes, communication overhead is an important metric to evaluate and minimize by improving computation speedup solutions. In this paper, we propose using Stochastic Colored Petri Net to give models of parallel computing multi-processing systems for analyzing and evaluating effectiveness of communication overheads to system performance.},
     year = {2014}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Analysis of Effectiveness of Communication Overheads in the Parallel Computing System Using Stochastic Colored Petri Nets
    AU  - Nguyen Minh Quy
    AU  - Huynh Quyet Thang
    AU  - Ho Khanh Lam
    Y1  - 2014/07/30
    PY  - 2014
    N1  - https://doi.org/10.11648/j.ajnc.20140303.11
    DO  - 10.11648/j.ajnc.20140303.11
    T2  - American Journal of Networks and Communications
    JF  - American Journal of Networks and Communications
    JO  - American Journal of Networks and Communications
    SP  - 29
    EP  - 38
    PB  - Science Publishing Group
    SN  - 2326-8964
    UR  - https://doi.org/10.11648/j.ajnc.20140303.11
    AB  - In architectures of parallel computing system, which has a large number of processing nodes, communication overhead is an important metric to evaluate and minimize by improving computation speedup solutions. In this paper, we propose using Stochastic Colored Petri Net to give models of parallel computing multi-processing systems for analyzing and evaluating effectiveness of communication overheads to system performance.
    VL  - 3
    IS  - 3
    ER  - 

    Copy | Download

Author Information
  • Faculty of Information Technology, Hung Yen University of Technology and Education, Hung Yen, Vietnam

  • School of Information Communication and Technology, Hanoi University of Science and Technology, Ha Noi, Vietnam

  • Faculty of Information Technology, Hung Yen University of Technology and Education, Hung Yen, Vietnam

  • Sections