Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Practical Divisible Load Scheduling on Grid Platforms with APST-DV
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization
IEEE Transactions on Parallel and Distributed Systems
Multiround Algorithms for Scheduling Divisible Loads
IEEE Transactions on Parallel and Distributed Systems
Scheduling functional regression tests for IBM DB2 products
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
Optimal Multi-installments Algorithm for Divisible Load Scheduling
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Divisible Load Scheduling and Markov Chain Models
Computers & Mathematics with Applications
Self-adaptive task allocation and scheduling of meta-tasks in non-dedicated heterogeneous computing
International Journal of High Performance Computing and Networking
Designing a resource broker for heterogeneous grids
Software—Practice & Experience
Grid scheduling divisible loads from two sources
Computers & Mathematics with Applications
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Adaptive multi-round scheduling strategy for divisible workloads in grid environments
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Multi-round real-time divisible load scheduling for clusters
HiPC'08 Proceedings of the 15th international conference on High performance computing
The GHS grid scheduling system: implementation and performance comparison
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A methodology for dynamic scheduling of divisible workloads in grid environments
SMO'05 Proceedings of the 5th WSEAS international conference on Simulation, modelling and optimization
A method for scheduling heterogeneous multi-installment systems
ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
New method for scheduling heterogeneous multi-installment systems
Future Generation Computer Systems
Application-Centric resource provisioning for amazon EC2 spot instances
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Multi-source task scheduling in grid computing environment using linear programming
International Journal of Computational Science and Engineering
| Hi-index | 0.00 |
In this paper we present an algorithm for scheduling parallel divisible workload applications. Our algorithm uses multiple rounds to overlap communication and computation between a master and several workers. We use "uniform" rounds, i.e. a fixed amount of work is sent out to all workers at each round. This restriction makes it possible to compute an approximatelyoptimal number of rounds, which was not possible for previously proposed algorithms. In addition, we use more realistic platform models than those used in previous works. We provide an analysis of our algorithm both for homogeneous and heterogeneous platforms and present simulation results.