Invention Grant
- Patent Title: Technique for accessing content-addressable memory
- Patent Title (中): 访问内容可寻址内存的技术
-
Application No.: US13720755Application Date: 2012-12-19
-
Publication No.: US09348762B2Publication Date: 2016-05-24
- Inventor: Brian Fahs , Eric T. Anderson , Nick Barrow-Williams , Shirish Gadre , Joel James McCormack , Bryon S. Nordquist , Nirmal Raj Saxena , Lacky V. Shah
- Applicant: NVIDIA CORPORATION
- Applicant Address: US CA Santa Clara
- Assignee: NVIDIA Corporation
- Current Assignee: NVIDIA Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Artegis Law Group, LLP
- Main IPC: G06F12/10
- IPC: G06F12/10

Abstract:
A tag unit configured to manage a cache unit includes a coalescer that implements a set hashing function. The set hashing function maps a virtual address to a particular content-addressable memory unit (CAM). The coalescer implements the set hashing function by splitting the virtual address into upper, middle, and lower portions. The upper portion is further divided into even-indexed bits and odd-indexed bits. The even-indexed bits are reduced to a single bit using a XOR tree, and the odd-indexed are reduced in like fashion. Those single bits are combined with the middle portion of the virtual address to provide a CAM number that identifies a particular CAM. The identified CAM is queried to determine the presence of a tag portion of the virtual address, indicating a cache hit or cache miss.
Public/Granted literature
- US20140173193A1 TECHNIQUE FOR ACCESSING CONTENT-ADDRESSABLE MEMORY Public/Granted day:2014-06-19
Information query