当前位置: 首页 » 资料 » 健康论文 » 基于图论技术的FPGA资源管理算法

基于图论技术的FPGA资源管理算法

放大字体  缩小字体 更新日期:2018-11-26  浏览次数:9
摘 要:在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向
  • 【题 名】基于图论技术的FPGA资源管理算法
  • 【作 者】张宏烈 张国印
  • 【机 构】哈尔滨工程大学计算机科学与技术学院 黑龙江哈尔滨150001 齐齐哈尔大学计算机与控制工程学院 黑龙江齐齐哈尔161006
  • 【刊 名】《华南理工大学学报:自然科学版》2010年 第11期 91-95页 共5页
  • 【关键词】图论 FPGA资源管理 最大空闲矩形 KAMER_VU算法 算法执行时间 有效损耗时间
  • 【文 摘】在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率.
 
本文导航:
  • (1) 图论,FPGA资源管理,最大空闲矩形,KAMER_VU算法,算法执行时间,有效损耗时间
  • 下一篇:鳖甲
  • 上一篇:暂无
 
[ 资料搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 关闭窗口 ]

 

 
推荐图文
推荐资料
热门关注