Exploiting Fine-Grained Idle Periods in Networks of Workstations
Exploiting Fine-Grained Idle Periods in Networks of Workstations
复制标题
利用工作站网络中的细粒度空闲期
DOI：
10.1109/71.877793
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
J. Hollingsworth
中科院分区：
文献类型：
--
作者：
K. D. Ryu;J. Hollingsworth
研究表明，在相当大的一部分时间里，工作站是空闲的。在本文中，我们提出了一种新的调度策略，称为Linger-Longer，它利用工作站的细粒度可用性来运行顺序和并行作业。我们提出了一个两级工作负载表征研究，并使用它来模拟运行我们的新策略的工作站集群。我们将我们的政策的两个变体与之前的两个政策进行了比较：立即驱逐和暂停并迁移。我们的研究表明，逗留时间更长政策可以将集群中外国工作的吞吐量提高60%，而本地工作的吞吐量仅降低0.5%。对于并行计算，我们表明，在合成批量同步和实际数据并行应用程序中，当本地进程的处理器利用率为20%或更低时，Linger-Longer策略优于重新配置策略。
Studies have shown that for a significant fraction of the time, workstations are idle. In this paper, we present a new scheduling policy called Linger-Longer that exploits the fine-grained availability of workstations to run sequential and parallel jobs. We present a two-level workload characterization study and use it to simulate a cluster of workstations running our new policy. We compare two variations of our policy to two previous policies: Immediate-Eviction and Pause-and-Migrate. Our study shows that the Linger-Longer policy can improve the throughput of foreign jobs on a cluster by 60 percent with only a 0.5 percent slowdown of local jobs. For parallel computing, we show that the Linger-Longer policy outperforms reconfiguration strategies when the processor utilization by the local process is 20 percent or less in both synthetic bulk synchronous and real data-parallel applications.