Influence of communication between nodes on the speed-up ratio in parallel processing
Dingcai Shen · Journal of Hefei University of Technology · 2005
The speed-up ratio is one of the key indexes of parallel processing,and gaining of a higher speed-up ratio has relation not only with the partition of tasks and the selection of parallel algorithms but also with the communication between nodes. In most parallel systems, when the data size of parallel programs is fixed,the speed-up ratio increases with the increase of the total number of nodes. But in most clusters of nodes, all nodes share one physical transmission media, as a result,the speed-up ratio of most parallel programs decreases with the increase of nodes when the total number of nodes exceeds a score.In this paper,the influence of communication between nodes is investigated by experiment,and the obtained result further confirms the affection of communication between nodes.