Calculation of the acceleration of parallel programs as a function of the number of threads
George Popov, Nikos E. Mastorakis, Valeri Mladenov · Annual Conference on Computers · 2010
The purpose of this study is to determine analytically what and how acceleration from paralleling execution of a task depends. It is reasonable if level of parallelism is increased, the costs of synchronization will be increased also and upon reaching a certain degree of granulation acceleration of multi-program execution starts to decrease.