Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$$T \, =\, \{T_1, T_2, \ldots, T_n\}$$</EquationSource> </InlineEquation> be a set of n independent tasks and <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$$\mathcal{P}=\{P_1, P_2,\ldots, P_m\}$$</EquationSource> </InlineEquation> a set of m processors. During each time instant, each processor can be used by a single task at most. A schedule is for each task an allocation of one or more time...</equationsource></inlineequation></equationsource></inlineequation>

Let $$T \, =\, \{T_1, T_2, \ldots, T_n\}$$ be a set of n independent tasks and $$\mathcal{P}=\{P_1, P_2,\ldots, P_m\}$$ a set of m processors. During each time instant, each processor can be used by a single task at most. A schedule is for each task an allocation of one or more time intervals to...

The multiprocessor scheduling problem with communication delays that we consider in this paper consists of finding a static schedule of an arbitrary task graph onto a homogeneous multiprocessor system, such that the total execution time (i.e. the time when all tasks are completed) is minimum....