一种基于模拟退火算法的硬件/软件分解方法
来源期刊:东北大学学报(自然科学版)2000年第3期
论文作者:郭晓东 刘积仁
文章页码:233 - 236
关键词:硬件/软件协同设计;硬件/软件分解;模拟退火;分解模型;
摘 要:嵌入式系统设计的一个重要环节是硬件 /软件分解 ,通常在系统设计初期解决该问题· 硬件 /软件分解问题是NP完全问题 ,无法在有效时间内寻找到满意的分解方案· 基于此提出了一个基于模拟退火算法的硬件 /软件分解方法 ,采用了相邻块通讯分解模型以及由单处理器和专用硬件模块构成的目标结构 ,解决了硬件约束条件下系统执行速度的优化问题· 为寻找到性能优良的分解方案 ,定义了分解优化目标及代价函数 ,确定了初始温度、终止温度、温度衰减函数等几个控制模拟退火的关键参数 ,并探讨了模拟退火的停止规则· 与贪心算法相比 ,该方法可以在合理的时间内为嵌入式系统寻找到满意的解决方案·
郭晓东,刘积仁
东北大学软件中心!辽宁沈阳110006
摘 要:嵌入式系统设计的一个重要环节是硬件 /软件分解 ,通常在系统设计初期解决该问题· 硬件 /软件分解问题是NP完全问题 ,无法在有效时间内寻找到满意的分解方案· 基于此提出了一个基于模拟退火算法的硬件 /软件分解方法 ,采用了相邻块通讯分解模型以及由单处理器和专用硬件模块构成的目标结构 ,解决了硬件约束条件下系统执行速度的优化问题· 为寻找到性能优良的分解方案 ,定义了分解优化目标及代价函数 ,确定了初始温度、终止温度、温度衰减函数等几个控制模拟退火的关键参数 ,并探讨了模拟退火的停止规则· 与贪心算法相比 ,该方法可以在合理的时间内为嵌入式系统寻找到满意的解决方案·
关键词:硬件/软件协同设计;硬件/软件分解;模拟退火;分解模型;