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

Nguyen Minh Quy; Huynh Quyet Thang; Ho Khanh Lam

doi:doi:10.11648/j.ajnc.20140303.11

| Peer-Reviewed

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

Nguyen Minh Quy, Huynh Quyet Thang, Ho Khanh Lam

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

Received: 24 June 2014 Accepted: 10 July 2014 Published: 30 July 2014

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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

Plain Text BibTeX RIS

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

Nguyen Minh Quy

Faculty of Information Technology, Hung Yen University of Technology and Education, Hung Yen, Vietnam
Huynh Quyet Thang

School of Information Communication and Technology, Hanoi University of Science and Technology, Ha Noi, Vietnam
Ho Khanh Lam

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

Download PDF

Sections

Plain Text BibTeX RIS

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