| 基于图论技术的FPGA资源管理算法 |
| |
| 引用本文： | 张宏烈,张国印.基于图论技术的FPGA资源管理算法[J].华南理工大学学报(自然科学版),2010,38(11). |
| |
| 作者姓名： | 张宏烈 张国印 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目，齐齐哈尔市工业攻关项目 |
| |
| 摘 要： | 在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率.
|
| 关 键 词： | 图论 FPGA资源管理 最大空闲矩形 KAMER_VU算法 算法执行时间 有效损耗时间 |
Graph Theory-Based Algorithm to Manage FPGA Resources |
| |
| Zhang Hong-lie,Zhang Guo-yin.Graph Theory-Based Algorithm to Manage FPGA Resources[J].Journal of South China University of Technology(Natural Science Edition),2010,38(11). |
| |
| Authors: | Zhang Hong-lie Zhang Guo-yin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
