IP Library Granted Patent US 11,714,760
Granted Patent B2
US 11,714,760 · App. 16/882,264 · Granted Aug 1, 2023

Methods and apparatus to reduce bank pressure using aggressive write merging

Inventors: Naveen Bhoria (Plano, TX); Timothy David Anderson (University Park, TX); Pete Michael Hippleheuser (Murphy, TX)
Assignee: Texas Instmments Incorporated
G06F12/0811G06F9/3001G06F9/30043G06F9/30047G06F9/546G06F11/1064G06F12/0215G06F12/0238G06F12/0292G06F12/0802G06F12/082G06F12/0804G06F12/0806G06F12/0815G06F12/0853G06F12/0855G06F12/0864G06F12/0884G06F12/0888G06F12/0891G06F12/0895G06F12/0897G06F12/12G06F12/121G06F12/128G06F13/1605G06F13/1642G06F13/1673G06F13/1689G06F15/8069G11C5/066G11C7/10G11C7/106G11C7/1015G11C7/1075G11C7/1078G11C7/1087G11C7/222G11C29/42G11C29/44G06F2212/1016G06F2212/1021G06F2212/1024G06F2212/1041G06F2212/1044G06F2212/301G06F2212/454G06F2212/608G06F2212/6032G06F2212/62
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 11,714,760
App. No.
16/882,264
Granted
Aug 1, 2023
Kind
B2
Abstract

Methods, apparatus, systems and articles of manufacture to reduce bank pressure using aggressive write merging are disclosed. An example apparatus includes a first cache storage; a second cache storage; a store queue coupled to at least one of the first cache storage and the second cache storage and operable to: receive a first memory operation; process the first memory operation for storing the first set of data in at least one of the first cache storage and the second cache storage; receive a second memory operation; and prior to storing the first set of data in the at least one of the first cache storage and the second cache storage, merge the first memory operation and the second memory operation.

Claims (59)

1. A method comprising:

obtaining a first memory operation that specifies to store a first set of data in a cache storage;

processing the first memory operation using a store queue that includes a pipeline that includes a first pipe stage and a second pipe stage;

obtaining a second memory operation that specifies to store a second set of data in the cache storage;

comparing an output of the first pipe stage with an output of the second pipe stage; and

based on the comparing, determining whether to:

merge the first set of data and the second set of data to produce a merged set of data;

provide the merged set of data to the first pipe stage; and

store the merged set of data in the cache storage.

2. The method of claim 1 , further comprising merging the first memory operation and the second memory operation by cancelling a part of the first memory operation.

3. The method of claim 2 , wherein the part of the first memory operation includes bytes that the second memory operation is to write to.

4. The method of claim 2 , wherein the part is a first part, and wherein the merging of the first memory operation and the second memory operation includes maintaining a second part of the first memory operation.

5. A system comprising:

a central processing unit coupled in parallel to a first cache storage and a second cache storage; and

a store queue that includes:

a set of pipe stages that includes a first pipe stage and a second pipe stage;

a comparator coupled to the first pipe stage and the second pipe stage; and

a merging circuit coupled to the first pipe stage;

wherein the store queue is operable to:

receive a first memory operation from the central processing unit that specifies to store a first set of data in the first cache storage;

prior to storing the first set of data in the first cache storage, receive a second memory operation from the central processing unit that specifies to store a second set of data in the first cache storage;

wherein the comparator is operable to:

compare the first memory operation as provided by the first pipe stage with the second memory operation as provided by the second pipe stage; and

determine whether to cause the merging circuit to:

merge the first set of data with the second set of data to produce a merged set of data; and

provide the merged set of data to the first pipe stage; and

wherein the store queue is operable to store the merged set of data in the first cache storage.

6. The system of claim 5 , wherein the merging circuit is operable to merge the first memory operation and the second memory operation by cancelling a part of the first memory operation.

7. The system of claim 6 , wherein the part of the first memory operation are bytes that the second memory operation is to write to.

8. The system of claim 6 , wherein the part is a first part, and the merging circuit is operable to merge the first memory operation and the second memory operation by maintaining a second part of the first memory operation.

9. The system of claim 8 , wherein the second part of the first memory operation are bytes that the second memory operation is not to write to.

10. The system of claim 5 , wherein the first cache storage is a main cache storage and the second cache storage is a victim cache storage.

11. An apparatus comprising:

a cache storage;

a store queue that includes:

an arbitration circuit coupled to the cache storage; and

a pipeline that includes:

a set of latches coupled in series that includes a first latch and a second latch:

pipeline circuitry coupled between the first latch and the second latch;

a comparator coupled to the first latch and the second latch; and

a merging circuit coupled to the first latch and to the pipeline circuitry;

wherein the store queue is operable to:

receive a first memory operation that specifies to store a first set of data in the cache storage; and

receive a second memory operation that specifies to store a second set of data;

wherein the comparator is operable to:

compare the first memory operation as stored in the first latch with the second memory operation as stored in the second latch; and

based on the comparison of the first memory operation to the second memory operation, determine whether to cause the merging circuit to:

merge the first set of data with the second set of data to produce a merged set of data; and

provide the merged set of data to the pipeline circuitry; and

wherein the arbitration circuit is operable to cause the merged set of data to be stored in the cache storage.

12. The apparatus of claim 11 , wherein the merging circuit is operable to merge the first memory operation and the second memory operation by cancelling a part of the first memory operation.

13. The apparatus of claim 12 , wherein the part of the first memory operation are bytes that the second memory operation is to write to.

14. The apparatus of claim 12 , wherein the part is a first part, and the merging circuit is operable to merge the first memory operation and the second memory operation by maintaining a second part of the first memory operation.

15. The apparatus of claim 14 , wherein the second part of the first memory operation are bytes that the second memory operation is not to write to.

16. The apparatus of claim 1 further comprising

a main cache storage; and

a victim cache storage;

wherein the cache storage is one of: the main cache storage or the victim cache storage.

17. The apparatus of claim 11 , wherein the pipeline circuitry includes at least one of: an arithmetic unit, an atomic comparison circuit, or a read-modify-write circuit.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2020
From: BHORIA, NAVEEN; ANDERSON, TIMOTHY DAVID; HIPPLEHEUSER, PETE MICHAEL
To: TEXAS INSTRUMENTS INCORPORATED
Reel/Frame 052855/0601 →
Continuity (2)
Provisional Application 62852494 · May 24, 2019
Related Publication 20200371921A1 · Nov 26, 2020
Cited By (3)
US 12,189,540 US 12,197,347 US 12,321,284