Douglas E Boyle

US Patent:

6367051, Apr 2, 2002

Filed:

Jun 12, 1998

Appl. No.:

09/096810

Inventors:

Lawrence Pileggi - Pittsburgh PA
Sharad Malik - Princeton NJ
Emre Tuncer - Palo Alto CA
Abhijeet Chakraborty - Sunnyvale CA
Satyamurthy Pullela - Cupertino CA
Altan Odabasioglu - Sunnyvale CA
Douglas B. Boyle - Palo Alto CA

Assignee:

Monterey Design Systems, Inc. - Sunnyvale CA

International Classification:

G06F 1750

US Classification:

716 2, 716 7

Abstract:

A design tool for integrated circuits includes a placement tool which concurrently places logic gates and interconnect. In one embodiment, the logic gates are placed into bins and virtual buffers are inserted between logic gates mapped to different bins. Placement and interconnect wire lengths and densities are successively improved leading to removal of some buffers and actualization of the virtual buffers.

US Patent:

6385760, May 7, 2002

Filed:

Jun 12, 1998

Appl. No.:

09/096804

Inventors:

Lawrence Pileggi - Pittsburgh PA
Majid Sarrafzadeh - Wilmette IL
Gary K. Yeap - San Jose CA
Feroze Peshotan Taraporevala - San Jose CA
Tong Gao - Fremont CA
Douglas B. Boyle - Palo Alto CA

Assignee:

Monterey Design Systems, Inc. - Sunnyvale CA

International Classification:

G06F 1750

US Classification:

716 8, 716 2, 716 7

Abstract:

A design tool for integrated circuits includes a placement tool which places logic gates and interconnect components concurrently. Probabilistic interconnect models are used to represent the collection of possible interconnect routings that provide acceptable circuit performance and routing area.

US Patent:

6442743, Aug 27, 2002

Filed:

Jun 12, 1998

Appl. No.:

09/097107

Inventors:

Majid Sarrafzadeh - Wilamette IL
Lawrence Pileggi - Pittsburgh PA
Sharad Malik - Princeton NJ
Feroze Peshotan Taraporevala - San Jose CA
Abhijeet Chakraborty - Sunnyvale CA
Gary K. Yeap - San Jose CA
Salil R. Raje - Santa Clara CA
Lilly Shieh - Union City CA
Douglas B. Boyle - Palo Alto CA
Dennis Yamamoto - Los Altos CA

Assignee:

Monterey Design Systems - Sunnyvale CA

International Classification:

G06F 1750

US Classification:

716 10, 716 9

Abstract:

The disclosure describes a placement method for the physical design of integrated circuits in which natural topological feature clusters are discovered and exploited during the placement process is disclosed. Topo-clusters drive initial placement, with all of the gates of a topo-cluster being placed initially in a single bin of the placement layout or within a group of positionally-related bins. An iterative placement refinement process is done using a technique referred to as Dual Geometrically-Bounded FM (GBFM). GBFM is applied on a local basis to windows encompassing a number of bins. From iteration to iteration, windows may shift position and vary in size. When a region bounded by a window meets a specified cost threshold in terms of a specified cost function, that region stops participating. Following the foregoing global placement process the circuit is then ready for detailed placement in which cells are assigned to placement rows.

US Patent:

6961916, Nov 1, 2005

Filed:

May 1, 2002

Appl. No.:

10/136161

Inventors:

Majid Sarrafzadeh - Wilamette IL, US
Lawrence Pileggi - Pittsburgh PA, US
Sharad Malik - Princeton NJ, US
Feroze Peshotan Taraporevala - San Jose CA, US
Abhijeet Chakraborty - Sunnyvale CA, US
Gary K. Yeap - San Jose CA, US
Salil R. Raje - Santa Clara CA, US
Lilly Shieh - Union City CA, US
Douglas B. Boyle - Palo Alto CA, US
Dennis Yamamoto - Los Altos CA, US

Assignee:

Synopsys, Inc. - Mountain View CA

International Classification:

G06F017/50

US Classification:

716 10, 716 2, 716 7, 716 9

Abstract:

The present invention, generally speaking, provides a placement method for the physical design of integrated circuits in which natural topological feature clusters (topo-clusters) are discovered and exploited during the placement process. Topo-clusters may be formed based on various criteria including, for example, functional similarity, proximity (in terms of number of nets), and genus. Genus refers to a representation of a netlist in terms of a number of planar netlists—netlists in which no crossing of nets occurs. Topo-clusters drive initial placement, with all of the gates of a topo-cluster being placed initially in a single bin of the placement layout or within a group of positionally-related bins. The portion of a topo-cluster placed within a given bin is called a quanto-cluster. An iterative placement refinement process then follows, using a technique referred to herein as Geometrically-Bounded FM (GBFM), and in particular Dual GBFM.

US Patent:

6286128, Sep 4, 2001

Filed:

Jun 12, 1998

Appl. No.:

9/097299

Inventors:

Lawrence Pileggi - Pittsburgh PA
Majid Sarrafzadeh - Wilmette IL
Sharad Malik - Princeton NJ
Abhijeet Chakraborty - Sunnyvale CA
Archie Li - Mountain View CA
Robert Eugene Shortt - Sunnyvale CA
Christopher Dunn - Sunnyvale CA
David Gluss - Woodside CA
Dennis Yamamoto - Los Altos CA
Dinesh Gaitonde - Sunnyvale CA
Douglas B. Boyle - Palo Alto CA
Emre Tuncer - Palo Alto CA
Eric McCaughrin - Oakland CA
Feroze Peshotan Taraporevala - San Jose CA
Gary K. Yeap - San Jose CA
James S. Koford - San Jose CA
Joseph T. Rahmeh - Austin TX
Lilly Shieh - Union City CA
Salil R. Raje - Santa Clara CA
Sam Jung Kim - San Jose CA
Yau-Tsun Steven Li - Causeway Bay, HK
Tong Gao - Fremont CA

Assignee:

Monterey Design Systems, Inc. - Sunnyvale CA

International Classification:

G06F 1750

US Classification:

716 18

Abstract:

A method for design optimization using logical and physical information is provided. In one embodiment, a method for design optimization using logical and physical information, includes receiving a behavioral description of an integrated circuit or a portion of an integrated circuit, optimizing placement of circuit elements in accordance with a first cost function, and optimizing logic of the circuit elements in accordance with a second cost function, in which the optimizing placement of the circuit elements and the optimizing logic of the circuit elements are performed concurrently. The method can further include optimizing routing in accordance with a third cost function, in which the optimizing routing, the optimizing placement of the circuit elements, and the optimizing logic of the circuit elements are performed concurrently.