Heterogeneous layout legalization method considering carry chain and position constraint

A carry chain, heterogeneous technology, applied in the direction of instrumentation, computing, electrical digital data processing, etc., can solve problems such as difficulty, and achieve the effects of improving robustness, good maximum block movement, and small wiring length

Active Publication Date: 2021-09-03
上海立芯软件科技有限公司
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Scaling these ASIC jobs to efficiently handle FPGA designs is not easy due to the heterogeneity of the FPGA architecture and the additional constraints

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
  • Heterogeneous layout legalization method considering carry chain and position constraint
  • Heterogeneous layout legalization method considering carry chain and position constraint
  • Heterogeneous layout legalization method considering carry chain and position constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0056] It should be pointed out that the following detailed description is exemplary and is intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0057] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combina...

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 a heterogeneous layout legalization method considering a carry chain and position constraint. The method comprises the following steps: clustering a group of relative blocks into a virtual macro; finding an ideal position for the virtual macro, and defining one-to-many matching of a bipartite graph to represent a corresponding relationship between one macro and a plurality of discrete positions; dividing a carry chain through a clock region and position constraint; dividing a possible area into half columns of clock areas to enable the half columns of clock areas to meet clock constraints; constructing matching between a chain and a site, distributing the chain to a column, and relaxing an original problem into a binary linear programming problem; refining the inter-column chain, wherein each chain is uniformly distributed on the column according to the moving distance and the total density distribution; expanding the Abacus to develop a linkage legalization program; dividing the area into equal windows, so that the algorithm efficiency is improved. The method is beneficial to optimizing the legalization result of the digital circuit.

Description

technical field [0001] The invention belongs to the field of digital circuit design and layout, and in particular relates to a method for legalizing heterogeneous layout considering carry chains and position constraints. Background technique [0002] ASIC (Application Specific Integrated Circuits) refers to integrated circuits designed and manufactured in response to specific user requirements or the needs of specific electronic systems. ASIC is the product of the close combination of integrated circuit (IC) technology and specific user's complete machine or system technology. Compared with general integrated circuits, ASIC has the following advantages in forming electronic systems: 1. Reduce size and weight , Reduce power consumption; 2. Improve reliability. After system integration with ASIC chips, external connections are reduced, so reliability is significantly improved; 3. Easy to obtain high performance, ASIC is specially designed for special applications; system desig...

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): G06F30/392G06F30/394
CPCG06F30/392G06F30/394
Inventor 陈建利黄志鹏
Owner 上海立芯软件科技有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap