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

项目名称： 可重构环境下软硬件协同设计的算法研究

项目编号： No.61173032

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 武继刚

作者单位： 天津工业大学

项目金额： 58万元

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

中文关键词： 软硬划分；重构；图划分；；

英文摘要：

英文关键词： hardware/software (HW/SW) partitioni；reconfigure；graph partition；；