speed up ratio at parallel processing
I'm studying about parallel processing at distributed computing network using some different kinds of computers like PC & workstation. However, I'm concerning about the speed up ratio equation suitable for that system. As far as I know, the old speed up ratio equation(Sp = T1 / Tp) can't give a correct ratio because it needs same computers to use that eqn. So, I'm wonder whether or not there's another equation for that system. Anybody who know about it, please tell me....
|
Re: speed up ratio at parallel processing
Yes, You are right. I met the same qustion when I did parallel computation by using PC clusters. According to original formula, we can assume that a1 represent the serial part which can not be parallized and if we neglect the communication time,
the maximum speedup ratio = 1/(a1+(1-a1)/n) , where n represent the process number . If a1 = 0.1 , then the speedup ratio < 10 , so this formula is not rigorous , I saw another formula and I am looking for it . |
All times are GMT -4. The time now is 23:31. |