Analysis of effectiveness of communication overheads in the parallel computing system using stochastic colored petri nets

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.

[2]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[3]  Huynh Quyet Thang,et al.  Analysis of effectiveness of communication overheads in the parallel computing system using the closed product form queueing network , 2013, The 2013 RIVF International Conference on Computing & Communication Technologies - Research, Innovation, and Vision for Future (RIVF).

[4]  Kurt Jensen.  Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[5]  Homayun Motameni,et al.  Modeling and Simulation of Parallelism by Colored Petri Nets , 2012 .

[6]  Kurt Jensen,et al.  An Introduction to the Theoretical Aspects of Coloured Petri Nets , 1993, REX School/Symposium.

[7]  Stanislav Böhm,et al.  Usage of petri nets for high performance computing , 2012, FHPC '12.

[8]  Gianfranco Ciardo,et al.  Modeling a scalable high-speed interconnect with stochastic Petri nets , 1995, Proceedings 6th International Workshop on Petri Nets and Performance Models.