US 11,989,185 B2
In-memory efficient multistep search
Avidan Akerib, Tel Aviv (IL)
Assigned to GSI Technology Inc., Sunnyvale, CA (US)
Filed by GSI Technology Inc., Sunnyvale, CA (US)
Filed on Dec. 1, 2022, as Appl. No. 18/060,589.
Application 18/060,589 is a continuation of application No. 16/867,607, filed on May 6, 2020, granted, now 11,520,791.
Claims priority of provisional application 62/849,913, filed on May 19, 2019.
Prior Publication US 2023/0086370 A1, Mar. 23, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 7/00 (2006.01); G06F 16/2455 (2019.01)
CPC G06F 16/24558 (2019.01) 12 Claims
OG exemplary drawing
 
1. A system for performing cascading search, the system comprising;
an associative memory array having columns separated into a first section of each column, a second section of each column and a match row of each column, said associative memory array storing a plurality of multiportion data vectors, each said multiportion data vector stored in a separate column and having a first portion stored in said first section of said separate column and a second portion stored in said second section of said separate column;
a similarity match processor to perform a parallel similarity search of a similarity query in said first section of each column and to store a match bit indication for each column in said match row of said column, each said match bit indication indicating if its column has a first portion which matches said similarity query; and
an exact match processor to perform an exact search of an exact query in parallel in said second section of each one of a set of similarity matched columns whose match bit indication indicates a match of its first section and to output those similarity matched columns whose second portions match said exact query.