Invention Grant
- Patent Title: Method for min-max computation in associative memory
-
Application No.: US15688895Application Date: 2017-08-29
-
Publication No.: US10514914B2Publication Date: 2019-12-24
- Inventor: Moshe Lazer
- Applicant: GSI Technology Inc.
- Applicant Address: US CA Sunnyvale
- Assignee: GSI Technology Inc.
- Current Assignee: GSI Technology Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Heidi Brun Associates Ltd.
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G11C15/04 ; G11C7/10 ; G06F12/1027

Abstract:
A method for finding an extreme value among a plurality of numbers in an associative memory includes creating a spread-out representation (SOR) for each number of the plurality of numbers, storing each SOR in a column of the associative memory array and performing a horizontal bit-wise Boolean operation on rows of the associative memory array to produce an extreme SOR (ESOR) having the extreme value. A system for finding an extreme value includes an associative memory array to store the plurality of numbers, each number storable in a column; a spread-out representation (SOR) creator to create a SOR for each number of the plurality of numbers and to store each SOR in a column of the associative memory array, and an extreme SOR (ESOR) finder to find an extreme value using a horizontal bit-wise Boolean operation on rows of the associative memory array storing bits of the SORs.
Public/Granted literature
- US20190065186A1 METHOD FOR MIN-MAX COMPUTATION IN ASSOCIATIVE MEMORY Public/Granted day:2019-02-28
Information query