Dynamic multi-selection-region division method based on FPGA (field programmable gate array) analytical layout solver

Abstract

The invention relates to a dynamic multi-selection-region division method based on an FPGA (field programmable gate array) analytical layout solver. The dynamic multi-selection-region division method comprises the following steps: constructing a first cost function based on connection relations between all basic units, forming LEs (logic elements), in a netlist, and calculating first coordinate values of all the LEs in a chip layout; determining a plurality of overlapped regions of the LEs in a chip, and finding out legal region ranges for the overlapped regions respectively; performing recursive secondary division on the overlapped regions in parallel; applying tension respectively to the LEs in the overlapped regions subjected to secondary division to pull the LEs in all the overlapped regions away; constructing a second cost function based on the connection relations between all the basic units of all the pulled-away LEs, and generating second coordinate values of all the LEs; continuously determining overlapped regions, finding out legal region ranges for the overlapped regions, and carrying out iteration to generate Nth coordinate values of the LEs until the Nth coordinate values are legal layout solutions of the LEs. According to the dynamic multi-selection-region division method, the parallel secondary division speed is high, and the calculation speed is greatly increased.

Description

technical field

[0001] The invention relates to an FPGA layout algorithm, in particular to a method for dynamically dividing multi-choice regions based on an FPGA analytic layout solver. Background technique

[0002] At present, in the application of FPGA (Field Programmable Gate Array, Field Programmable Logic Gate Array), integrated circuits are required to have a programmable or configurable interconnection network, and logic gates are connected to each other through a configurable interconnection network, as an independent chip Or the FPGA that plays a role in the core part of the system has been widely used in a large number of microelectronic devices. The broad definition of FPGA logic gates not only refers to simple NAND gates, but also refers to logic units with configurable functions of combinational logic and sequential logic or logic blocks composed of multiple logic units interconnected.

[0003] With the expansion of the FPGA chip scale, the layout algorithm is...

Examples

Embodiment Construction

[0025] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

[0026] figure 1 It is a flow chart of a multi-choice area dynamic division method based on an FPGA analytical layout solver in an embodiment of the present invention. In the figure, the multi-choice area dynamic division method includes:

[0027] Step 101, convert user circuits into gate-level circuits, map the gate-level circuits into look-up tables and / or registers, combine the look-up tables and / or registers into LEs, and generate netlists.

[0028] figure 2 It is a flowchart of the layout algorithm of the embodiment of the present invention. Before implementing the layout algorithm, such as figure 2 In the flowchart of the layout algorithm of the present invention, in the stage of synthesis and library mapping, the user circuit needs to be converted into a gate-level circuit. The user circuit is compiled using...

technical field

[0001] The invention relates to an FPGA layout algorithm, in particular to a method for dynamically dividing multi-choice regions based on an FPGA analytic layout solver. Background technique

[0002] At present, in the application of FPGA (Field Programmable Gate Array, Field Programmable Logic Gate Array), integrated circuits are required to have a programmable or configurable interconnection network, and logic gates are connected to each other through a configurable interconnection network, as an independent chip Or the FPGA that plays a role in the core part of the system has been widely used in a large number of microelectronic devices. The broad definition of FPGA logic gates not only refers to simple NAND gates, but also refers to logic units with configurable functions of combinational logic and sequential logic or logic blocks composed of multiple logic units interconnected.

[0003] With the expansion of the FPGA chip scale, the layout algorithm is...

Examples

Embodiment Construction

[0025] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and embodiments.

[0026] figure 1 It is a flow chart of a multi-choice area dynamic division method based on an FPGA analytical layout solver in an embodiment of the present invention. In the figure, the multi-choice area dynamic division method includes:

[0027] Step 101, convert user circuits into gate-level circuits, map the gate-level circuits into look-up tables and / or registers, combine the look-up tables and / or registers into LEs, and generate netlists.

[0028] figure 2 It is a flowchart of the layout algorithm of the embodiment of the present invention. Before implementing the layout algorithm, such as figure 2 In the flowchart of the layout algorithm of the present invention, in the stage of synthesis and library mapping, the user circuit needs to be converted into a gate-level circuit. The user circuit is compiled using...

Images