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

摘要

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