By Topic

E-differentiation for analyzing scalability of parallel algorithms on parallel architectures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Min Wang ; Dept. of Electron. Eng. & Inf. Sci., Univ. of Sci. & Technol., Hefei, China ; Weiqun Ding ; Hong Lin

The E-differentiation, which is derived from the idea of isoefficiency analysis and used for analyzing scalability of parallel algorithms on parallel architectures, is proposed in this paper. The basic philosophy of E-differentiation is that scalability analysis should be based on the ratio of the change of E (efficiency of processors) vs. W (Workload), Ew', and E vs. P (number of processors), Ep'. E-differentiation can overcome the incompletion of other metrics for analyzing scalability with assumptions which confine the manner of the increasement of W w.r.t. p; and it is easy to give the equivalent expression of these metrics in terms of E-differentiation so that relationships between these metrics can be studied more definitively. Because E-differentiation does not the restrict of isoefficiency, which confines the generality of the isoefficiency analysis, it can measure the scalability of any parallel algorithms on any parallel architectures, and can predict the change of performance of parallel algorithms when change manner of W w.r.t. p does not follow isoefficiency function

Published in:

Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on  (Volume:3 )

Date of Conference:

9-12 Sep 1997