异构分布式嵌入式系统的优化设计方法  

An efficient optimization design approach for heterogeneous distributed embedded systems

作　　者：许巾一 陈仪香[1] 李凯旋 XU Jinyi;CHEN Yixiang;LI Kaixuan(School of Software Engineering,MOE Engineering Research Center for Software/Hardware Co-Design Technology and Application,East China Normal University,Shanghai 200062,China)

机构地区：[1]华东师范大学软件工程学院,教育部软硬件协同设计技术与应用工程研究中心,上海200062

出　　处：《微纳电子与智能制造》2020年第1期45-55,共11页Micro/nano Electronics and Intelligent Manufacturing

基　　金：国家自然科学基金(CCF-1619243)项目资助。

摘　　要：微电子技术和通信技术的发展推动了传统嵌入式系统向异构分布式嵌入式系统的转变。在异构分布式嵌入式系统中任务的合理分配是提高性能的关键。提出一种异构分布式嵌入式系统的优化设计方法,该方法能在满足通信代价、能耗、硬件资源以及时间等系统属性约束的前提下,给出系统任务划分的最优策略,实现系统任务的合理分配。优化方法主要分为3步:第一步,将系统按照一定粒度大小划分为多个任务,并获取系统的任务属性;第二步,依据通信代价对系统任务进行模块化聚合,将每个模块分配到系统的某个异构嵌入式设备中运行;最后一步,对每个模块依据任务属性和设备资源进行软硬件划分,使各模块在满足其异构设备资源约束的前提下运行时间最短。该优化方法充分运用系统软硬件的资源和能效,得到高性能、低成本的优化设计方案,极大地提高系统设计的合理性和效率。The rapid development of microelectronics and communication technology has made the traditional embedded systems tend to be heterogeneous distributed embedded systems.In the heterogeneous distributed embedded systems,the effective partitioning of tasks is the key to improve the performance.We propose an optimal design approach for heterogeneous distributed embedded systems.This approach could take communication cost,energy consumption,hardware area resources,time and other system performance constraints into account and give the optimal task partitioning strategy.It has three stages.In the first stage,the system is divided into tasks,and performances of them are obtained.In the second stage,five algorithms are used to partition tasks into modules according to the communication cost,and each module would be put into one different heterogeneous embedded device.In the last step,the tasks of each device can be partitioned precisely into hardware and software according to their performances and the constraints of device.Our optimization design approach can give the optimal partition strategy which minimize the system running time under the multiple system constraints and greatly improve the system rationality and design efficiency.

关 键 词：异构系统 任务分配 软硬件划分 分布式嵌入式系统 

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