Processor allocation policies for message-passing parallel computers
Processor allocation policies for message-passing parallel computers
复制标题
消息传递并行计算机的处理器分配策略
DOI：
10.1145/183019.183022
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
J. Zahorjan
中科院分区：
文献类型：
--
作者：
Cathy McCann;J. Zahorjan
当多个作业竞争并行计算机上的处理资源时，操作系统内核的处理器分配策略决定为每个作业分配多少处理器和哪些处理器。在本文中，我们研究了为支持科学工作负载的大规模消息传递并行计算机构建处理器分配策略所涉及的问题。我们做了四个具体的贡献：我们将效率保持的概念定义为处理器分配策略的一个特征。效率保持是指处理器分配器的决策降低单个应用程序相对于其单独运行时的效率所经历的处理器效率的程度。我们将内核处理器分配策略和应用程序负载分配策略之间的相互作用确定为效率保持的决定因素。我们详细描述了两类处理器分配策略，称为均分和折叠。在每个家庭中，不同的成员政策涵盖了从很高到很低的一系列效率保护价值。通过比较每个家庭内部和家庭之间的政策，我们发现高效率的保存对于良好的绩效是必不可少的，并且效率保存是获得良好的绩效的更主要的因素，而不是资源分配的平等。
When multiple jobs compete for processing resources on a parallel computer, the operating system kernel's processor allocation policy determines how many and which processors to allocate to each. In this paper we investigate the issues involved in constructing a processor allocation policy for large scale, message-passing parallel computers supporting a scientific workload. We make four specific contributions: We define the concept of efficiency preservation as a characteristic of processor allocation policies. Efficiency preservation is the degree to which the decisions of the processor allocator degrade the processor efficiencies experienced by individual applications relative to their efficiencies when run alone. We identify the interplay between the kernel processor allocation policy and the application load distribution policy as a determinant of efficiency preservation. We specify the details of two families of processor allocation policies, called Equipartition and Folding. Within each family, different member policies cover a range of efficiency preservation values, from very high to very low. By comparing policies within each family as well as between families, we show that high efficiency preservation is essential to good performance, and that efficiency preservation is a more dominant factor in obtaining good performance than is equality of resource allocation.