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

Provided by: Science Publishing Group
Topic: Networking
Format: PDF
In this paper, the authors have proposed the extension of the speedup formula of the Amdahl's law by including the communication overhead, and using the Closed Product Form Queueing Network (CPFQN) to analyze and evaluate effectiveness of the communication overhead (with changes of the data size, number of processing nodes and interconnecting network structures of processing nodes) on the speedup and performance of parallel computing multi-processing systems. 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. They 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.

Find By Topic