基于代理的约束求解用于众核系统中的资源分配
摘要：异构多核系统的映射问题随着效率原因越来越受关注，具有很高的优化潜力。约束条件表达了应用程序的需求，例如选择核心类型、选择多少个核心以及独占或非独占使用特定核心等。在本研究中，我们提出了一种基于代理的去中心化方法来解决应用程序资源约束问题，以实现可扩展性。我们将约束转化为分布式约束优化问题（DCOP），并提出了一种局部搜索算法RESMGM来解决这些问题。我们首次展示了DCOP方法在异构多核系统中的可行性和效率。我们的RESMGM算法支持比现有技术更广泛的约束范围，导致更优秀的结果，但在计算和通信方面的开销仍然可比。
作者：Volker Wenzel, Lars Bauer, Wolfgang Schr"oder-Preikschat, J"org Henkel
论文ID：2204.06603
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2022-04-15