文献类型：期刊文章

作　　者：赵敏媛[1] 吕钊[2] 顾君忠[2]

机构地区：[1]上海工程技术大学计算机系,上海200065 [2]华东师范大学计算机系,上海200062

出　　处：《微计算机应用》

基　　金：上海市科学技术发展基金资助项目(编号:3506)。

年　　份：2005

卷　　号：26

期　　号：3

起止页码：265-268

语　　种：中文

收录情况：普通刊

摘　　要：嵌入式系统软硬件协同设计中的关键步骤之一是软硬件划分。现有的许多软硬件划分方法都试图捕获太多有关划分问题和目标结构的细节,可扩展性差。本文提出了一种简化的软硬件划分问题模型,这种简化模型能分别对不同的划分问题进行形式化定义。在此模型的基础上,本文给出了基于ILP的算法和遗传算法。实验结果表明,我们的遗传算法能有效地解决千万个节点规模的划分问题,并获得近似最优解。

关 键 词：软硬件划分 嵌入式系统 软硬件协同设计 划分问题  遗传算法  形式化定义 近似最优解 关键步骤  划分方法  可扩展性  简化模型  ILP

分 类 号：TP368.1]