By Topic

To BSP or not to BSP in heterogeneous NOWs

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
$31 $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

1 Author(s)
Rosenberg, A.L. ; Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA

We compare the performance of "computation-centric" and "communication-centric" scheduling strategies for sharing a large bag of tasks in a heterogeneous network of workstations (HNOW) N, when one's goal is to accomplish as much work as possible during a prespecified fixed period. The computation-centric strategy strives to maximize the total amount of parallel computing; the communication-centric strategy strives to minimize the perceived overhead of interworkstation communications. We compare the strategies under the HiHCoHP model, which characterizes N via parameters that quantify the relative speeds of its workstations and of its underlying network. While both strategies achieve their respective goals, we find that the difference in their goals has significant unanticipated effects. To wit, the superiority of the optimal computation-centric schedule over the optimal communication-centric schedule increases with HNOW size and with coarser task granularity. Modern trends therefore favor the computation-centric scheduling strategy.

Published in:

Parallel and Distributed Processing Symposium, 2003. Proceedings. International

Date of Conference:

22-26 April 2003