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

摘要：

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

关键词：放置策略、基点、等待时间、可重构计算、现场可编程门阵列

所属期刊栏目：29

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

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

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

页数：共5页

页码：1745-1749