可重构环境下软硬件协同设计的算法研究

基金项目类型：

国家自然科学基金

基金项目编号：

61173032

来源网站：

国家自然科学基金委员会

来源网址：

http://www.nsfc.gov.cn/

负责人：

武继刚

完成单位：

天津工业大学

中文关键词：

软硬划分; 重构; 图划分;

其他语种关键词：

hardware/software (HW/SW) partitioni; reconfigure; graph partition

项目类型：

面上项目

语种：

中文

开始日期：

2012-01-01

结束日期：

2015-12-31

中文摘要：

在高性能嵌入式系统设计中，对给定的程序确定哪些模块为软件实现哪些模块为硬件实现，被称作软硬件划分问题。模块的软件实现代价小、便于移植，但运行速度较慢。硬件实现则可加速其运行，但代价较高。权衡目标系统的运行时间、成本、功耗等性能指标之间的利弊，使得软硬件划分问题具有NP难解性。随着当今重构技术的快速发展，实现某项任务的硬件在其重构后可被重新用来实现其他任务。这一可重构的硬件环境改变了传统设计过程的许多基本假设，然而现有的研究成果很少考虑到这一硬件实现的可塑性，可重构环境下的软硬件协同设计技术呈现出欠缺甚至是空白。本项目将对这一领域中的技术难题进行算法研究，探讨更贴近现实的计算模型与实用算法。分别在动态软硬件划分及任务调度、多选择的软硬件划分、多目标优化的协同设计、以及动态软硬件划分的高效混成技术方面，构造可行的求解策略，建立并完善动态软硬件协同设计的基础理论，并为其关键问题探索新算法。