嵌入式系统的软硬件划分  

Hardware/Software Partitioning in embedded system design

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

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

出　　处：《微计算机应用》2005年第3期265-268,共4页Microcomputer Applications

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

摘　　要：嵌入式系统软硬件协同设计中的关键步骤之一是软硬件划分。现有的许多软硬件划分方法都试图捕获太多有关划分问题和目标结构的细节,可扩展性差。本文提出了一种简化的软硬件划分问题模型,这种简化模型能分别对不同的划分问题进行形式化定义。在此模型的基础上,本文给出了基于ILP的算法和遗传算法。实验结果表明,我们的遗传算法能有效地解决千万个节点规模的划分问题,并获得近似最优解。One of the most crucial steps in the hardware/software co-design of embedded systems is hardware/software partitioning. Most existing partitioning approaches try to capture too many details of partitioning problems and target architectures. In this paper, a simplified model for the hardware/software partitioning problem is introduced, and different versions of the partitioning problem are defined formally. Based on the simplified model, and ILP (integer linear programming) based approach and a genetic algorithm are presented. Experiments show that our genetic algorithm can solve the partitioning problem with thousands of nodes, yielding solutions close to optimal.

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

分 类 号：TP368.1[自动化与计算机技术—计算机系统结构]