基于簇的层次敏感的可重构系统任务划分算法

摘要：

对于可重构计算中面积约束条件下的任务划分问题,提出一种基于簇的、层次敏感的划分LSCBP算法.该算法按照依赖优先、最早最先和碎片利用三原则构造了新的启发函数AS_Level,能够跟踪节点分配过程并进行动态调整;它克服了CBP算法机械选取节点进行划分的缺点,同时算法复杂度也增大到O{| V| 2+| E|}.对随机生成的任务图(节点数小于250)的划分实验表明:对于相同的DAG,LSCBP算法能够比CBP算法获得更少的任务簇(可重构资源需求量)和簇间有向边(通信代价).

关键词：可重构系统、有向无环图、图划分、任务簇、FPGA

所属期刊栏目：18

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

资助基金：国防预研基金

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

页数：共7页

页码：667-673