IP Library › Granted Patent US 8,302,056
Granted Patent B2
US 8,302,056 · App. 12/831,306 · Granted Oct 30, 2012

Method and system for placement of electronic circuit components in integrated circuit design

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,302,056
App. No.
12/831,306
Granted
Oct 30, 2012
Kind
B2
Abstract

The invention relates to a method and a system for placing macros of a multilevel hierarchical description of a design unit on a chip. The method starts off by repartitioning the macro structure of the design unit into a set of latch macros and a set of combinatorial macros. By definition, a combinatorial macro is constructed in such a way that it contains no latches, and a latch macro contains latches and is constructed in such a way that each primary input/output of the latch macro coincides with an input or an output of a latch within said latch macro. After repartitioning the macro structure, the latch macros are synthesized within temporary boundaries and placed on the chip. Subsequently, the combinatorial macros are sequentially placed within a temporary boundary and synthesized one by one.

Claims (26)

1. A method for placing macros of a multilevel hierarchical description of a design unit on a chip, comprising the steps of

repartitioning the macro structure of the design unit into a set of latch macros and a set of combinatorial macros,

synthesizing and placing said latch macros, and

placing and synthesizing said combinatorial macros where, by definition,

a combinatorial macro is constructed in such a way that it contains no latches, and

a latch macro contains latches and is constructed in such a way that each primary input/output of the latch macro coincides with an input or an output of a latch within said latch macro.

2. The method according claim 1 , characterized in that the synthesis of the latch macros is performed within temporary boundaries, said boundaries being temporary in the sense that they are only employed during latch macro synthesis.

3. The method according claim 1 , characterized in that the synthesis of the combinatorial macros is performed within temporary boundaries, said boundaries being temporary in the sense that they are only employed during combinatorial macro synthesis.

4. The method according claim 1 , characterized in that the synthesis and placement of the latch macros comprises the steps of

defining temporary boundaries for the latch macros, synthesizing the latch macros ( 12 ) within the temporary boundaries and

placing the latch macros thus synchronized within the design unit.

5. The method according claim 1 , characterized in that the combinatorial macros are placed and synthesized sequentially, one after the other.

6. The method according claim 5 , characterized in that the placement and synthesis of a combinatorial macro comprises the steps of

defining a temporary boundary for the combinatorial macro,

generating blockages within said temporary boundary, corresponding to areas unavailable for placement,

Synthesizing the combinatorial macro within said temporary boundary.

7. The method according claim 6 , characterized in that the combinatorial macros are synthesized in terms of their constituent signal cones.

8. The method according claim 6 , characterized in that the combinatorial macros are synthesized in terms of their constituent logic gates.

9. A system for placing macros of a multilevel hierarchical description of a design unit on a chip, comprising

a repartitioning system for repartitioning the macro structure of the design unit into a set of latch macros and a set of combinatorial macros;

a latch macro placement system for synthesizing and placing latch macros; and

a combinatorial macro placement system for placing and synthesizing combinatorial macros where, by definition,

a combinatorial macro is constructed in such a way that it contains no latches, and

a latch macro contains latches and is constructed in such a way that each primary input/output of the latch macro coincides with an input or an output of a latch within said latch macro.

10. A method according to claim 1 where the steps are performed on a data processing system using a data processing program.

11. The method according to claim 1 where the method uses a computer readable medium for causing a computer to perform the steps for placing macros.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded May 12, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: GLOBALFOUNDRIES U.S. INC.
Reel/Frame 056987/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 20, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: GLOBALFOUNDRIES INC.
Reel/Frame 054636/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2020
From: GLOBALFOUNDRIES INC.
To: GLOBALFOUNDRIES U.S. INC.
Reel/Frame 054633/0001 →
SECURITY AGREEMENT Recorded Nov 29, 2018
From: GLOBALFOUNDRIES INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 049490/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2015
From: GLOBALFOUNDRIES U.S. 2 LLC; GLOBALFOUNDRIES U.S. INC.
To: GLOBALFOUNDRIES INC.
Reel/Frame 036779/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2015
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: GLOBALFOUNDRIES U.S. 2 LLC
Reel/Frame 036550/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2010
From: GAUGLER, ELMAR; HALLER, WILHELM; KESSLER, FRIEDHELM
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 024642/0590 →
Priority Claims (1)
DE 9167449 · Aug 7, 2009 · national
Continuity (1)
Related Publication 20110035712A1 · Feb 10, 2011