基于eda的嵌入式系统软硬件划分方法.pdfVIP

基于 EDA 的嵌入式系统软硬件划分方法 Hardware/Software Partitioning Method Based on Estimation of Distribution Algorithms （桂林工学院） 丁日新，陈超泉 DING RIXIN ，CHEN CHAOQUA 摘要：针对嵌入式系统软硬件协同设计中的软硬件划分问题，提出了一种基于分布估计算法 的解决方案，通过将算法映射到一般结构Gauss 网络上，提高了算法的稳定性和搜索效率。 结果表明，该算法有效地解决了软硬件划分问题。 关键词： 嵌入式系统；软硬件划分；分布估计算法 中图分类号：TP302 文献标识码：A Abstract ：Hardware/Software(HW-SW) partitioning is an important problem in HW-SW co-design of embedded systems. The paper describes an approach based on estimation of distribution algorithms. By mapping estimation of distribution algorithms to generic Gaussian Networks the stability and efficiency of GN-EDA is enhanced. Experiment results show that the algorithm’s effectiveness in solving the HW-SW partitioning problem. Key words ：embedded system; hardware/software partitioning; estimation of distribution algorithms 1 引言* 嵌入式系统是由一个或若干个微处理器、ASICs 、存储器和总线构成的，在一定时间内 响应输人的系统。传统的嵌入式系统的设计方法将硬件和软件划分为两个独立的部分，由硬 件工程师和软件工程师按照拟定的设计流程分别完成。这种设计方法只能改善硬件和软件各 自的性能，而在有限的设计空间中不可能对整个系统做出较好的性能综合优化。随着嵌入式 系统的功能越来越强，其结构变得越来越复杂，系统的集成度越来越高，调试越来越困难， 传统的设计方法是已经不能满足现代嵌入式系统的设计要求，取而代之的是以软硬件协同设 计为主要特征的系统设计方法，其主要思想是用自动、优化的系统体系结构开发替代人工的 软硬件子系统分割，在系统设计的高层阶段实现系统原型的快速开发并预估系统实现的性 能，实现系统在性能、成本等方面的优化。 软硬件划分是嵌入式系统软硬件协同设计中的一个关键问题，其作用是从软硬件系统设 计空间中，根据系统功能定义，获得一个满足系统时间、成本、功耗等方面要求的趋于最优 的实现，其结果直接决定系统设计的优劣。近年来，人们将各类启发式算法应用于软硬件划 分的研究中，取得了较好的方案。Eles 等[1] [2] 利用模拟退火算法，Ernst 等 采用模拟退火算法 [3] 和禁忌搜索算法，Saha 等 运用遗传算法实现软/硬件划分。软硬件划分问题本质上是一类 组合优化问题，分布估计算法（Estimation of Distribution Algorithms，EDAs ）是一种新的基 于种群进化的算法，具有收敛速度快，避免陷入局部最优的特点。本文提出了一个基于分布 估计算法的软硬件划分算法，较好地应用于软硬件协同设计中。 *丁日新：硕士研究生 基金项目：广西自然科学基金，广西科技厅，编号：0679018 2 划分模型 系统功能的软件通常采用 C/C++语言等高级程序设计语言实现，