IP Library Patent Application 11228163
Patent Application
App. No. 11/228,163

Method and system for supporting large caches with split and canonicalization tags

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 None
App. No.
11/228,163
Abstract

Aspects of a method and system for supporting large caches with split and canonicalization tags are presented. One aspect of the system may comprise a processor that generates a canonicalization tag based on at least a current portion of a tag field of a physical address. A tag cache line may be retrieved based on a set field of the physical address. The processor may compare the canonicalization tag and at least a portion of the retrieved tag cache line. Based on the comparison between the canonicalization tag and at least a portion of the retrieved tag cache line, the processor may retrieve a data cache line from cache memory.

Claims (30)

1 . A method for accessing stored data, the method comprising:

generating a new tag based on at least a current portion of a tag field of an address; and

retrieving a data cache line based on said new tag.

2 . The method according to claim 1 , further comprising comparing at least a portion of said retrieved data cache line and said current portion of said tag field.

3 . The method according to claim 2 , further comprising determining that a cache hit occurs when said at least a portion of said retrieved data cache line is about equal to said current portion of said tag field.

4 . The method according to claim 2 , further comprising determining that a cache miss occurs when said at least a portion of said retrieved data cache line is not about equal to said current portion of said tag field.

5 . The method according to claim 4 , further comprising retrieving stored data from main memory when said cache miss occurs.

6 . The method according to claim 1 , further comprising determining that a cache hit occurs when said new tag and at least a portion of a retrieved tag set are about equal.

7 . The method according to claim 6 , further comprising retrieving said data cache line when said cache hit occurs.

8 . The method according to claim 1 , further comprising determining that a cache miss occurs when said new tag and each portion of a retrieved tag set are not about equal.

9 . The method according to claim 8 , further comprising retrieving stored data from main memory when said cache miss occurs.

10 . The method according to claim 1 , wherein said new tag comprises a plurality of bits that is fewer in number than a corresponding plurality of bits contained within said current portion of said tag field.

11 . The method according to claim 1 , further comprising retrieving a tag set based on a set field portion of said address.

12 . The method according to claim 11 , further comprising comparing said new tag and at least a portion of said retrieved tag set.

13 . The method according to claim 12 , further comprising retrieving said data cache line based on said comparing said new tag and said at least a portion of said retrieved tag set.

14 . A system for accessing stored data, the system comprising:

processor that generates a new tag based on at least a current portion of a tag field of an address; and

said processor retrieves a data cache line based on said new tag.

15 . The system according to claim 14 , wherein said processor compares at least a portion of said retrieved data cache line and said current portion of said tag field.

16 . The system according to claim 15 , wherein said processor determines that a cache hit occurs when said at least a portion of said retrieved data cache line is about equal to said current portion of said tag field.

17 . The system according to claim 15 , wherein said processor determines that a cache miss occurs when said at least a portion of said retrieved data cache line is not about equal to said current portion of said tag field.

18 . The system according to claim 17 , wherein said processor retrieves stored data from main memory when said cache miss occurs.

19 . The system according to claim 14 , wherein said processor determines that a cache hit occurs when said new tag and at least a portion of a retrieved tag set are about equal.

20 . The system according to claim 19 , wherein said processor retrieves said data cache line when said cache hit occurs.

21 . The system according to claim 14 , wherein said processor determines that a cache miss occurs when said new tag and each portion of a retrieved tag set are not about equal.

22 . The system according to claim 21 , wherein said processor retrieves stored data from main memory when said cache miss occurs.

23 . The system according to claim 14 , wherein said new tag comprises a plurality of bits that is fewer in number than a corresponding plurality of bits contained within said current portion of said tag field.

24 . The system according to claim 14 , wherein said processor retrieves a tag set based on a set field portion of said address.

25 . The system according to claim 24 , wherein said processor compares said new tag and at least a portion of said retrieved tag set.

26 . The system according to claim 25 , wherein said processor retrieves said data cache line based on said comparing said new tag and said at least a portion of said retrieved tag set.

Assignments (4)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2005
From: PONG, FONG
To: BROADCOM CORPORATION
Reel/Frame 016912/0317 →