买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉东南大学申请的专利一种基于DVFS和DPM的异构平台近似计算任务优化映射方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117573300B 。

龙图腾网通过国家知识产权局官网在2026-05-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311262126.1，技术领域涉及：G06F9/48；该发明授权一种基于DVFS和DPM的异构平台近似计算任务优化映射方法是由莫磊;朱浩彤;李昕镁;曹向辉设计研发完成，并于2023-09-27向国家知识产权局提交的专利申请。

本一种基于DVFS和DPM的异构平台近似计算任务优化映射方法在说明书摘要公布了：本发明公开了一种基于DVFS和DPM的异构平台近似计算任务优化映射方法，首先将具有相关性的实时任务建模为近似计算任务模型，由此可以得到任务有向无环图DAG、任务相关性矩阵和表征任务特性的六元组；再基于异构多核平台，引入DVFS和DPM联合的机制；构造基于QoS和能量联合优化的任务映射的问题描述；使用变量替代方法和Big‑M重构方法处理问题中的非线性项，将该任务映射问题线性化，通过Gurobi求解器求得最优解；利用任务分层方法和贪心算法，设计低计算复杂度的启发式算法，提高该映射方法的可扩展性。本发明方法在满足系统实时性、能效性、可靠性约束的前提下，采用DVFS+DPM联合优化的机制，提高系统的QoS。

本发明授权一种基于DVFS和DPM的异构平台近似计算任务优化映射方法在权利要求书中公布了：1.一种基于DVFS和DPM的异构平台近似计算任务优化映射方法，其特征在于，包括如下步骤： S1：将相关性实时任务建模为近似计算任务，所述建模可得到任务有向无环图DAG、任务相关性矩阵和表征任务特性的六元组； S2：基于异构多核平台，引入DVFS和DPM联合的机制；用个异构处理器的多核处理器平台描述平台模型,所有处理器均支持DVFS和DPM，结合处理器的异构性和DVFS技术，计算任务在处理器上以频率执行时的执行时间为;其中，为处理器在执行任务的执行效率，；给每个任务定义处理器分配索引和频率分配索引，其中，表示任务被分配到处理器，以频率被执行；和每个近似计算任务强制部分的执行周期数和可选择部分的执行周期数； 根据处理器空闲时间的长短，处理器自主地选择进入空闲状态或者休眠状态； S3：完成基于QoS和能量联合优化的任务映射问题的描述，所述描述至少包括任务分配、频率选择、实时性、任务非抢占性、任务相关性、处理器利用率和能耗约束； S4：针对S3所提出的优化问题，使用变量替代方法和Big-M重构方法处理问题中的非线性项，将该任务映射问题线性化，通过Gurobi求解器求得最优解； S5：利用任务分层方法和贪心算法，设计低计算复杂度的启发式算法，提高该映射方法的可扩展性； S51：任务-处理器分配和频率-任务粗分配：目的是在尽可能保持的前提下，满足能量约束的同时尽可能降低任务执行时间，可选部分执行周期数的上限，所述步骤具体包括： S511：通过轮询的方式和贪心算法，选择每个任务产生最小能耗增量的处理器分配和频率选择，并计算任务的开始和结束时间； S512：通过比较处理器空闲时间和，判断处理器空闲时的状态选择，当空隙时间大于等于时，处理器进入休眠状态；否则处理器保持空闲状态； S513：计算总能耗； S514：若产生的任务调度方案不满足能量约束，则降低以满足能量约束；若方案满足能量约束并有盈余的能量，则利用盈余能量提高处理器VF等级以降低任务执行时间; S52:任务频率amp;可选择执行周期联合调整,目标是解决实时性约束，通过降低降低任务执行时间同时带来能量盈余，利用多出的能量提高VF等级，再一次降低任务执行时间，如此不断调整直到能量和实时性约束得到满足； S53：可选择执行周期再调整，通过直接降低来满足能量和实时性约束，定义参数，该参数表明任务执行一个周期花费的时间，将所有任务按照降序排列，按照序列依次降低可选部分周期数，实现牺牲最少的可选执行周期数使得实时性约束达标。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：211189 江苏省南京市江宁区东南大学路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。