一种基于裁剪法的FPGA可重构资源非矩形布局方法技术

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

A non rectangle layout method for FPGA reconfigurable resources based on clipping method

The invention discloses a FPGA cutting method based on reconfigurable resource non rectangular layout method, the layout area set N first defined the N logic function, determine the cutting range within the lambda lambda, traversing all points, calculate the projection of each point in horizontal and vertical direction, the rectangular split into four parts cut, to obtain the layout logic function of non rectangular model; according to the logic function of non rectangular layout description model of FPGA chip reconfigurable resources are divided according to the column, through the chip reconfigurable resource data preprocessing and logical function for preprocessing layout of regional data, the definition of reconfigurable resource non rectangular layout method. Using a region division method can effectively avoid the extreme shape model, reduce the layout failure rate; by cutting the scope of threshold setting and the introduction of data pretreatment of layout before, to avoid useless workload, reduce the layout algorithm time-consuming, thus saving costs of embedded system engineering.

【技术实现步骤摘要】
一种基于裁剪法的FPGA可重构资源非矩形布局方法
本专利技术属于电子
，具体涉及一种FPGA可重构资源非矩形布局方法。
技术介绍
现场可编程门阵列(FieldProgrammableGateArray,FPGA)是一种主流的支持可重构计算(ReconfigurableComputing,RC)的芯片，其原理是通过芯片内可编程逻辑器件的多次读写，实现硬件资源的重复利用。采用基于FPGA的可重构嵌入式系统升级时不需要购置新硬件设备，仅需将FPGA芯片重新编程即可实现新的逻辑功能。因此，FPGA被广泛应用于硬件设备价格昂贵且需要频繁升级或变更功能的嵌入式系统中，如：航空航天、数据中心、医疗、智慧城市等领域。可重构技术经历了静态可重构和动态可重构两个发展阶段。与静态可重构系统在运行前必须将所有逻辑功能一次性写入FPGA芯片不同，支持动态可重构的FPGA芯片将其内部按区域划分为静态可重构和动态可重构两个部分，其中动态可重构区域内的逻辑功能可以实时在芯片(InChip)进行改变，同时静态可重构区域正常工作不受影响，使用该技术不仅实现了不同应用之间的热切换，并且通过这种分时复用的方式，达到了本文档来自技高网...

【技术保护点】
一种基于裁剪法的FPGA可重构资源非矩形布局方法，其特征在于，包括以下步骤：S1、定义n个逻辑功能的待布局区域集合N，确定裁剪范围λ，遍历λ内所有点，计算每一个点在水平和垂直方向的投影，将矩形分割为四个部分进行裁剪，得到待布局逻辑功能非矩形描述模型；S2、根据步骤S1所述逻辑功能非矩形描述模型将FPGA芯片可重构资源按照列进行划分，经过芯片可重构资源数据预处理和逻辑功能待布局区域数据预处理，定义可重构资源非矩形布局方法。

【技术特征摘要】
1.一种基于裁剪法的FPGA可重构资源非矩形布局方法，其特征在于，包括以下步骤：S1、定义n个逻辑功能的待布局区域集合N，确定裁剪范围λ，遍历λ内所有点，计算每一个点在水平和垂直方向的投影，将矩形分割为四个部分进行裁剪，得到待布局逻辑功能非矩形描述模型；S2、根据步骤S1所述逻辑功能非矩形描述模型将FPGA芯片可重构资源按照列进行划分，经过芯片可重构资源数据预处理和逻辑功能待布局区域数据预处理，定义可重构资源非矩形布局方法。2.根据权利要求1所述的一种基于裁剪法的FPGA可重构资源非矩形布局方法，其特征在于：步骤S1中，所述待布局区域集合N＝{xi,yi,wi,hi,λi},i＝1,2,...,n，通过xi,yi,wi,hi确定一个矩形逻辑功能待布局区域，x表示该区域的起始位置横坐标，y表示起始位置纵坐标，w表示宽度，h表示高度。3.根据权利要求1所述的一种基于裁剪法的FPGA可重构资源非矩形布局方法，其特征在于，步骤S1中，裁剪范围λi＝{αi1,αi2,βi1,βi2}，确定所述裁剪范围包括以下步骤：S11、通过α1,α2,β1,β2确定裁剪范围的大小，有约束0≤αn1＜αn2≤wn0≤βn1＜βn2≤hn其中，αi1,αi2为裁剪区域横坐标...

【专利技术属性】
技术研发人员：伍卫国，王今雨，赵东方，秦朝楠，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：陕西,61