[发明专利]面向分布式IMA架构基于MILP的分区映射调度方法

摘要

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

主权项

1.一种面向分布式IMA架构基于MILP的分区映射调度方法，其特征在于，所述包括：步骤101，建立面向分布式IMA架构分区映射调度的系统模型，所述面向分布式IMA架构分区映射调度的系统模型包括处理模块子模型、分区任务子模型和通信分区链子模型；其中，所述处理模块子模型包括多个中央处理器，所述分区任务子模型由多个分区组成，所述通信分区链子模型包括多个通信分区链；步骤102，基于中央处理器的性能、分区任务的硬实时要求及严格周期属性、所述多个分区间的时空资源隔离要求和最差情况下通信分区链的端到端通信延迟上限设置所述面向分布式IMA架构分区映射调度的约束条件；步骤103，以中央处理器使用数目最小化为目标函数，以所述面向分布式IMA架构分区映射调度的约束条件为约束条件，建立所述面向分布式IMA架构分区映射调度的混合整数线性规划模型；步骤104，求解所述混合整数线性规划模型，获得所述面向分布式IMA架构使用最少处理器的分区调度方案。