东南大学莫磊获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉东南大学申请的专利一种基于能量优化的多核异构NoC平台任务执行方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115328628B 。
龙图腾网通过国家知识产权局官网在2026-03-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210944749.6,技术领域涉及:G06F9/48;该发明授权一种基于能量优化的多核异构NoC平台任务执行方法是由莫磊;张靖怡;李昕镁设计研发完成,并于2022-08-08向国家知识产权局提交的专利申请。
本一种基于能量优化的多核异构NoC平台任务执行方法在说明书摘要公布了:本发明公开了一种基于能量优化的多核异构NoC平台任务执行方法,通过一个元组来描述每个精确计算任务的特征;基于多核异构NoC平台,考虑计算能耗和通信能耗,对任务执行可靠性进行建模;通过引入任务分配、路径选择、频率选择、任务执行可靠性、任务执行次序、任务不可抢占性、实时性约束,构造了以均衡能量为目标的任务;采用引入辅助变量和增加线性化约束的方法将混合整数非线性规划MINLP问题等价线性化为混合整数线性规划MILP问题,并通过最优化方法找到最优解;也可以将原问题分解为任务映射与调度、频率选择与任务复制和多路径路由三个子问题顺序求解,通过低计算复杂度的启发式算法,降低了问题求解时间,提高了本任务执行方法的可扩展性。
本发明授权一种基于能量优化的多核异构NoC平台任务执行方法在权利要求书中公布了:1.一种基于能量优化的多核异构NoC平台任务执行方法,其特征在于,包括如下步骤: S1,特征描述:通过一个元组来描述每个精确计算任务的特征,包括任务执行周期、任务截止时间、由有向无环图描述的任务图转换的任务相关性矩阵及通信数据大小;所述元组可用四元组{Ci,Di,pij,sij}来描述,其中,Ci为任务τi的最坏情况执行周期;Di为任务τi的相对截止时间;pij为任务相关性矩阵p=[pij]M×M中的第i,j元素;sij为通信数据大小; S2,任务执行建模:基于多核异构NoC平台,同时考虑计算能耗和通信能耗,结合动态电压频率调节技术和任务复制技术,对任务执行可靠性进行建模;所述模型的目标函数为均衡系统能耗,即: P1: s.t.1-9 其中,为处理器θk消耗的通信能量;为处理器θk消耗的计算能量;x为任务映射优化变量;c为路径选择优化变量;y为频率选择优化变量;h为任务存在索引优化变量;u为任务执行次序优化变量;ts任务起始时间优化变量;对所建目标函数模型引入约束条件,所述约束条件1-7包括任务分配约束、路径选择约束、频率选择约束、任务存在约束、任务执行可靠性约束、任务执行次序约束、任务不可抢占性约束,8和9为实时性约束; S3,混合整数非线性规划问题转化或者启发式算法求解:通过混合整数非线性规划问题转化为线性化问题或者启发式算法求解步骤S2中混合整数非线性规划问题,所述启发式算法求解具体为:针对目标任务的问题,将原问题拆解为任务映射与调度、频率选择与任务复制和多路径路由三个子问题顺序求解,首先将任务暂时均衡映射到各个异构处理器上;其次对处理器上的频率等级进行遍历,得到满足可靠性和时间约束下最节约计算能耗的频率选择方案,对于无法满足约束的任务反馈到第一步重新分配具有更高频率等级的处理器;最后遍历多路径路由,得到通信能耗最优的路径选择方案。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人东南大学,其通讯地址为:210096 江苏省南京市玄武区四牌楼2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励