IP Library Granted Patent US 8,949,545
Granted Patent B2
US 8,949,545 · App. 12/328,135 · Granted Feb 3, 2015

Memory interface device and methods thereof

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,949,545
App. No.
12/328,135
Granted
Feb 3, 2015
Kind
B2
Abstract

A data processing device includes a load/store module to provide an interface between a processor device and a bus. In response to receiving a load or store instruction from the processor device, the load/store module determines a predicted coherency state of a cache line associated with the load or store instruction. Based on the predicted coherency state, the load/store module selects a bus transaction and communicates it to the bus. By selecting the bus transaction based on the predicted cache state, the load/store module does not have to wait for all pending bus transactions to be serviced, providing for greater predictability as to when bus transactions will be communicated to the bus, and allowing the bus behavior to be more easily simulated.

Claims (50)

1. A method comprising:

receiving a first memory request associated with a first address;

in response to receiving the first memory request, determining, via a control module within a load/store module, a first predicted coherency state of a first cache location associated with the first address by selecting the first predicted coherency state from a plurality of possible states based on a type of a first pending bus transaction associated with the first address, the first pending bus transaction resulting from a second memory request received prior to the first memory request, the type of the first pending bus transaction selected from the group consisting of a load transaction and a store transaction;

determining, via the control module, a first bus transaction based on the first predicted coherency state; and

communicating the first bus transaction.

2. The method of claim 1 , wherein determining the first predicted coherency state comprises determining the first predicted coherency state based on a corresponding type of each of a plurality of pending bus transactions associated with the first address, the plurality comprising the first pending bus transaction, the type of each of the plurality of pending bus transactions selected from the group consisting of load transactions and store transactions.

3. The method of claim 1 , wherein the first predicted coherency state is selected from the group consisting of a shared state, a modified state, an exclusive state, or an invalid state.

4. The method of claim 1 , wherein the determining the first predicted coherency state comprises:

determining a link between the first pending bus transaction and a second pending bus transaction in response to determining the first pending bus transaction and the second pending bus transaction are associated with a common cache location; and

determining the first predicted coherency state based on the second pending bus transaction in response to determining the link.

5. The method of claim 1 , further comprising:

retiring the first pending bus transaction in response to receiving a retirement indication; and

transferring the first pending bus transaction from a pending bus transaction queue to a retired instruction queue in response to retiring the first pending bus transaction.

6. The method of claim 1 , further comprising:

receiving a third memory request associated with the first address;

determining a second predicted coherency state of the first cache location based on the first pending bus transaction;

determining a second bus transaction based on the second predicted coherency state; and

communicating the second bus transaction.

7. The method of claim 1 , further comprising:

receiving a second memory request associated with a second address;

determining a second predicted coherency state of a second cache location based on a second pending bus transaction associated with the second address;

determining a second bus transaction based on the second predicted coherency state; and

communicating the second bus transaction.

8. The method of claim 1 , wherein determining the first bus transaction comprises determining the first bus transaction based on a data size associated with the first memory request.

9. The method of claim 1 , wherein determining the first bus transaction comprises:

determining a set of available bus transaction types based on the first predicted coherency state; and

selecting the first bus transaction from the set of available bus transaction types.

10. The method of claim 1 , wherein the first predicted coherency state is not based on a type of the first memory request.

11. A method, comprising:

receiving a first stimulus indicative of a first simulated memory request associated with a first address;

determining, via a control module within a load/store module, a first predicted coherency state of a first simulated cache location associated with the first address based on a type of a first pending bus transaction associated with the first address, the first pending bus transaction resulting from a second simulated memory request received prior to the first stimulus, the type of the first pending bus transaction selected from the group consisting of a load transaction and a store transaction;

determining, via the control module, a first bus transaction based on the first predicted coherency state; and

simulating operation of a bus based on the first bus transaction.

12. The method of claim 11 , wherein simulating operation of the bus comprises determining a behavioral profile of a behavioral model based on the first bus transaction.

13. The method of claim 12 , further comprising creating an integrated circuit device design based on the behavioral profile.

14. The method of claim 13 , further comprising forming an integrated circuit based on the integrated circuit device design.

15. The method of claim 11 , wherein determining the first predicted coherency state comprises determining the first predicted coherency state based on a plurality of pending bus transactions associated with the first address, the plurality comprising the first pending bus transaction.

16. A device, comprising:

a cache;

a load/store module further comprising:

a pending bus transaction queue comprising an input configured to receive bus transactions and an output coupled to a bus, the pending bus transaction queue configured to store pending bus transactions associated with the cache; and

a control module comprising an input configured to receive a first memory request associated with the cache, an input coupled to the cache and an output coupled to the input of the pending bus transaction queue, the output configured to communicate bus transactions in response to the memory requests, the control module configured to select one or more of the bus transactions based on a predicted coherency state of a cache line of the cache, the predicted coherency state based on types of pending bus transactions stored at the pending bus transaction queue prior to receiving the first memory request, the types of pending bus transactions selected from the group consisting of load transactions and store transactions.

17. The device of claim 16 , wherein the control module is configured to determine the predicted coherency state based on the pending bus transactions.

18. The device of claim 16 , further comprising:

a bus configured to receive the bus transactions;

a coherency control module coupled to the bus, the coherency control module configured to determine a plurality of coherency messages based on the bus transactions; and

a memory coupled to the coherency control module, the memory configured to store or retrieve data in response to one or more of the bus transactions.

19. The device of claim 16 , further comprising:

a processor coupled to the input of the control module to provide the memory requests.

20. The device of claim 16 , wherein the predicted coherency state is selected from the group consisting of a shared state, a modified state, an exclusive state, or an invalid state.

Assignments (28)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2026
From: NXP USA, INC.
To: NEX-X SILICON LLC
Reel/Frame 075615/0773 →
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 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
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 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 →
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 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 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040632 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Sep 21, 2017
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 044209/0047 →
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 REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CHANGE OF NAME Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040632/0001 →
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 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 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0807 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded Mar 12, 2009
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 022380/0409 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2008
From: PAPE, JOHN D.
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 021928/0536 →