Scheduling Moldable Tasks with Precedence Constraints and Arbitrary Speedup Functions on Multiprocessors
Scheduling Moldable Tasks with Precedence Constraints and Arbitrary Speedup Functions on Multiprocessors
复制标题
在多处理器上调度具有优先级约束和任意加速函数的可塑任务
DOI：
10.1007/978-3-642-55195-6_2
复制
发表时间：
2013
影响因子：
2
通讯作者：
S. Hunold
中科院分区：
文献类型：
--
作者：
S. Hunold
由于当前并行机的核心数量不断增加，出现了并行任务应该映射到哪些核心的问题。因此，并行任务调度现在比以往任何时候都更加重要，特别是在可塑任务模型下，其中任务在执行之前被分配固定数量的处理器。调度算法通常假设可塑任务的加速函数是非递减的、次线性的或凹的。然而，在实践中，在具有深存储器层次结构的当前硬件上并行程序的最终加速通常既不是非递减的也不是凹的。
Due to the increasing number of cores of current parallel machines, the question arises to which cores parallel tasks should be mapped. Thus, parallel task scheduling is now more relevant than ever, especially under the moldable task model, in which tasks are allocated a fixed number of processors before execution. Scheduling algorithms commonly assume that the speedup function of moldable tasks is either non-decreasing, sub-linear or concave. In practice, however, the resulting speedup of parallel programs on current hardware with deep memory hierarchies is most often neither non-decreasing nor concave.
影响因子：
1
作者：
Elisabeth Günther;F. König;Nicole Megow
通讯作者：
Elisabeth Günther;F. König;Nicole Megow