【摘 要】
：
软硬件划分与调度是软硬件协同设计的关键环节,是经典的组合优化问题。本文针对调度与软硬件划分问题提出一种高效的启发式算法。调度算法根据任务的出度及软件计算时间对任
【机 构】
：
天津工业大学计算机科学与软件学院,中国科学院软件所计算机科学国家重点实验室
【基金项目】
：
国家自然科学基金资助项目(60970016)
论文部分内容阅读
软硬件划分与调度是软硬件协同设计的关键环节,是经典的组合优化问题。本文针对调度与软硬件划分问题提出一种高效的启发式算法。调度算法根据任务的出度及软件计算时间对任务赋予不同的优先级,出度越大,优先级越高,出度相同的情况下,软件计算时间越大,优先级越高。划分算法首先寻找关键路径,然后将关键路径上具有最高受益面积比的任务交由硬件去实现。每次迭代更新当前关键路径的调度长度及剩余硬件面积。继续循环,直到剩余的硬件面积不再满足关键路径上的任何一个软件任务所需的硬件面积的要求为止,这样使得硬件面积的使用率比较高。实验表明,该算法对已有算法的改进可达到38%。
其他文献
混凝土工程中水泥砼的裂缝是一个一直以来都存在,而且难以得到切实有效解决的质量隐患。关于如何预防和处理混凝土工程中水泥砼裂缝的问题一直以来备受业界的关注。本文就混
1、选种适期播种应选择耐热、抗病、优质高产的品种，如香油麦菜。夏播油麦菜适于6月下旬至7月上旬播种，每亩（1亩=1／15ha）需播种子50g，苗龄25-30d，7月下旬至8月初定植。秋播适宜7月底
在广告主们感叹广告形式陈旧、广告效果越来越不理想的的今天,研究病毒性营销的策略成为商家优先考虑的选择。一场病毒性营销的广告战已经开始。它利用的是用户口碑传播的原
基于有限状态机仿真模型因其外部环境的复杂交互关系,而难以完整复现其状态变迁过程,更难对模型进行校核与检验;而模型校核对于确保仿真的可信度十分重要。本文从分析基于有
＂各类体育协调发展＂是上世纪我国体育事业提出的重要发展战略,在我国产生了深远影响。对其内涵进行了分析界定,从战略提出的逻辑前提、战略存在发展的现实依托和战略实施的制度
针对带有顺序相关调整时间的多目标流水车间调度问题,将传统的迭代局域搜索算法扩展到多目标领域,提出一种基于Pareto最优的多目标迭代局域搜索算法。在局域搜索中设计了一个