层次式FPGA快速可布性布线算法

摘要：

提出了一种针对层次式结构FPGA的快速拆线重布布线算法.利用历史拆线信息衡量拆线区域的可布性、可重布性及拆线影响力,形成独特的资源竞争解决机制;在禁忌搜索框架下选取禁忌拆线点、拆线路径与拆线线网,并在禁忌策略的指导下解决资源冲突,提高拆线有效性与速度.文中算法分为初始布线阶段与拆线重布2个阶段.在布线过程中,针对层次式结构引入简洁实用的布线线序.实验结果表明,该算法中的拆线机制可以有效地减少拆线数目,显著提高了运行速度.

关键词：层次式 FPGA、拆线重布、禁忌搜索、拥挤

所属期刊栏目：22

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金60833004,60876026

在线出版日期：2010-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：682-688