Check patentability & draft patents in minutes with Patsnap Eureka AI!

A Layer Assignment Method Considering Bus and Non-Bus Nets

A distribution method, non-bus technology, applied in instrumentation, computing, 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 minimize the bus line length. Deviation, optimize the effect of bus timing disorder

Active Publication Date: 2022-04-08
FUZHOU UNIV
View PDF16 Cites 0 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
  • A Layer Assignment Method Considering Bus and Non-Bus Nets
  • A Layer Assignment Method Considering Bus and Non-Bus Nets
  • A Layer Assignment Method Considering Bus and Non-Bus Nets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0059]Please refer to Figure 4 , the present invention provides a layer allocation method considering bus and non-bus network, comprising the following steps:

[0060] Step S1: considering the heuristic cost function of the line length and the number of pins, determine the layer allocation order of the first-stage line network;

[0061] Step S2: carry out through-hole minimization layer assignment based on a layer assignment algorithm that minimizes through holes, and obtain an initial layer assignment result;

[0062] Step S3: based on the initial layer assignment result, construct a deviation look-up table;

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

[0064] Step S5: considering the heuristic cost function of the combination of four elements of line length, ...

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 the construction of a VLSI mid-level allocator in the technical field of integrated circuit computer aided design. Due to the continuous development of the manufacturing industry and the emergence of the concept of system-on-chip design, the number of buses between modules on a chip has increased rapidly and has become a decisive factor in performance and power consumption. Therefore, the present invention fully considers the important influence of bus on chip design, and proposes a layer allocator considering bus and non-bus nets. The allocator is based on the following three effective methods: 1) a network priority determination method based on a multi-element cost function; 2) a layer adjustment strategy based on a lookup table, which includes a layer adjustment with a limited number of layers technology and a layer adjustment technology with unlimited layers; 3) a bus maximum timing optimization algorithm. The invention can not only ensure less number of through holes, but also can effectively optimize the bus line length deviation, so as to obtain a high-quality layer allocation result.

Description

technical field [0001] The invention belongs to the technical field of integrated circuit computer-aided design, and in particular relates to a layer allocation method considering bus and non-bus network. Background technique [0002] In the current VLSI design, with the development of process technology, the timing problems in the circuit are becoming more and more prominent, which increasingly affects the performance and output of the new generation of chips. At the same time, with the emergence of the concept of system-on-chip, 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 increase rapidly. Especially in the multi-core system-on-chip design, the bus has become the decisive factor for 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 each s...

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/39G06F30/392
CPCG06F30/39G06F30/392
Inventor 刘耿耿朱伟大郭文忠陈国龙
Owner FUZHOU UNIV
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