Integrated circuit layout method based on best fit heuristic sequence and organizational evolutionary algorithms

An integrated circuit and heuristic technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as low layout efficiency, few heuristic guidance, and increased calculation time

Active Publication Date: 2014-05-21
XIDIAN UNIV
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] All of these methods are one-way layout methods. In the layout process, the layout is only faced to the module sequence, and the feedback information of the already placed modules is rarely used to provide effective heuristic guidance for the modules to be placed. This makes the layout The graph efficiency is not high, and the calculation time increases exponentially with the layout scale
Their treatment of soft rectangular modules is also very rough. They just randomly select several candidate modules to replace soft rectangular modules, and then make layout according to the layout method of hard modules. Discrete points, which destroy the arbitrariness and continuity of the shape change of the soft rectangular module, do not match the actual situation

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
  • Integrated circuit layout method based on best fit heuristic sequence and organizational evolutionary algorithms
  • Integrated circuit layout method based on best fit heuristic sequence and organizational evolutionary algorithms
  • Integrated circuit layout method based on best fit heuristic sequence and organizational evolutionary algorithms

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The VLSI layout problem studied in the present invention refers to placing all modules in the first quadrant when the optimal adaptation heuristic sequence requires that all modules are in the most suitable positions, and requiring them to be in the first quadrant. There is no overlap between them, and the area of ​​the envelope surrounding all modules is minimized. There are many types of VLSI layout problems. The single-objective, soft rectangular module and the mixed VLSI layout problem of the soft rectangular module and the hard linear boundary module solved by the present invention aim to make the area utilization rate of the chip Optimal, and test the data sets of the two standard question banks MCNC and GSRC.

[0069] The present invention initializes each individual according to the characteristics of the module, and each individual contains three elements: BFHS, COST, and Treated (record whether the individual has been trained). Search whether each individual con...

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

The invention discloses an integrated circuit layout method based on a best fit heuristic sequence and organizational evolutionary algorithms, and belongs to the technical field of physical design layout planning. The best fit heuristic sequence is utilized for carrying out encoding and decoding, is combined with the organizational evolutionary algorithms and is used for solving the super-large-scale integrated circuit layout. The integrated circuit layout method is characterized in that firstly, units are initialized, secondly, the best fit heuristic sequence is utilized for carrying out encoding and decoding on the units, and lastly, the organization is optimized through the designed split operator, the designed annexation operator and the designed training operator. The verification result shows that one important aspect of evaluating the effectiveness of solving the super-large-scale integrated circuit layout of the method is the optimal chip area utilization rate solving, and the integrated circuit layout method has the advantages that the integrated circuit layout method is an effective method for solving the super-large-scale integrated circuit layout problem and can be expanded to solve the multi-goal super-large-scale integrated circuit layout problem.

Description

Technical field [0001] The invention relates to a method for physical design layout planning, in particular to an integrated circuit layout method based on Best Fit Heuristic Sequence (BFHS) and Organizational Evolutionary Algorithms (OEA). Background technique [0002] Floorplanning is a key link in the physical design of very large scale integration (VLSI), and its results have an important impact on the size of the final chip and the global interconnect structure. With the rapid development of technology, the complexity of chip design has grown rapidly, and the requirements for chip size and internal interconnection performance have become higher and higher, which makes the role of layout planning particularly important. For the layout planning problem, many scholars have proposed a variety of algorithms using different mathematical tools, including minimum segmentation algorithms, hierarchical design methods, analytical algorithms, and stochastic optimization algorithms. The...

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 Applications(China)
IPC IPC(8): G06F17/50
Inventor 刘静焦李成朱园王景润马文萍马晶晶
Owner XIDIAN UNIV
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