IP Library Granted Patent US 9,141,753
Granted Patent B2
US 9,141,753 · App. 14/358,736 · Granted Sep 22, 2015

Method for placing operational cells in a semiconductor device

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 9,141,753
App. No.
14/358,736
Granted
Sep 22, 2015
Kind
B2
Abstract

There is provided a method of placing a plurality of operational cells of a semiconductor device within a semiconductor layout, comprising determining timing data for each of the plurality of operational cells, determining switching activity from RTL or design constraints for each of the plurality of operational cells, determining power grid switch locations relative to each of the plurality of operational cells, deriving a cost function based upon the determined timing data, determined switching activity from RTL/design constraints and determined relative power grid switch locations and initially placing the plurality of operational cells according to the derived cost function.

Claims (62)

1. A method comprising:

initially placing a plurality of operational cells of a semiconductor device within a semiconductor physical layout;

determining timing data for each of the plurality of operational cells;

determining, by a computer, switching activity from a logic description or design constraints for each of the plurality of operational cells;

determining power grid switch locations relative to each of the plurality of operational cells;

deriving a cost function based upon the determined timing data, switching activity and power grid switch locations;

initially, by the computer, placing the plurality of operational cells at positions which are dependent on the derived cost function;

determining an estimated power loss (IR drop) value for each of the plurality of operational cells when the semiconductor device will be in use, wherein the estimated IR drop is based on a number of the plurality of operational cells that switch simultaneously;

identifying operational cells having an estimated IR drop value above a predetermined threshold; and

re-placing identified operational cells within the semiconductor layout to reduce IR drop.

2. The method of claim 1 , wherein determining an estimated IR drop value for each of the plurality of operational cells when the semiconductor device will be in use, comprises determining a worst-case maximum IR drop value.

3. The method of claim 1 , further comprising determining if the identified operational cells having an estimated IR drop value above a predetermined threshold are on a timing-critical path, wherein:

if the identified operational cells are on a timing-critical path, the identified operational cells are re-placed within the semiconductor physical layout to reduce IR drop; or

if the identified operational cells are not on a timing-critical path, the identified operational cells are left in their existing placement.

4. The method of claim 3 , wherein identifying operational cells having an estimated IR drop value above a predetermined threshold further comprises:

identifying the estimated IR drop value dependent upon switching activity of the operational cells during use.

5. The method of claim 3 , wherein identifying operational cells having an estimated IR drop value above a predetermined threshold further comprises:

identifying operational cells having an estimated IR drop value above a predetermined threshold located in the semiconductor layout in one or more switching islands, wherein a switching island comprises a group of operational cells switching at substantially the same time and located adjacent one another.

6. The method of claim 5 , wherein a switching island is further defined by a proximity of the respective operational cells to the power grid switch locations.

7. The method of claim 1 , further comprising determining operational cells having the same switching group and dependent thereon, distances between operational cells of the same group.

8. The method of claim 1 , further comprising determining a re-placement based upon any one or more of:

switching activity of the identified operational cells from vectors;

power rail location information; and

timing data.

9. The method of claim 8 , wherein re-placement of the identified operational cells comprises:

swapping a location of an identified operational cell having an estimated IR drop value above a predetermined threshold with a location of another operational cell that is not in a same switching group; or

swapping a location of an identified operational cell having an estimated IR drop value above a predetermined threshold with a location of another operational cell that is part of a less-critical timing path.

10. The method of claim 9 , further comprising, after re-placement of identified operational cells:

re-determining an estimated IR drop value for each of the plurality of operational cells during use of the semiconductor device; and

if the re-determined maximum IR drop for at least one operational cell is above a predetermined threshold, carrying out another re-placement.

11. The method of claim 1 , wherein the method of placing operational cells comprises a method of optimising an initial placement of operational cells in a semiconductor physical layout.

12. A method of re-placing a plurality of operational cells of a semiconductor device within a semiconductor physical layout, comprising:

