Fungible Assigned Patent
Directed graph traversal using content-addressable memory
By Francis Pelletier | February 11, 2022 at 2:00 pmFungible, Inc., Santa Clara, CA, has been assigned a patent (11,218,574) developed by Thantry, Hariharan Lakshminarayanan, Fremont, CA, Sunkam Ramanujam, Rohit, Sunnyvale, CA, Huber, John David, San Diego, CA, Goel, Deepak, San Jose, CA, and Minglani, Vikas, Cupertino, CA, for a “directed graph traversal using content-addressable memory.“
The abstract of the patent published by the U.S. Patent and Trademark Office states: “This disclosure describes techniques that include representing, traversing, and processing directed graphs using one or more content-addressable memory devices. In one example, this disclosure describes a method that includes presenting query data to one or more ternary content-addressable memory (TCAM) devices, wherein the query data includes state data and key data, receiving, from the TCAM devices, information about a matching address identified by the TCAM devices, accessing, based on the information about the matching address, information in one or more storage devices, performing, based on the information in the one or more storage devices, at least one operation on data included within the one or more storage devices to generate processed data, outputting the processed data, determining, based on the information in the one or more storage devices, new state data and a new key value, and presenting new query data to the TCAM devices.”
The patent application was filed on June 7, 2019 (16/434,983).