可重构系统中的实时任务在线调度与放置算法

摘要：

有效的任务调度与放置是发挥可重构计算性能优势的重要因素.针对实时任务在二维可重构器件上的在线调度问题,定义了调度算法完全识别的概念,即算法不会拒绝能够成功调度的任务.提出了新的实时在线调度与放置算法,充分利用了任务的时间信息,实现了完全识别的调度.实验表明,与已有的算法相比,新算法显著地改善了调度效果,而运行开销没有明显增加.

关键词：可重构计算、在线调度、实时、放置策略、完全识别

所属期刊栏目：30

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

资助基金：国家自然科学基金60573105

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

页数：共9页

页码：1901-1909