面向分布式IMA架构基于MILP的分区映射调度方法

摘要

本发明公开了一种面向分布式IMA架构基于MILP的分区映射调度方法，该方法包括：建立面向分布式IMA架构分区调度的系统模型，综合考虑分区硬实时约束条件、资源约束条件、分区映射约束条件、处理器激活条件、两分区同核约束条件、时间资源隔离约束条件、通信分区链最差端到端延迟约束条件、二元变量约束条件，以处理器使用数目最小化为目标函数，通过建立MILP模型解决分区在分布式异构多处理器上的映射调度问题，获得使用最少处理器的最优调度方案。因此，本发明能够有效地解决分布式IMA架构下具有时空资源隔离和最差端到端通信延迟要求的分区在异构多处理器上的映射调度问题。