[00068206]一种基于裁剪法的FPGA可重构资源非矩形布局方法
技术详细介绍
本发明公开了一种基于裁剪法的FPGA可重构资源非矩形布局方法，先定义n个逻辑功能的待布局区域集合N，确定裁剪范围λ，遍历λ内所有点，计算每一个点在水平和垂直方向的投影，将矩形分割为四个部分进行裁剪，得到待布局逻辑功能非矩形描述模型；再根据所述待布局逻辑功能非矩形描述模型将FPGA芯片可重构资源按照列进行划分，经过芯片可重构资源数据预处理和逻辑功能待布局区域数据预处理，定义可重构资源非矩形布局方法。采用区域划分的方法有效避免了极端形状模型的出现，降低了布局失败率；通过裁剪范围阈值设定与布局前数据预处理的引入，有效避免了无用工作量，降低了布局算法耗时，进而节省了嵌入式系统的工程开支。
