一种基于改进贪婪算法的复杂微系统软硬件划分方法
基本信息
申请号 | CN202110728210.2 | 申请日 | - |
公开(公告)号 | CN113468851A | 公开(公告)日 | 2021-10-01 |
申请公布号 | CN113468851A | 申请公布日 | 2021-10-01 |
分类号 | G06F30/398(2020.01)I | 分类 | 计算;推算;计数; |
发明人 | 冯长磊;阎渊海;陈雷;王蕊;张拓;祝天瑞;卢峰;王炳雅;武昊男;苏浩淼;薛钰;王郁景 | 申请(专利权)人 | 北京时代民芯科技有限公司 |
代理机构 | 中国航天科技专利中心 | 代理人 | 程何 |
地址 | 100076北京市丰台区东高地四营门北路2号 | ||
法律状态 | - |
摘要
摘要 | 一种基于改进贪婪算法的复杂微系统软硬件划分方法,包括如下步骤:将微系统集成模块根据功能归为各个功能单元;将微系统集成模块关注的功能实现使用的体积、能耗和执行时间作为划分最优解的约束条件;初始化;对每个功能单元,以功能实现使用的能耗作为约束条件,计算硬件实现变为软件实现后能耗差额和体积的比值,并非递增排序;对每个功能单元,以功能实现使用的执行时间作为约束条件,计算硬件实现变为软件实现后时间差额和体积的比值,并非递增排序;对两组排序进行加权迭代计算,每次迭代排名最小的功能模块划到软件集合,直到没有功能单元可划分或者满足体积约束条件为止,得到满足约束条件的软硬件划分集。 |
