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

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hwguomin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率.
其他文献
在VB环境下利用PCL818-L板卡丰富的资源开发了闪光焊焊接过程数据采集系统的软件和硬件,对钢轨焊接过程参数进行实时、准确的测量和综合分析,为焊接过程控制、焊接质量的分析
通过对大厚度低合金珠光体耐热钢15CrMoR的焊接工艺试验,制定了15CrMoR钢制造高温高压容器的焊接工艺参数并应用于实际焊接生产.取得了令人满意的效果。
风荷载作用下的输电塔线结构属于非线性耦合振动体系,自然风的脉动分量使体系中的构件处于交替受力状态,从而可能导致构件的疲劳破坏.文中以某直流线路的一段塔线体系为例,提