面向异质结构的可重构任务在线布局算法

摘要：

基于同质结构模型的可重构任务布局算法和内部资源多样的可重构器件不相适应,不利于实际运用.针对BlockRAM等静态单元在器件上的分布对硬件任务存在位置约束的问题,建立了异质结构的器件和硬件任务模型,并提出一种基于相对任务覆盖度的在线布局算法.通过为布局任务等待队列设立滑动窗口,根据窗内任务集合对器件空闲单元的相对任务覆盖度选择当前任务的放置位置,兼顾后续任务的布局需求,从而提高了整体布局效率.实验结果表明,该算法能取得较低的任务平均等待时间和较高的器件利用率,优于First Fit算法.

关键词：可重构系统、任务布局、异质结构、相对任务覆盖度、布局窗口

所属期刊栏目：22

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

资助基金：国家"八六三"高技术研究发展计划2008AA01A323,2009AA012201

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

页数：共8页

页码：1679-1686