卢卡·贝尼尼；大卫·贝尔托齐；阿莱西奥游击队；米歇拉·米兰 通过分解和不良生成为MPSoC分配和调度。 （英语） Zbl 1153.68448号 van Beek，Peter（编辑），《约束编程的原理和实践——CP 2005》。2005年10月1日至5日在西班牙西奇举行的CP 2005第11届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-29238-8/pbk）。计算机科学课堂讲稿3709107-121（2005）。 摘要：本文描述了一种高效、完整的方法，用于解决多处理器系统芯片（MPSoC）的复杂分配和调度问题。给定目标应用程序的吞吐量约束，其特征是用计算、通信和存储需求注释的任务图，我们计算一个分配和调度，该分配和调度首先最小化通信成本，然后计算给定最小通信成本的最大持续时间。我们的方法基于问题分解，其中分配通过整数规划求解器求解，而调度通过约束规划求解器。这两个解算器是交错的，它们的相互作用受不良生成的调节。实验结果表明，与纯IP和CP解决策略相比，其速度提高了几个数量级。关于整个系列，请参见[Zbl 1140.68002号]. 引用于9文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68平方米 计算机系统环境下的性能评估、排队和调度 PDF格式BibTeX公司 XML格式引用 \textit{L.Benini}等人，Lect。注释计算。科学。3709107-121（2005年；Zbl 1153.68448） 全文： 内政部