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

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hwguomin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对可重构硬件上的空闲资源进行管理时,采用平面划分算法寻找最大空闲矩形存在冗余计算和重复计算的问题.为此,文中提出了一种基于虚拟无向图的计算最大空闲矩形的算法.该算法基于FPGA二维区域模型,利用无向图与FPGA模型之间的相互映射关系,通过在虚拟无向图中寻找有效回路和通路间接完成寻找最大空闲矩形的任务,使空闲区域划分过程大大简化.最后,文中通过仿真实验对比了该方法与已有的SL算法的性能,结果表明,KAMER_VU算法有效降低了系统硬件布局时间,提高了为任务分配硬件资源的成功率.
其他文献
为搭建人大代表履职新平台,去年以来,重庆市南岸区人大常委会在全区开展创建“人大代表之家”活动,并把创建延伸至社区(村)。7个街道和7个镇因地制宜,利用现有办公场地,建立了平均面
河北省政府刚刚通过即将于3月1日起施行的《河北省环境污染防治监督管理办法》,以河北省人民政府[2008]第2号政府令的形式,赋予环保执法人员现场暂扣、封存等执法权,此举意味着
在VB环境下利用PCL818-L板卡丰富的资源开发了闪光焊焊接过程数据采集系统的软件和硬件,对钢轨焊接过程参数进行实时、准确的测量和综合分析,为焊接过程控制、焊接质量的分析
通过对大厚度低合金珠光体耐热钢15CrMoR的焊接工艺试验,制定了15CrMoR钢制造高温高压容器的焊接工艺参数并应用于实际焊接生产.取得了令人满意的效果。
风荷载作用下的输电塔线结构属于非线性耦合振动体系,自然风的脉动分量使体系中的构件处于交替受力状态,从而可能导致构件的疲劳破坏.文中以某直流线路的一段塔线体系为例,提
上海市健康教育所、市控烟办负责人张立强最近向记者介绍说,上海市卫生部门已经与市人大、市政府有关部门联手,开展控烟的立法工作,力争将禁烟范围从传统的“公共场所”扩展到“
本发明涉及热电偶的制造方法及实施该方法的装置。解决了热电偶制作中工艺复杂、不便于操作,装置价格昂贵,电极材料具选择性,热电偶易出现沾污、脆断等缺陷的问题。本发明的技术
免费“清单”:政府在市场经济条件下提供的新福利——在2007年农村实行免费义务教育基础上,从今年秋季起全面免除城市义务教育学杂费。——具有公益性质的博物馆、纪念馆和全国
目的:探讨注意缺陷多动障碍(ADHD)共患抽动障碍儿童的执行功能特点。方法:以性别、年龄、智商匹配的,符合美国精神障碍诊断与统计手册第4版(DSM-Ⅳ)诊断标准的ADHD共患抽动障碍(ADHD
重庆万盛区人大常委会,2007年提出了代表工作以“代表培训提高年”为主题,积极开展“代表集中培训”、“代表公示”、“代表六个一”三大活动。对全面提升代表素质收到了好效果