期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于图论技术的FPGA资源管理算法
1
作者 张宏烈 张国印 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第11期91-95,共5页
在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映... 在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率. 展开更多
关键词 图论 FPGA资源管理 最大空闲矩形 KAMER_VU算法 算法执行时间 有效损耗时间
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部