一种基于改进贪婪算法的复杂微系统软硬件划分方法

基本信息

申请号 CN202110728210.2 申请日 -
公开(公告)号 CN113468851A 公开(公告)日 2021-10-01
申请公布号 CN113468851A 申请公布日 2021-10-01
分类号 G06F30/398(2020.01)I 分类 计算;推算;计数;
发明人 冯长磊;阎渊海;陈雷;王蕊;张拓;祝天瑞;卢峰;王炳雅;武昊男;苏浩淼;薛钰;王郁景 申请(专利权)人 北京时代民芯科技有限公司
代理机构 中国航天科技专利中心 代理人 程何
地址 100076北京市丰台区东高地四营门北路2号
法律状态 -

摘要

摘要 一种基于改进贪婪算法的复杂微系统软硬件划分方法,包括如下步骤:将微系统集成模块根据功能归为各个功能单元;将微系统集成模块关注的功能实现使用的体积、能耗和执行时间作为划分最优解的约束条件;初始化;对每个功能单元,以功能实现使用的能耗作为约束条件,计算硬件实现变为软件实现后能耗差额和体积的比值,并非递增排序;对每个功能单元,以功能实现使用的执行时间作为约束条件,计算硬件实现变为软件实现后时间差额和体积的比值,并非递增排序;对两组排序进行加权迭代计算,每次迭代排名最小的功能模块划到软件集合,直到没有功能单元可划分或者满足体积约束条件为止,得到满足约束条件的软硬件划分集。