Scheduling precedence graphs in systems with interprocessor communication times
SIAM Journal on Computing
Program partitioning for NUMA multiprocessor computer systems
Journal of Parallel and Distributed Computing - Special issue on performance of supercomputers
Task Clustering and Scheduling for Distributed Memory Parallel Architectures
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
On Parallelizing the Multiprocessor Scheduling Problem
IEEE Transactions on Parallel and Distributed Systems
On Exploiting Task Duplication in Parallel Program Scheduling
IEEE Transactions on Parallel and Distributed Systems
Partitioning and Scheduling Parallel Programs for Multiprocessors
Partitioning and Scheduling Parallel Programs for Multiprocessors
Operating Systems Theory
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors
IEEE Transactions on Parallel and Distributed Systems
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
A dominant predecessor duplication scheduling algorithm for heterogeneous systems
The Journal of Supercomputing
Hi-index | 0.00 |
This paper addresses the problem of scheduling tasks onto Non-Uniform Memory Access (NUMA) multiprocessors with a bounded number of processors. An algorithm is proposed to schedule tasks by considering intertask communication overhead. The proposed algorithm exploits the schedule-holes in schedules; therefore, it could produce better schedules than that produced by existing algorithms. The proposed algorithm ensures performance within a factor of two times of the optimum for general directed acyclic task graphs. Experimental results demonstrate the superiority of the proposed algorithm over that presented in literature. A sharper bound on the multiprocessor scheduling problem by considering communication delay is also shown.