Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/IPDPS.2003.1213308 | IPDPS |
Keywords | Field | DocType |
interworkstation communication,underlying network,heterogeneous nows,computation-centric strategy,hihcohp model,heterogeneous network,hnow size,optimal computation-centric schedule,coarser task granularity,optimal communication-centric schedule increase,communication-centric strategy,performance,intelligent networks,concurrent computing,parallel processing,scheduling algorithm,computer science,computer networks,parallel computer,cluster computing,clustering algorithms,protocols,workstations | Fair-share scheduling,Computer science,Scheduling (computing),Parallel computing,Workstation,Two-level scheduling,Heterogeneous network,Granularity,Bag of tasks,Dynamic priority scheduling,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-2075 | 0-7695-1926-1 | 1 |
PageRank | References | Authors |
0.36 | 11 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arnold L. Rosenberg | 1 | 2107 | 640.21 |