A Non-rectangular Layout Method of FPGA Reconfigurable Resources Based on Clipping Method

Abstract

The invention discloses an FPGA (Field Programmable Gate Array) reconfigurable resource non-rectangular layout method based on a cutting method. According to the method, firstly, n logic function layout requiring region sets N are defined; a cutting range lambda is determined; all points in the lambda are traversed; the protection of each point in the horizontal and vertical directions is calculated; the rectangle is divided into four parts to be cut so as to obtain a layout requiring logic function non-rectangular description model; then, FPGA chip reconfigurable resources are divided according to lines according to the layout requiring logic function non-rectangular description model; and the reconfigurable resource non-rectangular layout method is defined through chip reconfigurable resource data preprocessing and logic function layout requiring region data preprocessing. A region division method is used, so that the occurrence of an extreme shape model is effectively avoided; the layout failure rate is reduced; through the setting of a cutting range threshold value and the introduction of data preprocessing before the layout, the useless workload is effectively avoided; the time consumption of a layout algorithm is reduced; and the work expenditure of an embedded system is further reduced.

Description

technical field [0001] The invention belongs to the field of electronic technology, and in particular relates to a method for non-rectangular layout of FPGA reconfigurable resources. Background technique [0002] Field Programmable Gate Array (Field Programmable Gate Array, FPGA) is a mainstream chip that supports reconfigurable computing (Reconfigurable Computing, RC). Resource reuse. When adopting FPGA-based reconfigurable embedded system upgrade, there is no need to purchase new hardware devices, and only need to reprogram the FPGA chip to realize new logic functions. Therefore, FPGAs are widely used in embedded systems where hardware devices are expensive and require frequent upgrades or function changes, such as aerospace, data centers, medical care, smart cities and other fields. [0003] Reconfigurable technology has gone through two stages of development: static reconfigurable and dynamic reconfigurable. Unlike a static reconfigurable system that must write all lo...

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to provide a non-rectangular model of FPGA logic functions to be laid out based on the clipping method for the deficiencies in the above-mentioned prior art, so as to solve the problems of layout failure and layout algorithm taking too long

Images