Unlock instant, AI-driven research and patent intelligence for your innovation.

Layer allocation method considering bus and non-bus networks

A distribution method, non-bus technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as timing deterioration, chip development trends are very different, and bus timing matching is not considered, and optimize the bus. The effect of timing disorder and minimization of bus line length deviation

Active Publication Date: 2020-06-16
FUZHOU UNIVERSITY
View PDF16 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing layer allocator does not consider the timing matching problem of the bus, which leads to the deterioration of the timing, which is far from the actual chip development trend

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
  • Layer allocation method considering bus and non-bus networks
  • Layer allocation method considering bus and non-bus networks
  • Layer allocation method considering bus and non-bus networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0059]Please refer to Figure 4 , the present invention provides a kind of layer allocation method that considers bus line and non-bus line network, comprises the following steps:

[0060] Step S1: consider the heuristic cost function of the wire length and the number of pins, and determine the layer assignment order of the wire network in the first stage;

[0061] Step S2: Carry out through-hole minimization layer assignment based on the layer assignment algorithm for minimizing through-holes, and obtain the initial layer assignment result;

[0062] Step S3: build a deviation lookup table based on the initial layer assignment result;

[0063] Step S4: According to the deviation look-up table, the bus line network and all non-bus line nets with deviation are all removed;

[0064] Step S5: consider the heuristic cost function of the combination of fou...

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 relates to construction of a middle-layer distributor of a super-large-scale integrated circuit in the technical field of integrated circuit computer aided design. Due to continuous development of the manufacturing industry and appearance of a system-on-chip design concept, the number of buses between modules on a chip is rapidly increased and becomes a decisive factor of performanceand power consumption. Therefore, the important influence of the bus on the chip design is fully considered, and the layer distributor considering the bus and non-bus networks is provided. The distributor is based on the following three effective methods: 1) a wire network priority determination method based on a multi-element cost function; 2) a layer adjustment strategy based on a lookup table,wherein the layer adjustment strategy comprises a layer number limited layer adjustment technology and a layer number unlimited layer adjustment technology; 3) a bus maximum time series optimizationalgorithm. It can be guaranteed that the number of generated through holes is small, the bus length deviation can be effectively optimized, and therefore a high-quality layer distribution result is obtained.

Description

technical field [0001] The invention belongs to the technical field of computer-aided design of integrated circuits, and in particular relates to a layer allocation method considering bus lines and non-bus lines. Background technique [0002] In the current VLSI design, with the development of process technology, the timing problem in the circuit is becoming more and more prominent, which will increasingly affect the performance and yield of the new generation of chips. At the same time, with the emergence of the concept of system-level chips, the wide application of intellectual property modules has become the mainstream of chip design, which makes the number of buses between different modules on the chip also increase rapidly. Especially in multi-core SoC design, the bus has become the decisive factor of performance and power consumption. For a bus, it carries multiple signals and consists of a source pin group and one or more sink pin groups. If the line lengths of 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
IPC IPC(8): G06F30/39G06F30/392
CPCG06F30/39G06F30/392
Inventor 刘耿耿朱伟大郭文忠陈国龙
Owner FUZHOU UNIVERSITY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More