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

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

可重构系统中高效的二维任务放置策略

在二维可重构系统中,高效的任务放置策略对系统整体性能起着非常重要的作用.提出了一种新的平均任务分配时间复杂度为O(b(Nt-b/4))的二维任务放置策略,它优于现有的时间复杂度为0(bNt)或者D(Nt2)的放置算法.对该算法进一步改进,并与现有放置算法在分配时间和等待延迟方面进行了比较分析.