系统级综合中结合资源分配的调度算法

摘要：

在系统级综合中,资源的分配通常由设计者指定,或在设计空间搜索的最外层循环中进行枚举探索.提出了一种结合资源分配的启发式调度算法.它根据当前系统划分的结果,在调度过程中寻找合适的所需资源实例的数目,从而确定系统的资源分配以及调度指派方案.应用该调度算法可使设计空间搜索过程简化为划分、调度和评估三个步骤,省去了最外层的资源分配枚举循环,提高了搜索效率.实验结果验证了该算法的可行性和有效性.

关键词：任务调度、资源分配、启发式算法、设计空间搜索、系统级综合

所属期刊栏目：18

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金2003AA115110;国家高技术研究发展计划863计划

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：220-228