UET scheduling with unit interprocessor communication delays
Discrete Applied Mathematics
Towards an architecture-independent analysis of parallel algorithms
SIAM Journal on Computing
New complexity results on scheduling with small communication delays
Discrete Applied Mathematics - Special volume: Aridam VI and VII, Rutcor, New Brunswick, NJ, USA (1991 and 1992)
Using duplication for scheduling unitary tasks on m processors with unit communication delays
Theoretical Computer Science
Approximation of algorithms for scheduling trees with general communication delays
Parallel Computing - Special issue on task scheduling problems for parallel and distributed systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Three, four, five, six, or the complexity of scheduling with communication delays
Operations Research Letters
On minimizing the resource consumption of cloud applications using process migrations
Journal of Parallel and Distributed Computing
Hi-index | 5.23 |
We investigate the problem of minimizing the makespan (resp. the sum of completion time) for the multiprocessor scheduling problem. We show that there is no hope of finding a @r-approximation with @r=2.