An overall fpga automatic layout method based on analytical methods

A technology of analysis method and layout method, which is applied in the direction of instrumentation, calculation, electrical digital data processing, etc., can solve problems such as difficult to meet timing constraints, and achieve the effect of optimizing quality and speed

Active Publication Date: 2021-09-21
SHANGHAI FUDAN MICROELECTRONICS GROUP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the scale of FPGA is getting bigger and bigger, and the structure is getting more and more complex. There are more and more types of logic unit modules, and it includes large devices such as DSP (Digital Signal Processor) and RAM (Random Access Memory). Logic units, and the wiring between some units are fixed connections, such as Carry Chain (carry chain) and Shift Register (shift register), etc., which limit the random placement of logic units, especially in timing In terms of constraints, since the layout plays a decisive role in the speed of the FPGA layout, the timing constraints must be taken into account during the layout process, otherwise it is difficult to meet the timing constraints through subsequent optimization such as routing.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An overall fpga automatic layout method based on analytical methods
  • An overall fpga automatic layout method based on analytical methods
  • An overall fpga automatic layout method based on analytical methods

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The following combination Figure 1 to Figure 6 , the present invention will be further elaborated by specifying a preferred specific embodiment.

[0040] Such as figure 1 Shown, the design flowchart of the overall FPGA automatic layout method based on the analysis method provided by the present invention comprises the following steps:

[0041] S1. Pack and input FPGA chip constraint information and circuit netlist information through mapping;

[0042] S2. Inputting the user-constrained delay information of the FPGA through a static delay analyzer;

[0043] S3. According to the input chip constraint information, circuit netlist information and user constraint information, each circuit unit module is automatically placed in the corresponding position in the entire chip physical design, specifically including sequential input and output layout, global clock layout, and initial layout. , overall layout, legalized layout and detailed layout;

[0044] S4. Outputting the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

An overall FPGA automatic layout method based on an analysis method, including: S1 packs and inputs constraint information and circuit netlist information through mapping; S2 inputs user-constrained delay information through a static delay analyzer; S3 inputs each circuit unit module According to the physical constraints specified by the user, the corresponding position in the physical design of the chip is automatically placed, including input and output layout, global clock layout, initial layout, overall layout, legalized layout and detailed layout; the overall layout is based on the initial position of the circuit unit module and The circuit topology connection is solved by the conjugate gradient method based on the hybrid step size adjustment strategy, and the step size calculation method is dynamically adjusted for different levels of circuit unit modules and layout states, and the circuit unit modules are distributed; S4 outputs circuit netlist information. The invention performs rapid and automatic layout on the chip layout, so that the line length and time delay of the line network meet the user's constraints; by adjusting the step size optimization strategy in the overall layout, the layout quality and speed are optimized.

Description

technical field [0001] The present invention relates to a kind of FPGA automatic layout method, specifically refers to a kind of overall FPGA automatic layout method based on analytical method, belongs to the field of integrated circuit design, especially belongs to a kind of semi-custom circuit FPGA (Field Programmable Gate) in the field of application specific integrated circuit Array, Field Programmable Gate Array) automatic layout related technical field category. Background technique [0002] FPGA adopts the concept of logic cell array (LCA, Logic Cell Array), and the internal circuit unit modules include: configurable logic module (CLB, Configurable Logic Block), input and output module (IOB, Input Output Block) and internal connection Line (Interconnect) and other parts. The FPGA chip is a two-dimensional structure, each point corresponds to a CLB, and each CLB contains a slice structure SLICE, and the SLICE contains a gate-level table (GATE). FPGA is a programmable...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F30/392
CPCG06F30/392
Inventor 王似飞叶翼李小南吴昌
Owner SHANGHAI FUDAN MICROELECTRONICS GROUP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products