Content Addressable Memory (cam) Patents (Class 711/108)
  • Patent number: 12086509
    Abstract: Apparatus and methods of artificial intelligent based provision of digital content where and when the digital content is needed based upon where an agent is located and a purpose for accessing the content. A location of a user seeking to access the digital content may be used that enables access to the content. Persistent digital content is linked to location coordinates. A physical onsite location may be linked with digital content to enable provision of a user interface with augmented reality that combines aspects of the physical area with location specific digital content. In addition, access to digital content may be limited to users in defined access areas.
    Type: Grant
    Filed: October 6, 2023
    Date of Patent: September 10, 2024
    Assignee: Middle Chart, LLC
    Inventors: Michael S. Santarone, Michael Wodrich, Jason E. Duff, Joseph P. Kincart
  • Patent number: 12086440
    Abstract: A first memory resource is configured to store a data structure. The first memory resource is coupled to a second memory resource that is configured to store a plurality of data structures. A processing device is coupled to the first memory resource, the second memory resource, and a third memory resource. The processing device writes data entries to the data structure within the first memory resource, determine that the data structure within the first memory resource includes a threshold quantity of data entries, and write the contents of the data structure within the first memory resource to a data structure within the second memory resource. The processing resource is further configured to move the contents of the contents of the data structure in the second memory resource to the third memory resource by readdressing the entries written within the second memory resource to virtual addresses associated with the third memory resource.
    Type: Grant
    Filed: July 18, 2022
    Date of Patent: September 10, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Leon Zlotnik, Brian Toronyi
  • Patent number: 12029031
    Abstract: According to one embodiment, a memory system includes a semiconductor memory and a controller. The semiconductor memory includes blocks each containing memory cells. The controller is configured to instruct the semiconductor memory to execute a first operation and a second operation. In the first operation and the second operation, the semiconductor memory selects at least one of the blocks, and applies at least one voltage to all memory cells contained in said selected blocks. A number of blocks to which said voltage is applied per unit time in the second operation is larger than that in the first operation.
    Type: Grant
    Filed: May 9, 2023
    Date of Patent: July 2, 2024
    Assignee: KIOXIA CORPORATION
    Inventors: Takehiko Amaki, Yoshihisa Kojima, Toshikatsu Hida, Marie Grace Izabelle Angeles Sia, Riki Suzuki, Shohei Asami
  • Patent number: 12020030
    Abstract: An apparatus includes a memory component, a delay component, and a command component coupled to the delay component. The command component can be configured to enter a received command associated with accessing a physical address in the memory component into an execution queue and mark the command as active. The command component can be configured to send the active command to the memory component to be executed. The command component can be configured to clear the active command from the execution queue in response to receiving a message from the memory component, via the delay component, indicating the active command has been executed. The delay component can be configured to delay the message from the memory component a particular period of time before sending the message to the command component.
    Type: Grant
    Filed: August 16, 2021
    Date of Patent: June 25, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Bruce Dunlop, Gary J. Lucas, Edward C. McGlaughlin
  • Patent number: 12021551
    Abstract: Apparatus and method for efficient compression block decoding using content-addressable structure for header processing. For example, one embodiment of an apparatus comprises: a header parser to extract a sequence of tokens and corresponding length values from a header of a compression block, the tokens and corresponding length values associated with a type of compression used to compress a payload of the compression block; and a content-addressable data structure builder to construct a content-addressable data structure based on the tokens and length values, the content-addressable data structure builder to write an entry in the content-addressable data structure comprising a length value and a count value, the count value indicating a number of times the length value was previously written to an entry in the content-addressable data structure.
    Type: Grant
    Filed: December 23, 2020
    Date of Patent: June 25, 2024
    Assignee: Intel Corporation
    Inventors: James Guilford, Vinodh Gopal, Daniel Cutter, Kirk Yap
  • Patent number: 12001427
    Abstract: A method of processing data may include receiving a stream of first keys associated with first data, receiving a stream of second keys associated with second data, comparing, in parallel, a batch of the first keys and a batch of the second keys, collecting one or more results from the comparing, and gathering one or more results from the collecting. The collecting may include reducing an index matrix and a mask matrix. Gathering one or more results may include storing, in a leftover vector, at least a portion of the one or more results from the collecting. Gathering one or more results further may include combining at least a portion of the leftover vector from a first cycle with at least a portion of the one or more results from the collecting from a second cycle.
    Type: Grant
    Filed: February 11, 2021
    Date of Patent: June 4, 2024
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Shiyu Li, Yiqun Zhang, Joo Hwan Lee, Yang Seok Ki, Andrew Chang
  • Patent number: 11994986
    Abstract: Systems and methods are provided for data retrieval in garbage collection (GC) processes. A method may include sending a command with bitmaps from a processor to a non-volatile storage device interface controller to perform a read operation on multiple blocks across multiple planes. The bitmaps may indicate positions of valid data units in respective pages within the blocks. The method may further include issuing an initial batch of multi-plane read commands to read a page of data from each of the plurality of planes into cache registers, obtaining specified column addresses to selectively identify valid data units for transferring based on the bitmaps and a data unit size, issuing subsequent batches of multi-plane cache read commands followed by data transfer commands, and issuing a cache read end command followed by a last set of data transfer commands. The data transfer commands may include the specified column addresses.
    Type: Grant
    Filed: September 14, 2022
    Date of Patent: May 28, 2024
    Assignee: InnoGrit Technologies Co., Ltd.
    Inventors: Bo Fu, Jie Chen
  • Patent number: 11996166
    Abstract: A technique for processing computer instructions is provided. The technique includes obtaining information for an instruction state memory entry for an instruction; identifying, for the instruction state memory entry, a slot in an instruction state memory having selectably powered rows and blocks, based on clustering criteria; and placing the instruction state memory entry into the identified slot.
    Type: Grant
    Filed: August 29, 2019
    Date of Patent: May 28, 2024
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Fataneh Ghodrat, Tien E. Wei
  • Patent number: 11978523
    Abstract: Examples of the presently disclosed technology provide new circuits for detecting errors in aCAMs with improved efficiency. Specifically designed around the structure and operation of aCAM arrays, these circuits include counter sub-circuits electrically connected to match lines of aCAM rows such that the counter sub-circuits receive match-related signals output from aCAM rows. The value stored by a counter sub-circuit may change in response to receiving a match signal, and may remain the same in response to receiving a mismatch signal. As will be described in greater detail below, the stored value of the counter sub-circuit may be used to detect/identify an error in its associated aCAM row after a set of (specially-computed) error-detection input vectors are sequentially applied to the circuit.
    Type: Grant
    Filed: November 8, 2022
    Date of Patent: May 7, 2024
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Ron M. Roth, Catherine Graves
  • Patent number: 11971810
    Abstract: This application relates to systems and methods for automatically generating experiments based on experiment requests routed to micro-services (model sub-components) using a prefix-based routing mechanism. In some examples, experiment requests may parsed to determine lower layer services (e.g., components) whose properties need to be changed for a model iteration. Prefixes in requests may be used to route the experiment requests and portions thereof to appropriate services or layers for configuration at the micro-service level. Routing tables at each higher layer may be utilized to determine the correct sub-layers to redirect a request and/or portion thereof. At micro-service level, each micro-service may store and use a configuration table to match a received parameter in a request with a property and its corresponding value for the experiment.
    Type: Grant
    Filed: January 26, 2023
    Date of Patent: April 30, 2024
    Assignee: Walmart Apollo, LLC
    Inventors: Rahul D. Sharnagat, Sreenivasa Prasad Sista, Min Xie
  • Patent number: 11967378
    Abstract: The application discloses an analog content addressable memory (CAM) device, an analog CAM cell and a method for data searching and comparing thereof. The CAM cell includes: a first memory cell and a second memory cell coupled to each other, wherein the analog CAM cell stores analog storage data which is corresponding to a match range, the match range is determined based on first and second threshold voltages of the analog CAM cell; an analog search data is converted into first and second analog search voltages; the first and the second memory cells receive the first and the second analog search voltages; and the analog CAM memory cell generates a memory cell current, or the analog CAM memory cell keeps or discharges a match line voltage on a match line coupled to the analog CAM memory cell.
    Type: Grant
    Filed: June 2, 2022
    Date of Patent: April 23, 2024
    Assignee: MACRONIX INTERNATIONAL CO., LTD.
    Inventor: Po-Hao Tseng
  • Patent number: 11967377
    Abstract: A content addressable memory (CAM) device includes multiple CAM sub-banks Each CAM sub-bank includes an array of CAM cells arranged in rows and columns and partitioned into a first stage and a second stage along a column dimension. Each CAM sub-bank further includes first-stage match lines (MLs), first-stage search line (SL) pairs, second-stage MLs, and second-stage SL pairs. Each second-stage SL pair is coupled to a column of CAM cells in the second stage and is gated by an SL enable (SL_EN signal). Each CAM sub-bank further includes a circuit operative to receive all of the first-stage MLs as input and de-assert the SL_EN signal when none of the first-stage MLs indicate a match. De-assertion of the SL_EN signal blocks a second portion search key from being provided to the second-stage SL pairs.
    Type: Grant
    Filed: November 9, 2021
    Date of Patent: April 23, 2024
    Assignee: MEDIATEK SINGAPORE PTE. LTD.
    Inventors: Chetan Deshpande, Sushil Kumar, Gajanan Sahebrao Jedhe, Ritesh Garg, Gaurang Prabhakar Narvekar
  • Patent number: 11960754
    Abstract: A logical array having a plurality of memory banks is constructed, wherein each of the plurality of memory banks is split into a plurality of slots. A plurality of elements corresponding to a plurality of data components are stored in the plurality of slots of each of the plurality of memory banks of the logical array. The location of a data component stored in the memory component is determined by locating elements stored in a particular slot of the plurality of slots; and performing a corrective search on the located elements in the particular slot to locate a particular element. The data component is accessed based on the location of the particular element.
    Type: Grant
    Filed: August 26, 2021
    Date of Patent: April 16, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Revanth Kamaraj, Brian Toronyi, Balwinder Pal Sethi, Trapti Jain, Madhu, Chandrakanth Rapalli
  • Patent number: 11934669
    Abstract: A processor includes a plurality of memory units, each of the memory units including a plurality of memory cells, wherein each of the memory units is configurable to operate as memory, as a computation unit, or as a hybrid memory-computation unit.
    Type: Grant
    Filed: July 29, 2020
    Date of Patent: March 19, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dimin Niu, Shuangchen Li, Bob Brennan, Krishna T. Malladi, Hongzhong Zheng
  • Patent number: 11923009
    Abstract: The disclosure generally provides for a method of solving a K-SAT problem. The method comprises programming one or more clauses of a Boolean expression for a K-SAT problem written in negated disjunctive normal form (DNF) to a ternary-CAM (TCAM) array comprising columns and rows of TCAM cells, applying an interpretation comprising one or more binary variables expected to solve the Boolean expression as an input along the columns to the TCAM array, returning a binary value for each clause and updating one or more variables within the interpretation if at least one clause is violated.
    Type: Grant
    Filed: June 15, 2022
    Date of Patent: March 5, 2024
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Giacomo Pedretti, Tobias Frederic Ziegler, Thomas Van Vaerenbergh, Catherine Graves
  • Patent number: 11917042
    Abstract: A network element includes one or more ports and a packet processor. The one or more ports are to transmit and receive packets over a network. The packet processor is to apply a plurality of rules to the packets, each rule specifying (i) expected values for each header field of a group of header fields of the packets, including, for a given header field in the group, at least a set of multiple expected values, (ii) a group ID associated with the set, and (iii) an action to be applied to the packets whose header fields match the expected values.
    Type: Grant
    Filed: August 15, 2021
    Date of Patent: February 27, 2024
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventors: Gil Levy, Aviv Kfir, Pedro Reviriego, Salvatore Pontarelli
  • Patent number: 11899985
    Abstract: A content addressable memory circuit comprising: a memory device array including multiple memory devices coupled for simultaneous access to memory address locations that share a common memory address; multiple virtual modules (VMs), wherein each VM stores a data set that includes key values stored within an assigned memory address range within the memory array that are assigned to the VM; wherein each VM, stores a virtual hash table in non-transitory memory, that associates hash values with memory addresses within an assigned memory address range of the VM; hash logic is operable to determine a hash value, based upon a received key value and a respective assigned memory address range; and memory controller logic is operable to use a virtual hash table to access a memory address in an assigned memory address range, based upon the determined hash value.
    Type: Grant
    Filed: March 31, 2022
    Date of Patent: February 13, 2024
    Assignee: DreamBig Semiconductor Inc.
    Inventors: Sohail A Syed, Hillel Gazit, Hon Luu, Pranab Ghosh
  • Patent number: 11899961
    Abstract: Methods, systems, and devices for redundant computing across planes are described. A device may perform a computational operation on first data that is stored in a first plane that includes content-addressable memory cells. The first data may be representative of a set of contiguous bits of a vector. The device may perform, concurrent with performing the computational operation on the first data, the computational operation on second data that is stored in a second plane. The second data may be representative of the set of contiguous bits of the vector. The device may read from the first plane and write to the second plane, third data representative of a result of the computational operation on the first data.
    Type: Grant
    Filed: February 23, 2022
    Date of Patent: February 13, 2024
    Assignee: Micron Technology, Inc.
    Inventors: Sean S. Eilert, Kenneth M. Curewitz, Helena Caminal, Ameen D. Akel
  • Patent number: 11874938
    Abstract: One embodiment is a first computing system configured to control a second computing system, a software module configured to attempt to interact with the second computing system once the second computing system is brought to a first state by the first computing system, and an admittance mechanism configured to determine if the interaction is allowed to occur.
    Type: Grant
    Filed: November 3, 2020
    Date of Patent: January 16, 2024
    Assignee: HONEYWELL INTERNATIONAL INC.
    Inventor: Elliott Harry Rachlin
  • Patent number: 11875184
    Abstract: A method for translating memory addresses in a manycore system is provided, which is executed by one or more processors, and includes receiving identification information of a thread accessing a memory associated with one or more cores of a cluster that includes a plurality of cores, receiving a virtual address of data accessed by the thread, and determining a physical address of data in the memory based on the virtual address and the identification information of the thread.
    Type: Grant
    Filed: September 26, 2023
    Date of Patent: January 16, 2024
    Assignee: MetisX CO., Ltd.
    Inventors: Ju Hyun Kim, Jae Wan Yeon, Kwang Sun Lee
  • Patent number: 11855861
    Abstract: Novel tools and techniques are provided for implementing data packet processing, data packet capture, data packet storage, data packet retrieval, and data packet distribution. In various embodiments, a method might include detecting, with a computer, network traffic comprising one or more data packets within a network. Based on a detection of the network traffic comprising the one or more data packets within the network, the method might include capturing the one or more data packets to move the one or more data packets from the network to a storage of the computer. Next, the method might include determining one or more attributes associated with each captured data packet. Based on a determination of the one or more attributes, the method might additionally include storing each captured data packet according to the one or more first attributes in the storage of the computer.
    Type: Grant
    Filed: May 27, 2021
    Date of Patent: December 26, 2023
    Assignee: Axellio Inc.
    Inventor: Bo David Gustavsson
  • Patent number: 11823758
    Abstract: Performing a built-in self-test (BIST) on a memory macro includes generating a plurality of input vectors such that at least one input vector of the plurality of input vectors is transmitted to the memory macro in each of a plurality of cycles, receiving in each of the plurality of cycles, an output data from the memory macro. The output data is generated by the memory macro in response to processing the at least one input vector. The BIST also includes comparing the output data in each of the plurality of cycles with a signature value and determining whether the memory macro is normal or faulty based upon the comparison.
    Type: Grant
    Filed: September 9, 2021
    Date of Patent: November 21, 2023
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Saman Adham, Ted Wong, Marat Gershoig, Vineet Joshi
  • Patent number: 11809787
    Abstract: Apparatus and methods of artificial intelligent based provision of digital content where and when the digital content is needed based upon where an agent is located and a purpose for accessing the content. A location of a user seeking to access the digital content may be used that enables access to the content. Persistent digital content is linked to location coordinates. A physical onsite location may be linked with digital content to enable provision of a user interface with augmented reality that combines aspects of the physical area with location specific digital content. In addition, access to digital content may be limited to users in defined access areas.
    Type: Grant
    Filed: April 29, 2023
    Date of Patent: November 7, 2023
    Assignee: MIDDLE CHART, LLC
    Inventors: Michael S. Santarone, Michael Wodrich, Jason E. Duff, Joseph P. Kincart
  • Patent number: 11789658
    Abstract: A peripheral component interconnect express (PCIe) interface system is provided to include a PCIe interface device, a host, and a non-volatile memory express (NVMe) device connected to the host through the interface device. The host includes a host memory configured to store information on a command to be executed on the NVMe device and a command that has been executed on the NVMe device, and an NVMe driver configured to transmit the command to be executed on the NVMe device to the host memory, and output a doorbell signal indicating that the command to be executed on the NVMe device has been stored in the host memory to the NVMe device. The NVMe device requests to the host memory to register a lightweight notification (LN) indicating a position in which the command to be executed on the NVMe device is stored.
    Type: Grant
    Filed: November 9, 2021
    Date of Patent: October 17, 2023
    Assignee: SK HYNIX INC.
    Inventors: Yong Tae Jeon, Ji Woon Yang
  • Patent number: 11775306
    Abstract: A multi-thread processor has a canonical thread map register which outputs a sequence of thread_id values indicating a current thread for execution. The thread map register is programmable to provide granularity of number of cycles of the canonical sequence assigned to each thread. In one example of the invention, the thread map register has repeating thread identifiers in a sequential or non-sequential manner to overcome memory latency and avoid thread stalls. In another example of the invention, separate interrupt tasks are placed on each thread to reduce interrupt processing latency.
    Type: Grant
    Filed: February 22, 2022
    Date of Patent: October 3, 2023
    Assignee: Ceremorphic, Inc.
    Inventors: Subba Reddy Kallam, Partha Sarathy Murali, Venkat Mattela, Venkata Siva Prasad Pulagam
  • Patent number: 11763176
    Abstract: Techniques for improved searching and querying in computer-based reasoning systems are discussed and include receiving multiple new multidimensional data element to store in a computer-based reasoning data model; determining a feature bucket for each feature of each data element and storing a reference identifier in the feature bucket(s). A query on the computer-based reasoning system includes input data element (e.g., an actual data element, or a set of restrictions on features). For each feature in the input data element, feature buckets are determined, candidate results are determined based on whether cases have related feature buckets, and the results are determined based at least in part on the candidate results. In some embodiments, control of controllable systems may be caused based on the results.
    Type: Grant
    Filed: February 20, 2020
    Date of Patent: September 19, 2023
    Assignee: Diveplane Corporation
    Inventors: Michael Auerbach, Michael Resnick, Christopher James Hazard
  • Patent number: 11756619
    Abstract: A memory system includes a memory device comprising a content addressable memory (CAM) block comprising a plurality of key tables each storing a respective plurality of stored search keys. The memory system further includes a processing device that receives, from a requestor, an input search key and an indication of one of the plurality of key tables and identifies a match between the input search key and one of the plurality of stored search keys in the one of the plurality of key tables. The one of the plurality of stored search keys has an associated offset value indicating a location in a sorted string table (SSTable) corresponding to the one of the plurality of key tables. The processing device further reads the offset value from the one of the plurality of key tables and returns, to the requestor, the offset value read from the one of the plurality of key tables. The requestor can retrieve, from the location in the SSTable, data representing a value associated with the input search key.
    Type: Grant
    Filed: March 31, 2021
    Date of Patent: September 12, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Steven Moyer, Nabeel Meeramohideen Mohamed, Tomoko Ogura Iwasaki, Manik Advani
  • Patent number: 11720492
    Abstract: A ternary content addressable memory is provided comprising; a memory device that includes a plurality of memory address locations; hash logic operative to determine a hash value, based upon a ternary key, wherein the determined hash value corresponds to a memory address location of the memory device; an encoder operable to convert the ternary key to a binary bit representation; wherein converting includes determining binary mapping bits based upon number and positions of ternary non-X (don't care) value bits of the ternary key; wherein converting further includes determining a different binary data bit to correspond to each different ternary non-X value bit of the ternary key; and memory controller logic to cause the memory device to store the binary bit representation at the memory address location that corresponds to the determined hash value.
    Type: Grant
    Filed: March 31, 2022
    Date of Patent: August 8, 2023
    Assignee: DreamBig Semiconductor Inc.
    Inventors: Sohail A Syed, Hillel Gazit, Hon Luu, Pranab Ghosh
  • Patent number: 11687594
    Abstract: An algorithmic TCAM based ternary lookup method is provided. The method stores entries for ternary lookup into several sub-tables. All entries in each sub-table have a sub-table key that includes the same common portion of the entry. No two sub-tables are associated with the same sub-table key. The method stores the keys in a sub-table keys table in TCAM. Each key has a different priority. The method stores the entries for each sub-table in random access memory. Each entry in a sub-table has a different priority. The method receives a search request to perform a ternary lookup for an input data item. A ternary lookup into the ternary sub-table key table stored in TCAM is performed to retrieve a sub-table index. The method performs a ternary lookup across the entries of the sub-table associated with the retrieved index to identify the highest priority matched entry for the input data item.
    Type: Grant
    Filed: April 12, 2019
    Date of Patent: June 27, 2023
    Assignee: Barefoot Networks, Inc.
    Inventors: Patrick Bosshart, Michael G. Ferrara, Jay E. S. Peterson
  • Patent number: 11676659
    Abstract: A method for operating a memory device includes initiating an access operation to a corresponding row of an array of bit cells of the memory device. Responsive to an expansion mode signal having a first state, the method further includes dynamically operating each column of a plurality of columns of the array to access each bit cell of a corresponding row within the plurality of columns during the access operation. Alternatively, responsive to the expansion mode state signal having a second state different than the first state, the method includes dynamically operating each column of a first subset of columns of the plurality of columns to access each bit cell of a corresponding row within the first subset of columns during the access operation, and maintaining each column of a second subset of columns of the plurality of columns in a static state during the access operation.
    Type: Grant
    Filed: November 19, 2021
    Date of Patent: June 13, 2023
    Assignee: Advanced Micro Devices, Inc.
    Inventors: John Wuu, Martin Paul Piorkowski
  • Patent number: 11664072
    Abstract: A search pattern is generated based on an input search word comprising a first sequence of bits. The search pattern comprises a representation of the input search word and a representation of an inverse of the input search word. The search pattern is provided as input to search lines of a ternary content-addressable memory (TCAM) block. A subset of the search lines is set to a logical high state based on a first portion of the input search word being designated as don't-care bits. The search pattern causes at least one string in the CAM block to be conductive and provide a signal in response to a data entry stored on the string comprising a second portion of the input search word that excludes the don't-care bits. A location of the data entry is determined and output.
    Type: Grant
    Filed: September 9, 2021
    Date of Patent: May 30, 2023
    Assignee: Micron Technology, Inc.
    Inventors: Manik Advani, Tomoko Ogura Iwasaki
  • Patent number: 11656908
    Abstract: A memory subsystem for use with a single-instruction multiple-data (SIMD) processor comprising a plurality of processing units configured for processing one or more workgroups each comprising a plurality of SIMD tasks, the memory subsystem comprising: a shared memory partitioned into a plurality of memory portions for allocation to tasks that are to be processed by the processor; and a resource allocator configured to, in response to receiving a memory resource request for first memory resources in respect of a first-received task of a workgroup, allocate to the workgroup a block of memory portions sufficient in size for each task of the workgroup to receive memory resources in the block equivalent to the first memory resources.
    Type: Grant
    Filed: April 1, 2021
    Date of Patent: May 23, 2023
    Assignee: Imagination Technologies Limited
    Inventors: Luca Iuliano, Simon Nield, Yoong-Chert Foo, Ollie Mower, Jonathan Redshaw
  • Patent number: 11620086
    Abstract: An adaptive-feedback-based read-look-ahead management system and method are provided. In one embodiment, a method for stream management is presented that is performed in a storage system. The method comprises performing a read look ahead operation for each of a plurality of streams; determining a success rate of the read look ahead operation of each of the plurality of streams; and allocating more of the memory for a stream that has a success rate above a threshold than for a stream that has a success rate below the threshold. Other embodiments are provided.
    Type: Grant
    Filed: March 22, 2022
    Date of Patent: April 4, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Shay Benisty, Ariel Navon, Alexander Bazarsky
  • Patent number: 11605429
    Abstract: Present disclosure relates to a method and a system for searching through a Ternary Content Addressable Memory (TCAM). The system comprises a Digital Light Processing System (DLP) receiving an input query. The DLP comprises a 2-Dimensional array of digital micro mirrors configured for reflecting light from one or more input sources in the TCAM to a predefined position. The system further comprises a detection screen having a detection area. The detection area is configured for generating an image of a resultant pixel according to the reflection of the light, wherein the resultant pixel corresponds to a search result for an input query.
    Type: Grant
    Filed: July 1, 2019
    Date of Patent: March 14, 2023
    Assignee: INDIAN INSTITUTE OF TECHNOLOGY MADRAS (IIT MADRAS)
    Inventors: Ganesh Chennimalai Sankaran, Krishnamoorthy Sivalingam, Balaji Srinivasan
  • Patent number: 11600326
    Abstract: Embodiments of the disclosure are drawn to apparatuses and methods for content addressable memory (CAM) cells. Each CAM cell may include a comparator portion which stores a bit of information. Each CAM cell may also include a comparator portion, which compares an external bit to the stored bit. A group of CAM cells may be organized into a CAM register, with each CAM cell coupled in common to a signal line. Any of the CAM cells may change a voltage on the signal line if the external bit does not match the stored bit.
    Type: Grant
    Filed: January 21, 2021
    Date of Patent: March 7, 2023
    Assignee: Micron Technology, Inc.
    Inventors: John Schreck, Dan Penney
  • Patent number: 11575512
    Abstract: Secure communication between users and resources of an electrical infrastructure and associated systems and methods. A representative secure distributed energy resource (DER) communication system provides for the creation of trust rules that govern the permitted communications between users and resources of an electrical infrastructure system, and the enforcement of the trust rules.
    Type: Grant
    Filed: July 30, 2021
    Date of Patent: February 7, 2023
    Assignee: OPERANT NETWORKS
    Inventors: Randall King, Roger L. Jungerman, Mayank Saxena
  • Patent number: 11567461
    Abstract: In order to control a technical system using a control model, a transformation function is provided for reducing and/or obfuscating operating data of the technical system so as to obtain transformed operating data. In addition, the control model is generated by a model generator according to a first set of operating data of the technical system. In an access domain separated from the control model, a second set of operating data of the technical system is recorded and transformed by the transformation function into a transformed second set of operating data which is received by a model execution system. The control model is then executed by the model execution system, by supplying the transformed second set of operating data in an access domain separated from the second set of operating data, control data being derived from the transformed second set of operating data.
    Type: Grant
    Filed: July 25, 2017
    Date of Patent: January 31, 2023
    Inventors: Kai Heesche, Daniel Schneegaß
  • Patent number: 11550721
    Abstract: Method and apparatus implementing smart store operations with conditional ownership requests. One aspect includes a method implemented in a multi-core processor, the method comprises: receiving a conditional read for ownership (CondRFO) from a requester in response to an execution of an instruction to modify a target cache line (CL) with a new value, the CondRFO identifying the target CL and the new value; determining from a local cache a local CL corresponding to the target CL; determining a local value from the local CL; comparing the local value with the new value; setting a coherency state of the local CL to (S)hared when the local value is same as the new value; setting the coherency state of the local CL to (I)nvalid when the local value is different than the new value; and sending a response and a copy of the local CL to the requester. Other embodiments include an apparatus configured to perform the actions of the methods.
    Type: Grant
    Filed: May 24, 2021
    Date of Patent: January 10, 2023
    Assignee: Intel Corporation
    Inventors: Alejandro Duran Gonzalez, Francesc Guim Bernat
  • Patent number: 11531775
    Abstract: A method includes automatically determining a component of a security label for each first record in a first table of a database having multiple tables, including: identifying a second record related to the first record according to a foreign key relationship; identifying a component of the security label for the second record; and assigning a value for the component of the security label for the first record based on the identified component of the security label for the second record. The method includes storing the determined security label in the record.
    Type: Grant
    Filed: November 5, 2015
    Date of Patent: December 20, 2022
    Assignee: Ab Initio Technology LLC
    Inventor: Christopher J. Winters
  • Patent number: 11532367
    Abstract: A first programming pulse is caused to be applied to a wordline associated with a memory cell of the memory sub-system. In response to first programming pulse, causing a program verify operation to be performed to determine a measured threshold voltage associated with the memory cell. The measured threshold voltage associated with the memory cell is stored in a sensing node. A determination is made that the measured threshold voltage of the memory cell satisfies a condition and the measured threshold voltage stored in the sensing node is identified. A bitline voltage matching the measured threshold voltage is caused to be applied to a bitline associated with the memory cell.
    Type: Grant
    Filed: December 8, 2020
    Date of Patent: December 20, 2022
    Assignee: MICRON TECHNOLOGY, INC.
    Inventors: Jun Xu, Violante Moschiano, Erwin E. Yu
  • Patent number: 11526435
    Abstract: A storage system and method for automatic data phasing are disclosed. In one embodiment, a storage system is configured to receive, from a host, data to be written in the memory and an indication of an expected lifespan of the data; and determine whether to perform a garbage collection operation on the data based on the expected lifespan of the data. Other embodiments are provided.
    Type: Grant
    Filed: February 4, 2020
    Date of Patent: December 13, 2022
    Assignee: Western Digital Technologies, Inc.
    Inventor: Ramanathan Muthiah
  • Patent number: 11474953
    Abstract: A method of translating a virtual address into a physical memory address in an ARM System Memory Management Unit version 3 (SMMUv3) system includes searching a Configuration Cache memory for a matching tag that matches an associated tag upon receiving the virtual address and the associated tag, and extracting, in a single memory lookup cycle, a matching data field associated with the matching tag when the matching tag is found in the Configuration Cache memory. A matching data field of the Configuration Cache memory includes a matching Stream Table Entry (STE) and a matching Context Descriptor (CD), both associated with the matching tag. The Configuration Cache memory may be configured as a content-addressable memory. The method further includes storing entries associated with a multiple memory lookup cycle virtual address-to-physical address translation into the Configuration Cache memory, each of the entries including a tag, an associated STE and an associated CD.
    Type: Grant
    Filed: October 12, 2018
    Date of Patent: October 18, 2022
    Assignee: MARVELL ASIA PTE, LTD.
    Inventors: Manan Salvi, Albert Ma
  • Patent number: 11468127
    Abstract: This disclosure generally relates to data delivery in distributed applications. One example method includes identifying a data source associated with a shuffle operation, the data source configured provide data from a data set associated with the shuffle operation; identifying a data sink associated with the shuffle operation, the data sink configured to receive data provided by the data source; associating a shuffler component with the shuffle operation, the shuffler component configured to receive data from the data source and provide the data to the data sink; receiving, by the shuffler component, a first data portion from the data source; providing, by the shuffler component, the first data portion to the data sink; receiving, by the shuffler component, a second data portion from the data source, the second data portion being received from the data source prior to or concurrent with providing the first data portion to the data sink.
    Type: Grant
    Filed: March 4, 2019
    Date of Patent: October 11, 2022
    Assignee: Google LLC
    Inventors: Matthew A. Armstrong, Matthew B. Tolton, Hossein Ahmadi, Michael Entin
  • Patent number: 11455221
    Abstract: A memory includes an error detection circuit that identifies a faulty feature in an array of memory cells within the memory. A redundancy enable circuit functions to replace the faulty feature with a redundant feature. The error detection circuit and the redundancy enable circuit function concurrently with a read operation on the array of memory cells.
    Type: Grant
    Filed: September 18, 2020
    Date of Patent: September 27, 2022
    Assignee: QUALCOMM Incorporated
    Inventor: Praveen Raghuraman
  • Patent number: 11436146
    Abstract: A storage control apparatus, a storage control method, a processing apparatus, and a computer system are disclosed. The storage control apparatus includes: an address detection unit, adapted to detect whether any jump of physical addresses to which sequentially arriving write access requests are mapped occurs; and a logic control unit, adapted to use a no-write allocate policy if a cache is not hit and no jump of the physical addresses to which the plurality of sequentially arriving write access requests are mapped occurs, where in the no-write allocate policy, if a quantity of continuous jumps of the physical addresses to which the plurality of sequentially arriving write access requests are mapped is less than a preset quantity, the logic control unit keeps using the no-write allocate policy, where the preset quantity is greater than 1.
    Type: Grant
    Filed: July 24, 2020
    Date of Patent: September 6, 2022
    Assignee: Alibaba Group Holding Limited
    Inventors: Yimin Lu, Xiaoyan Xiang, Taotao Zhu, Chaojun Zhao
  • Patent number: 11435921
    Abstract: For each of multiple storage volumes of a distributed storage system, it is determined whether the storage volume has a relatively high potential deduplicability or a relatively low potential deduplicability. Responsive to determining that the storage volume has the relatively high potential deduplicability, a first write flow is executed for each of a plurality of write requests directed to the storage volume, the first write flow utilizing content-based signatures of respective data pages of the storage volume to store the data pages in storage devices of the distributed storage system. Responsive to determining that the storage volume has the relatively low potential deduplicability, a second write flow is executed for each of a plurality of write requests directed to the storage volume, the second write flow utilizing non-content-based signatures of respective data pages of the storage volume to store the data pages in storage devices of the distributed storage system.
    Type: Grant
    Filed: November 19, 2020
    Date of Patent: September 6, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: David Meiri, Xiangping Chen
  • Patent number: 11397682
    Abstract: A network device in a communication network includes a controller and processing circuitry. The controller is configured to manage execution of an operation whose execution depends on inputs from a group of one or more work-request initiators. The processing circuitry is configured to read one or more values, which are set by the work-request initiators in one or more memory locations that are accessible to the work-request initiators and to the network device, and to trigger execution of the operation in response to verifying that the one or more values read from the one or more memory locations indicate that the work-request initiators in the group have provided the respective inputs.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: July 26, 2022
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventors: Daniel Marcovitch, Gil Bloch, Richard Graham, Ariel Shahar, Roee Moyal, Igor Voks
  • Patent number: 11362948
    Abstract: In a network device, a hash calculator generates a lookup hash value from data fields associated with a packet received by the network device. A compressed lookup key generator generates a compressed lookup key for the packet using the lookup hash value. A content addressable memory (CAM) stores compressed patterns corresponding to compressed lookup keys, uses the compressed lookup key received from the compressed lookup key generator to determine if the received compressed lookup key matches any stored compressed patterns, and outputs an index corresponding to a stored compressed pattern that matches the compressed lookup key. A memory stores uncompressed patterns corresponding to the compressed patterns stored in the CAM, and retrieves an uncompressed pattern using the index output by the CAM. A comparator generate a signal that indicates whether the uncompressed pattern retrieved from the memory matches the data fields associated with the packet.
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: June 14, 2022
    Assignee: Marvell Israel (M.I.S.L) Ltd.
    Inventor: Zvi Shmilovici Leib
  • Patent number: 11327974
    Abstract: A collection of rules comprising fields that may have wildcard values. The method includes defining first and second subsets of the fields, the second subset being exclusive of the first subset. Intersections of overlapping fields of the first subset are added to the first subset to form an augmented first subset. Metadata from the augmented first subset and the fields not selected for the first subset are combined to define second parts of the rules. Data items are classified by matching a search key to one of the first parts and one of the second parts of the rules.
    Type: Grant
    Filed: August 2, 2018
    Date of Patent: May 10, 2022
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventors: Gil Levy, Aviv Kfir, Salvatore Pontarelli, Pedro Reviriego, Matty Kadosh
  • Patent number: 11314664
    Abstract: A memory access device includes: a data processor configured to output an access request requesting access to a memory connected to a data bus, perform a data processing on data in the accessed memory, and provide notification of a progress status of the data processing; a priority switching control part configured to determine an urgency of the data processing by the data processor according to the progress status of the data processing notified from the data processor, and output a priority switching signal notifying switching of a priority of the data processor; and a bus arbiter connected to the data bus, configured to change the priority of the data processor according to the priority switching signal to arbitrate the access request output from the data processor, and control access to the memory according to the access request that has been arbitrated.
    Type: Grant
    Filed: February 20, 2020
    Date of Patent: April 26, 2022
    Assignee: OLYMPUS CORPORATION
    Inventors: Shinsuke Homma, Kazue Chida, Akira Ueno