An optimal scheduling algorithm for parallel video processing, IEEE Int. Conference on Multimedia Computing and Systems, 1998. ,
Optimal scheduling algorithms for communication constrained parallel processing, Euro-Par 2002, vol.2400, pp.197-206, 2002. ,
, Complexity and Approximation, 1999.
Load Balancing Highly Irregular Computations with the Adaptive Factoring, Proceedings of the Heterogeneous Computing Workshop (HCW'03), 2002. ,
Bandwidth-centric allocation of independent tasks on heterogeneous platforms, International Parallel and Distributed Processing Symposium, 2002. ,
URL : https://hal.archives-ouvertes.fr/inria-00072412
Scheduling divisible loads for star and tree networks: main results and open problems, 2003. ,
Constrained Optimization and Lagrange Multiplier Methods, Athena Scientific, 1996. ,
An Efficient Load Distribution Strategy for a Distributed Linear Network of Processors with Communication Delays, Computer and Mathematics with Applications, vol.29, issue.9, pp.95-112, 1995. ,
Multi-installment load distribution in tree networks with delays, IEEE Trans. on Aerospace and Electronc Systems, vol.31, issue.2, pp.555-567, 1995. ,
Scheduling Divisible Loads in Parallel and Distributed Systems, 1996. ,
A new paradigm for load scheduling in distributed systems, Cluster Computing, vol.6, issue.1, pp.7-18, 2003. ,
, Scheduling Divisible Jobs on Hypercubes. Parallel Computing, vol.21, 1995.
Divisible task scheduling -concept and verification, Parallel Computing, vol.25, pp.87-98, 1999. ,
, Maple Reference Manual, 1988.
Optimizing computing costs using divisible load analysis, IEEE Transactions on computers, vol.49, issue.9, pp.987-991, 2000. ,
Distributed Computation for a Tree-Network with Communication Delay, IEEE transactions on aerospace and electronic systems, vol.26, issue.3, 1990. ,
Distributed Computation with Communication Delay, IEEE transactions on aerospace and electronic systems, vol.24, issue.6, 1998. ,
, Scheduling Theory and its Applications, 1995.
Selected problems of scheduling tasks in multiprocessor computing systems, 1997. ,
Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems, 1998. ,
Scheduling Divisible Loads in a Three-dimensional Mesh of Processors, Parallel Computing, vol.25, issue.4, 1999. ,
Divisible Load Scheduling in Systems with Limited Memory, Cluster Computing, vol.6, issue.1, pp.19-29, 2003. ,
DOI : 10.1016/j.ejor.2004.10.022
Task scheduling in parallel and distributed systems, 1994. ,
, The Grid: Blueprint for a New Computing Infrastructure, 1999.
Computers and Intractability, a Guide to the Theory of NP-Completeness, 1991. ,
, Special issue on Divisible Load Scheduling. Cluster Computing, 2003.
A Multistage Load Distribution Strategy for Three-Dimensional Meshes, Cluster Computing, vol.6, issue.1, pp.31-39, 2003. ,
, Concrete Mathematics, 1994.
Allocating independent tasks to parallel processors: an experimental study, J. Parallel and Distributed Computing, vol.47, pp.185-197, 1997. ,
Approximation Algorithms for NP-hard Problems, 1997. ,
Factoring: a method for scheduling parallel loops, Communications of the ACM, vol.35, issue.8, pp.90-101, 1992. ,
Parallel image processing applications on a network of workstations, Parallel Computing, vol.21, pp.137-160, 1995. ,
Scheduling Divisible Tasks on Heterogeneous Linear Arrays with Applications to Layered Networks, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), 2002. ,
Improved Methods for Divisible Load Distribution on k-dimensional Meshes Using Pipelined Communications, Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003), p.81, 2003. ,
, Parallel Processing of Divisible Loads on Partitionable Static Interconnection Networks. Cluster Computing, vol.6, pp.47-55, 2003.
Divisible Load Scheduling ,
Ten reasons to use divisible load theory, IEEE Computer, vol.36, issue.5, pp.63-68, 2003. ,
Theory of Linear and Integer Programming, 1986. ,
Scheduling and load balancing in parallel and distributed systems, 1995. ,
Optimizing computing costs using divisible load analysis, IEEE Transactions on parallel and distributed systems, vol.9, issue.3, pp.225-234, 1998. ,
Modeling communication pipeline latency, Measurement and Modeling of Computer Systems (SIGMETRICS'98), pp.22-32, 1998. ,
Multi-round algorithm for scheduling divisible workload applications: analysis and experimental evaluation, 2002. ,
Extensions to the multi-installment algorithm: affine costs and output data transfers, 2003. ,
RUMR: Robust Scheduling for Divisible Workloads, 12th IEEE International Symposium on High Performance Distributed Computing (HPDC'03), 2003. ,
UMR: A multi-round algorithm for scheduling divisible workloads, International Parallel and Distributed Processing Symposium (IPDPS'2003), 2003. ,