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

Circuit placement based on fuzzy clustering

a technology of fuzzy clustering and circuit placement, applied in the field of system and technique of circuit placement based on fuzzy clustering, can solve the problems of long time and poor quality

Active Publication Date: 2016-07-14
SYNOPSYS INC
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach significantly reduces the solution space for optimal circuit placement, resulting in faster and higher-quality results by reassigning cells based on cluster membership probabilities, enhancing the performance of EDA tools in circuit design automation.

Problems solved by technology

Performing placement on large and / or analog mixed-signal circuit designs using conventional techniques can take a long time and / or lead to poor quality results.

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
  • Circuit placement based on fuzzy clustering
  • Circuit placement based on fuzzy clustering
  • Circuit placement based on fuzzy clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017]The following description is presented to enable any person skilled in the art to make and use the invention, and is provided in the context of a particular application and its requirements. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the present invention. Thus, the present invention is not limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed herein.

Overview of an EDA Design Flow

[0018]Circuit designs are usually created by performing a sequence of circuit design steps (the sequence of steps is just a general guideline which may not be followed exactly). This sequence of design steps is referred to as an EDA design flow. An EDA design flow can include multiple steps, and each step can involve using one or...

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

Systems and techniques for circuit placement are described. An electronic design automation (EDA) tool can receive a netlist for the circuit design. Next, the EDA tool can represent the netlist as a graph, and perform fuzzy clustering on the graph to obtain a set of clusters and a set of probability values. The EDA tool can then partitioning and place the circuit design based on the set of clusters and the set of probability values. The EDA tool can then optimize the circuit design placement. During optimization the EDA tool can reassign at least one cell to a different layout bin based on the set of probability values.

Description

BACKGROUND[0001]1. Technical Field[0002]This disclosure relates to electronic design automation (EDA). More specifically, this disclosure relates to systems and techniques for circuit placement based on fuzzy clustering.[0003]2. Related Art[0004]Advances in process technology and a practically insatiable appetite for consumer electronics have fueled a rapid increase in the size and complexity of integrated circuit (IC) designs. The performance of EDA tools is very important because it reduces the time to market for IC designs.[0005]Placement is an important step in an EDA design flow. Placement involves determining locations for placeable circuit objects (e.g., cells instances, macros, I / O pads, etc.) in the circuit design. Performing placement on large and / or analog mixed-signal circuit designs using conventional techniques can take a long time and / or lead to poor quality results. Hence, it is desirable to improve the performance and quality of results produced by an EDA tool, espe...

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(United States)
IPC IPC(8): G06F17/50
CPCG06F17/505G06F17/5068G06F17/5072G06F30/392
Inventor HENRICKSON, LINDOR E.
Owner SYNOPSYS INC