论文标题
基于代理的约束求解许多核心系统中的资源分配
Agent-based Constraint Solving for Resource Allocation in Manycore Systems
论文作者
论文摘要
出于效率原因，许多核心系统越来越异质，这使得复杂工作负载的映射成为具有高优化潜力的关键问题。约束表达了应用程序要求，例如选择哪种核心类型，使用特定核心等选择，专门或非固定的核心等。在这项工作中，我们提出了一种分散的解决方案，以通过基于代理的方法来解决应用程序资源约束，以便获得可扩展性。我们将约束转换为分布式约束优化问题（DCOP），并提出了局部搜索算法RESMGM来解决它们。我们第一次演示了异质多核系统DCOP方法的可行性和效率。我们的RESMGM算法比最先进的算法范围更广泛，从而取得了卓越的结果，但仍然具有可比的开销W.R.T.计算和通信。
For efficiency reasons, manycore systems are increasingly heterogeneous, which makes the mapping of complex workloads a key problem with a high optimization potential. Constraints express the application requirements like which core type to choose, how many cores to choose, exclusively or non-exclusively, using a certain core, etc. In this work, we propose a decentralized solution for solving application resource constraints by means of an agent-based approach in order to obtain scalability. We translate the constraints into a Distributed Constraint Optimization Problem (DCOP) and propose a local search algorithm RESMGM to solve them. For the first time, we demonstrate the viability and efficiency of the DCOP approach for heterogeneous manycore systems. Our RESMGM algorithm supports a far wider range of constraints than state-of-the-art, leading to superior results, but still has comparable overheads w.r.t. computation and communication.
