A heuristic for the precedence constrained multiprocessor scheduling problem with hierarchical communications, Proceedings of STACS, LNCS No. 1770, pp.443-454, 2000. ,

On the hardness of approximating the precedence constrained multiprocessor scheduling problem with hierarchical communications, 2001. ,

URL : https://hal.archives-ouvertes.fr/lirmm-00268637

Scheduling tasks with small communication delays for clusters of processors, SPAA, pp.314-315, 2001. ,

On optimal strategies for cycle-stealing in networks of workstations, IEEE Trans. Comp, vol.46, pp.545-557, 1997. ,

Scheduling on networks of workstations, 3d Inter Symp. of High Performance Distr. Computing, pp.96-105, 1994. ,

HiHCoHP-Towards a Realistic Communication Model for Hierarchical HyperClusters of Heterogeneous Processors, 2000. ,

A review of machine scheduling: complexity, algorithms and approximability, 1998. ,

Scheduling with communication delays: a survey, Scheduling Theory and its Applications, pp.65-90, 1995. ,

Computers and Intractability, a Guide to the Theory of NP-Completeness, 1979. ,

An approximation algorithm for scheduling dependent tasks on m processors with small communication delays, IEEE Symposium on Emerging Technologies and Factory Automation, 1995. ,

URL : https://hal.archives-ouvertes.fr/hal-01185825

Scheduling : theory, Algorithms, and Systems, 1995. ,

UET scheduling with unit interprocessor communication delays, Discr. App. Math, vol.18, pp.55-71, 1987. ,

Guidelines for data-parallel cycle-stealing in networks of workstations I: on maximizing expected output, Journal of Parallel Distributing Computing, pp.31-53, 1999. ,

Guidelines for data-parallel cycle-stealing in networks of workstations II: on maximizing guarantee output, Intl. J. Foundations of Comp. Science, vol.11, pp.183-204, 2000. ,

Scheduling with communication delays, JCMCC, vol.18, pp.214-224, 1995. ,