本发明公开了一种基于裁剪法的FPGA可重构资源非矩形布局方法。
首先,定义n个逻辑功能的待布局区域集合N,确定裁剪范围λ。
接着,遍历λ内所有点,计算每一个点在水平和垂直方向的投影。
然后,将矩形分割为四个部分进行裁剪,得到待布局逻辑功能非矩形描述模型。
再根据所述待布局逻辑功能非矩形描述模型,将FPGA芯片可重构资源按照列进行划分。
经过芯片可重构资源数据预处理和逻辑功能待布局区域数据预处理后,定义可重构资源非矩形布局方法。
采用区域划分的方法,有效避免了极端形状模型的出现,降低了布局失败率。
通过裁剪范围阈值设定与布局前数据预处理的引入,有效避免了无用工作量,降低了布局算法耗时。
进而节省了嵌入式系统的工程开支。
| 专利名称 | 一种基于裁剪法的FPGA可重构资源非矩形布局方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201710313254.2 |
| 申请号 | - | 专利申请日期 | 2017-05-05 |
| 专利授权日期 | 2017-10-17 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 伍卫国;王今雨;赵东方;秦朝楠 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种基于裁剪法的FPGA可重构资源非矩形布局方法,先定义n个逻辑功能的待布局区域集合N,确定裁剪范围λ,遍历λ内所有点,计算每一个点在水平和垂直方向的投影,将矩形分割为四个部分进行裁剪,得到待布局逻辑功能非矩形描述模型;再根据所述待布局逻辑功能非矩形描述模型将FPGA芯片可重构资源按照列进行划分,经过芯片可重构资源数据预处理和逻辑功能待布局区域数据预处理,定义可重构资源非矩形布局方法。采用区域划分的方法有效避免了极端形状模型的出现,降低了布局失败率;通过裁剪范围阈值设定与布局前数据预处理的引入,有效避免了无用工作量,降低了布局算法耗时,进而节省了嵌入式系统的工程开支。 | ||