determining, by a computer, a simulated power loss (IR drop) value for each of the plurality of operational cells when the semiconductor device will be in use;

identifying, by the computer, operational cells having a simulated IR drop value above a predetermined threshold;

determining whether the identified operational cells have a high estimated IR due to simultaneous switching, and if so, the method further comprising:

determining timing data for each of the plurality of operational cells;

determining switching activity from a logic description or design constraints for each of the plurality of operational cells;

determining power grid switch locations relative to each of the plurality of operational cells;

deriving a cost function based upon the determined timing data, switching activity and power grid switch locations; and

re-placing identified operational cells within the semiconductor layout to reduce IR drop;

wherein the method further comprises:

determining a simulated IR drop value for each of the plurality of re-placed operational cells when the semiconductor device will be in use; and

determining whether each re-placed operational cell IR drop value is below a predetermined maximum IR drop threshold.

13. A method of manufacturing a semiconductor device, comprising carrying out the method of claim 12 , and manufacturing the semiconductor device from the semiconductor physical layout.

14. The method of claim 12 , further comprising determining operational cells having the same switching group and dependent thereon, distances between operational cells of the same group.

15. A method of initially placing a plurality of operational cells of a semiconductor device within a semiconductor physical layout, comprising:

determining timing data for each of the plurality of operational cells;

determining, by a computer, switching activity a logic description or design constraints for each of the plurality of operational cells;

determining power grid switch locations relative to each of the plurality of operational cells;

deriving a cost function based upon the determined timing data, switching activity and power grid switch locations;

initially, by the computer, placing the plurality of operational cells at positions which are dependent on the derived cost function; and

swapping a location of an identified operational cell having an estimated power loss (IR drop) value above a predetermined threshold with a location of another operational cell that is not in a same switching group; or

swapping a location of an identified operational cell having an estimated IR drop value above a predetermined threshold with a location of another operational cell that is part of a less-critical timing path.

16. The method of claim 15 , wherein the method of placing operational cells comprises a method of optimising an initial placement of operational cells in a semiconductor physical layout.

17. The method of claim 15 , further comprising:

re-determining an estimated IR drop value for each of the plurality of operational cells during use of the semiconductor device; and

if the re-determined maximum IR drop for at least one operational cell is above a predetermined threshold, carrying out another re-placement.

18. The method of claim 15 , further comprising:

determining an estimated IR drop value for each of the plurality of operational cells when the semiconductor device will be in use, wherein the estimated IR drop is based on a number of the plurality of operational cells that switch simultaneously;

identifying operational cells having an estimated IR drop value above a predetermined threshold;

re-placing identified operational cells within the semiconductor layout to reduce IR drop.

19. A method of manufacturing a semiconductor device, comprising carrying out the method of claim 15 , and manufacturing the semiconductor device from the semiconductor physical layout.

Assignments (27)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2018
From: NXP USA, INC.
To: VLSI TECHNOLOGY LLC
Reel/Frame 045084/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0241. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 5, 2017
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 041260/0850 →
MERGER Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040652/0241 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
CORRECTIVE ASSIGNMENT OF INCORRECT APPLICATION 14/258,829 PREVIOUSLY RECORDED ON REEL 037444 FRAME 0109. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Aug 10, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039639/0208 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 14/258,829 AND REPLACE ITWITH 14/258,629 PREVIOUSLY RECORDED ON REEL 037444 FRAME 0082. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OFSECURITY INTEREST IN PATENTS. Recorded Aug 10, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039639/0332 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 5, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037444/0109 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 5, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037444/0082 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0903 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Aug 1, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 033462/0293 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Aug 1, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 033462/0267 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Aug 1, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 033460/0337 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2014
From: ROZEN, ANTON; BERKOVITZ, ASHER; PRIEL, MICHAEL
To: FREESCALE SEMICONDUCTOR INC
Reel/Frame 032958/0475 →