Scheduling jobs with varying parallelizability to reduce variance
Scheduling jobs with varying parallelizability to reduce variance
复制标题
调度具有不同并行性的作业以减少方差
DOI：
10.1145/1810479.1810482
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
K. Pruhs
中科院分区：
文献类型：
--
作者：
Anupam Gupta;Sungjin Im;Ravishankar Krishnaswamy;Benjamin Moseley;K. Pruhs
<sub>对于l2</sub>范数的流，我们给出了一个（2+ε）-速度<i>O</i>我们给出了一个类似的结果，不同的页面大小的广播设置。
We give a (2+ε)-speed <i>O</i>(1)-competitive algorithm for scheduling jobs with arbitrary speed-up curves for the l<sub>2</sub> norm of flow. We give a similar result for the broadcast setting with varying page sizes.