动态可重构片上系统的任务在线调度算法

摘要：

针对动态可重构系统中为新到达任务安排任务启动时间和放置位置的问题,提出一种基于顶点链表的Look-aheadest算法.将任务调度的时间作为时间维,通过已到达任务与已放置任务在三维空间的邻接面构建代价函数,获取具有最大代价函数值的放置位置和启动时间,使硬件任务放置更为紧凑,提高调度成功率.仿真结果表明,在可接受的运行开销内,该算法能有效提高任务接受率.

关键词：动态可重构、任务顶点、邻接面、代价函数

所属期刊栏目：36

分类号：N945(系统科学)

资助基金：国家"863"计划基金资助项目2007AA01Z104;国家自然科学基金资助项目60673061

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

页数：共3页

页码：282-284