US 12,142,318 B2
Redundancy and majority voting in a key-value data storage system using content addressable memory
Tyler L. Betz, Meridian, ID (US); Manik Advani, Fremont, CA (US); Tomoko Ogura Iwasaki, San Jose, CA (US); and Violante Moschiano, Avezzano (IT)
Assigned to Micron Technology, Inc., Boise, ID (US)
Filed by Micron Technology, Inc., Boise, ID (US)
Filed on Apr. 26, 2022, as Appl. No. 17/729,986.
Claims priority of provisional application 63/201,558, filed on May 4, 2021.
Prior Publication US 2022/0359011 A1, Nov. 10, 2022
Int. Cl. G11C 15/04 (2006.01); G11C 7/10 (2006.01)
CPC G11C 15/04 (2013.01) [G11C 7/1039 (2013.01); G11C 7/1048 (2013.01); G11C 7/1063 (2013.01); G11C 7/109 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a memory device comprising a content addressable memory (CAM) block storing a plurality of stored search keys; and
a processing device, operatively coupled with the memory device, to perform operations comprising:
receiving an input search key;
identifying, from the plurality of stored search keys in the CAM block, multiple redundant copies of a stored search key that match the input search key, wherein the multiple redundant copies are each associated with a same wordline in the CAM block;
incrementing a counter to a value based on a number of the multiple redundant copies of the stored search key that match the input search key;
determining whether the value of the counter satisfies a threshold criterion; and
responsive to the value of the counter satisfying the threshold criterion, determining a match result for the input search key.