Synopsys, Inc.

Lindor E Henrickson

Lyndon Charles Lim

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 partition and place the circuit design based on the set of clusters and the set of probability values. The EDA tool can then optimize the placed circuit design. During optimization the EDA tool can reassign at least one cell to a different layout bin based on the set of probability values.

Circuit placement based on fuzzy clustering

An automated layout method allows designing advanced integrated circuits with design rules of high complexity. In particular, a hierarchical constrained layout process is applicable and useful for analog and mixed-signal integrated circuit designs and may be based on an incremental concurrent placement and routing. Use of constraints from multiple levels of a circuit description hierarchy allows computationally efficient processing of logical circuit increments and produces high-quality outcomes. Users such as circuit designers can exercise a high degree of predictability and control over the resulting physical layout construction by either user-specified or computer-generated constraints.

Growing community of inventors

San Francisco, CA, United States of America

Lindor E Henrickson