Performance-driven processor allocation
Performance-driven processor allocation
复制标题
DOI：
10.1109/tpds.2005.85
复制
发表时间：
2000-10
影响因子：
5.3
通讯作者：
J. Corbalán;X. Martorell;J. Labarta
中科院分区：
文献类型：
--
作者：
J. Corbalán;X. Martorell;J. Labarta
在当前的多程序多处理机系统中，考虑并行应用的性能是决定有效的处理机分配的关键。在本文中，我们提出了性能驱动的处理器分配策略（PDPA）。PDPA是一种新的调度策略，它实现了处理器分配策略和多程序设计级策略，以协调的方式，根据测量的应用程序的性能。关于处理器分配，PDPA是一种动态策略，它为应用程序分配最大数量的处理器，以达到给定的目标效率。对于多道编程级别，当有可用的处理器并且所有运行应用程序的分配稳定时，或者如果某些应用程序表现出不佳的性能时，PDPA允许执行新应用程序。结果表明，PDPA自动调整并行应用程序的处理器分配，以达到指定的目标效率，它调整多道程序的工作负载特性的水平。PDPA能够在没有人为干预的情况下调整处理器分配和多道程序设计水平，这是自配置系统的理想属性，从而获得更好的单个应用程序响应时间。
In current multiprogrammed multiprocessor systems, to take into account the performance of parallel applications is critical to decide an efficient processor allocation. In this paper, we present the performance-driven processor allocation policy (PDPA). PDPA is a new scheduling policy that implements a processor allocation policy and a multiprogramming-level policy, in a coordinated way, based on the measured application performance. With regard to the processor allocation, PDPA is a dynamic policy that allocates to applications the maximum number of processors to reach a given target efficiency. With regard to the multiprogramming level, PDPA allows the execution of a new application when free processors are available and the allocation of all the running applications is stable, or if some applications show bad performance. Results demonstrate that PDPA automatically adjusts the processor allocation of parallel applications to reach the specified target efficiency, and that it adjusts the multiprogramming level to the workload characteristics. PDPA is able to adjust the processor allocation and the multiprogramming level without human intervention, which is a desirable property for self-configurable systems, resulting in a better individual application response time.