|
计算机科学 1995
The E-differetiation Method for Analyzing Scalability of Parallel Algorithms
|
Abstract:
The E-differentiation method,which is derived from the idea of isoefficiency analysis and used for analysing scalability of parallel algorithms on parallel architectures, is proposed in this paper. E-differentiation can overcome the incompletion of other metrics for analyzing scalability which confine the manner of increasing of W w. r. t. p under some condition ;and it is easy to give the equivalent expression of these metrics in terms of E-differentiation thereof, relationships be-tween these metrics become more definitive. We conclude with an example of scalability analysis using E-differentiation and compare it with isoefficiency funcfion method.