Towards an architecture-independent analysis of parallel algorithms
SIAM Journal on Computing
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
Task Clustering and Scheduling for Distributed Memory Parallel Architectures
IEEE Transactions on Parallel and Distributed Systems
Grain-size optimization and scheduling for distributed memory architectures
Grain-size optimization and scheduling for distributed memory architectures
Partitioning and Scheduling Parallel Programs for Multiprocessors
Partitioning and Scheduling Parallel Programs for Multiprocessors
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
On the Granularity and Clustering of Directed Acyclic Task Graphs
IEEE Transactions on Parallel and Distributed Systems
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
TOPPER: A Tool for Optimizing the Performance of Parallel Applications
Proceedings of the 8th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Parallel Computing - Heterogeneous computing
Task scheduling algorithm using minimized duplications in homogeneous systems
Journal of Parallel and Distributed Computing
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Posterior task scheduling algorithms for heterogeneous computing systems
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
List heuristic scheduling algorithms for distributed memory systems with improved time complexity
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
A simple scheduling heuristic for heterogeneous computing environments
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks
Journal of Parallel and Distributed Computing
Critical-Task anticipation scheduling algorithm for heterogeneous and grid computing
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
Performance evaluation of list based scheduling on heterogeneous systems
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
| Hi-index | 0.00 |
The paper demonstrates the effectiveness of the two phase method of scheduling, in which task clustering is performed prior to the actual scheduling process. Task clustering determines the optimal or near optimal number of processors on which to schedule the task graph. In other words, there is never a need to use more processors (even though they are available) than the number of clusters produced by the task clustering algorithm. The paper also indicates that when task clustering is performed prior to scheduling, load balancing (LB) is the preferred approach for cluster merging. LB is fast, easy to implement, and produces significantly better final schedules than communication traffic minimizing (CTM). In summary, the two phase method consisting of task clustering and load balancing is a simple, yet highly effective strategy for scheduling task graphs on distributed memory parallel architectures.