Techniques for mapping tasks to machines in heterogeneous computing systems
Journal of Systems Architecture: the EUROMICRO Journal - Heterogeneous distributed and parallel architectures: hardware, software and design tools
On the Influence of Start-Up Costs in Scheduling Divisible Loads on Bus Networks
IEEE Transactions on Parallel and Distributed Systems
LoGPC: Modeling Network Contention in Message-Passing Programs
IEEE Transactions on Parallel and Distributed Systems
Efficient collective communication in distributed heterogeneous systems
Journal of Parallel and Distributed Computing
A Novel Optimal Load Distribution Algorithm for Divisible Loads
Cluster Computing
Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
This paper considers scheduling large-scale divisible load on heterogeneous single-level tree networks to minimize the whole processing time. A more realistic and general model, i.e., both processors and links may have different speeds and arbitrary start-up costs, and with non-blocking mode of communication, is introduced. Under such environment, results are obtained including:(1) closedform expressions both for the processing time and the fraction of load for each processor are derived; (2) the influence of start-up costs on the optimal processing time is analyzed; and (3) for bounded number of processors with large-scale workload, optimal sequence and algorithms for distributing divisible load are proposed. Numerical examples are presented to illustrate the analysis.