Patents Examined by William B Partridge
  • Patent number: 11687346
    Abstract: The present invention relates to a processor having a trace cache and a plurality of ALUs arranged in a matrix, comprising an analyser unit located between the trace cache and the ALUs, wherein the analyser unit analyses the code in the trace cache, detects loops, transforms the code, and issues to the ALUs sections of the code combined to blocks for joint execution for a plurality of clock cycles.
    Type: Grant
    Filed: October 14, 2020
    Date of Patent: June 27, 2023
    Assignee: Hyperion Core, Inc.
    Inventor: Martin Vorbach
  • Patent number: 11681743
    Abstract: System and methods for type ahead search amelioration based on image processing are provided. In embodiments, a method includes: capturing, by a computing device, image data based on images viewed by a user during a computing session; converting, by the computing device, the image data to text using image processing; and storing, by the computing device, the text in a temporary buffer of a type ahead search function, wherein the text constitutes image context data for use by the type ahead search function.
    Type: Grant
    Filed: November 20, 2020
    Date of Patent: June 20, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Stan Kevin Daley, Jennifer M. Hatfield, Michael Bender, Jeremy R. Fox, Sarbajit K. Rakshit
  • Patent number: 11681650
    Abstract: The execution engine is a new organization for a digital data processing apparatus, suitable for highly parallel execution of structured fine-grain parallel computations. The execution engine includes a memory for storing data and a domain flow program, a controller for requesting the domain flow program from the memory, and further for translating the program into programming information, a processor fabric for processing the domain flow programming information and a crossbar for sending tokens and the programming information to the processor fabric.
    Type: Grant
    Filed: May 28, 2021
    Date of Patent: June 20, 2023
    Assignee: Stillwater Supercomputing, Inc.
    Inventor: Erwinus Theodorus Leonardus Omtzigt
  • Patent number: 11669326
    Abstract: Embodiments detailed herein relate to matrix operations. For example, embodiments of instruction support for matrix (tile) dot product operations are detailed. Exemplary instructions including computing a dot product of signed words and accumulating in a quadword data elements of a matrix pair. Additionally, in some instances, non-accumulating quadword data elements of the matrix pair are set to zero.
    Type: Grant
    Filed: December 29, 2017
    Date of Patent: June 6, 2023
    Assignee: Intel Corporation
    Inventors: Raanan Sade, Simon Rubanovich, Amit Gradstein, Zeev Sperber, Alexander Heinecke, Robert Valentine, Mark J. Charney, Bret Toll, Jesus Corbal, Elmoustapha Ould-Ahmed-Vall, Menachem Adelman
  • Patent number: 11663044
    Abstract: The invention relates to an apparatus for second offloads in a graphics processing unit (GPU). The apparatus includes an engine; and a compute unit (CU). The engine is arranged operably to store an operation table including entries. The CU is arranged operably to fetch computation codes including execution codes, and synchronization requests; execute each execution code; and send requests to the engine in accordance with the synchronization requests for instructing the engine to allow components inside or outside of the GPU to complete operations in accordance with the entries of the operation table.
    Type: Grant
    Filed: July 2, 2021
    Date of Patent: May 30, 2023
    Assignee: Shanghai Biren Technology Co., Ltd
    Inventors: HaiChuan Wang, Song Zhao, GuoFang Jiao, ChengPing Luo, Zhou Hong
  • Patent number: 11656875
    Abstract: A method for emulating a guest centralized flag architecture by using a native distributed flag architecture. The method includes receiving an incoming instruction sequence using a global front end; grouping the instructions to form instruction blocks, wherein each of the instruction blocks comprise two half blocks; scheduling the instructions of the instruction block to execute in accordance with a scheduler; and using a distributed flag architecture to emulate a centralized flag architecture for the emulation of guest instruction execution.
    Type: Grant
    Filed: July 14, 2020
    Date of Patent: May 23, 2023
    Assignee: Intel Corporation
    Inventor: Mohammad Abdallah
  • Patent number: 11630669
    Abstract: An apparatus for executing a software program, comprising processing units and a hardware processor adapted for: in an intermediate representation of the software program, where the intermediate representation comprises blocks, each associated with an execution block of the software program and comprising intermediate instructions, identifying a calling block and a target block, where the calling block comprises a control-flow intermediate instruction to execute a target intermediate instruction of the target block; generating target instructions using the target block; generating calling instructions using the calling block and a computer control instruction for invoking the target instructions, when the calling instructions are executed by a calling processing unit and the target instructions are executed by a target processing unit; configuring the calling processing unit for executing the calling instructions; and configuring the target processing unit for executing the target instructions.
    Type: Grant
    Filed: August 19, 2021
    Date of Patent: April 18, 2023
    Assignee: Next Silicon Ltd
    Inventors: Elad Raz, Ilan Tayari
  • Patent number: 11609764
    Abstract: Inserting a proxy read instruction in an instruction pipeline in a processor is disclosed. A scheduler circuit is configured to recognize when a produced value generated by execution of a producer instruction in the instruction pipeline will not be available through a data forwarding path to be consumed for processing of a subsequent consumer instruction. In this case, the scheduling circuit is configured to insert a proxy read instruction in the instruction pipeline to cause execution of an operation to generate the same produced value as was generated by previous execution of producer instruction in the instruction pipeline. Thus, the produced value will remain available in the instruction pipeline to again be available through a data forwarding path to an earlier stage of the instruction pipeline to be consumed by a consumer instruction, which may avoid a pipeline stall.
    Type: Grant
    Filed: August 3, 2020
    Date of Patent: March 21, 2023
    Assignee: Qualcomm Incorporated
    Inventors: Eric Wayne Mahurin, Ahmad Mahmoud Radaideh
  • Patent number: 11593109
    Abstract: Aspects are provided for sharing instruction cache footprint between multiple threads using instruction cache set/way pointers and a tracking table. The tracking table is built up over time for shared pages, even when the instruction cache has no access to real addresses or translation information. A set/way pointer to an instruction cache line is derived from the system memory address associated with a first thread's instruction fetch. The set/way pointer is stored as a surrogate for the system memory address in both an instruction cache directory (IDIR) and a tracking table. Another set/way pointer to an instruction cache line is derived from the system memory address associated with a second thread's instruction fetch. A match is detected between the set/way pointer and the other set/way pointer. The instruction cache directory is updated to indicate that the instruction cache line is shared between multiple threads.
    Type: Grant
    Filed: June 7, 2021
    Date of Patent: February 28, 2023
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sheldon Bernard Levenstein, Nicholas R. Orzol, Christian Gerhard Zoellin, David Campbell
  • Patent number: 11593110
    Abstract: A processor is provided and includes a core that is configured to perform a decode operation on a multi-instruction packet comprising multiple instructions. The decode operation includes receiving the multi-instruction packet that includes first and second instructions. The first instruction includes a primary portion at a fixed first location and a secondary portion. The second instruction includes a primary portion at a fixed second location between the primary portion of the first instruction and the secondary portion of the first instruction. An operational code portion of the primary portion of each of the first and second instructions is accessed and decoded. An instruction packet including the primary and secondary portions of the first instruction is created, and a second instruction packet including the primary portion of the second instruction is created. The first and second instructions packets are dispatched to respective first and second functional units.
    Type: Grant
    Filed: January 7, 2021
    Date of Patent: February 28, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Saya Goud Langadi, Venkatesh Natarajan, Alexander Tessarolo
  • Patent number: 11580112
    Abstract: Systems and methods for processing natural language inputs to determine user intents using an insights repository are provided. An insights repository system is configured to build an insights repository as a data structure representing a plurality of entities and relationships among those various entities. The insights repository system may receive information from various sources via an event stream, and may process the information using event rules. Based on the application of the event rules, the system may configure an insights repository data structure representing various entities, relationships between various entities, and the strengths of relationships between various entities. After the insights repository is created, consumers may execute queries against the insights repository.
    Type: Grant
    Filed: March 31, 2020
    Date of Patent: February 14, 2023
    Assignee: PricewaterhouseCoopers LLP
    Inventors: Suneet Dua, Luis Beaumier, Marc Nadeau, Ryan Edley, Robert Coen, Jason Victor Randall, Shannon M. Robinson
  • Patent number: 11579872
    Abstract: A vector processor is disclosed including a variety of variable-length instructions. Computer-implemented methods are disclosed for efficiently carrying out a variety of operations in a time-conscious, memory-efficient, and power-efficient manner. Methods for more efficiently managing a buffer by controlling the threshold based on the length of delay line instructions are disclosed. Methods for disposing multi-type and multi-size operations in hardware are disclosed. Methods for condensing look-up tables are disclosed. Methods for in-line alteration of variables are disclosed.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: February 14, 2023
    Assignee: Movidius Limited
    Inventors: Brendan Barry, Fergal Connor, Martin O'Riordan, David Moloney, Sean Power
  • Patent number: 11579881
    Abstract: Disclosed embodiments relate to instructions for vector operations with immediate values. In one example, a system includes a memory and a processor that includes fetch circuitry to fetch the instruction from a code storage, the instruction including an opcode, a destination identifier to specify a destination vector register, a first immediate, and a write mask identifier to specify a write mask register, the write mask register including at least one bit corresponding to each destination vector register element, the at least one bit to specify whether the destination vector register element is masked or unmasked, decode circuitry to decode the fetched instruction, and execution circuitry to execute the decoded instruction, to, use the write mask register to determine unmasked elements of the destination vector register, and, when the opcode specifies to broadcast, broadcast the first immediate to one or more unmasked vector elements of the destination vector register.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: February 14, 2023
    Assignee: Intel Corporation
    Inventors: Gadi Haber, Robert Valentine, Ayal Zaks, Jesus Corbal San Adrian
  • Patent number: 11573966
    Abstract: A method for performing an Internet search is provided. The method includes: receiving a textual input that includes at least one search term; using the at least one search term to identify a plurality of Internet-accessible information items that relate to the at least one search term; assigning a respective relevance score to each item of the identified plurality of Internet-accessible information items, such that each respective relevance score is based on a degree of closeness of a textual match between the corresponding information item and the at least one search term; and outputting an ordered list of results, the order of which is based on the relevance scores.
    Type: Grant
    Filed: August 20, 2020
    Date of Patent: February 7, 2023
    Assignee: JPMORGAN CHASE BANK, N.A.
    Inventor: Devin C. Moore
  • Patent number: 11567994
    Abstract: A method for configuring a computing infrastructure is disclosed. The method comprises representing at least a portion of the computing infrastructure as a graph representation of computing infrastructure elements including a computing infrastructure node and a computing infrastructure edge, detecting a change in the graph representation of computing infrastructure elements, and determining whether the change affects a graph representation query pattern. In the event the change affects the graph representation query pattern, the change is notified to a query agent associated with the graph representation query pattern.
    Type: Grant
    Filed: August 1, 2017
    Date of Patent: January 31, 2023
    Assignee: Apstra, Inc.
    Inventors: Mansour Jad Karam, Aleksandar Luka Ratkovic, Raghavendra Rachamadugu, Chi Fung Michael Chan, Eitan Joffe, Maksim Kulkin
  • Patent number: 11567913
    Abstract: Methods, computer program products, and computer systems for the management of data references in an efficient and effective manner are disclosed. Such methods, computer program products, and computer systems include receiving a change tracking stream at the computer system, identifying a data object group, and performing a deduplication management operation on the data object group. The change tracking stream is received from a client computing system. The change tracking stream identifies one or more changes made to a plurality of data objects of the client computing system. The identifying is based, at least in part, on at least a portion of the change tracking stream. The data object group represents the plurality of data objects.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: January 31, 2023
    Assignee: Veritas Technologies LLC
    Inventors: Xianbo Zhang, Jialun Liu, Weibao Wu
  • Patent number: 11567980
    Abstract: Implementations are directed to determining, based on a submitted query that is a compound query, that a set of multiple sub-queries are collectively an appropriate interpretation of the compound query. Those implementations are further directed to providing, in response to such a determination, a corresponding command for each of the sub-queries of the determined set. Each of the commands is to a corresponding agent (of one or more agents), and causes the agent to generate and provide corresponding responsive content. Those implementations are further directed to causing content to be rendered in response to the submitted query, where the content is based on the corresponding responsive content received in response to the commands.
    Type: Grant
    Filed: May 7, 2018
    Date of Patent: January 31, 2023
    Assignee: GOOGLE LLC
    Inventors: Joseph Lange, Mugurel Ionut Andreica, Marcin Nowak-Przygodzki
  • Patent number: 11561981
    Abstract: A system and method for accelerating relational functions between tables. The method includes: determining a plurality of first index values for a plurality of first unique keys in a first column of a first table; determining a plurality of second index values for a plurality of second unique keys in a second column of a second table; generating a hashed third table based on the first column of the first table and the plurality of first index values; generating a hashed fourth table based on the second column of the first table and the plurality of first index values; and generating a fifth table by performing a JOIN operation between the third table and the fourth table based on at least one third column, wherein each of third column includes a plurality of third unique keys that are common between the third table and the fourth table.
    Type: Grant
    Filed: November 12, 2019
    Date of Patent: January 24, 2023
    Assignee: Sisense Ltd.
    Inventors: Shai Roitman, Eldad Farkash
  • Patent number: 11556589
    Abstract: A storage node of a database replica group may distribute different portions of data in local storage and external storage, where local storage and external storage are organized using different types of index structures. Responsive to receiving an access request for a database, a storage node may determine that an item of the database to be accessed by the request does not reside within a first portion of the database stored locally at the storage node. Responsive to this determination, the storage node may obtain from an external storage service a second portion of the database, the second portion including a plurality of items including the item, and the second portion organized according to a structure different from the first portion. The storage node may then store the plurality of obtained items in the first portion and process the request using the first portion of the database.
    Type: Grant
    Filed: September 29, 2020
    Date of Patent: January 17, 2023
    Assignee: Amazon Technologies, Inc.
    Inventor: Akhilesh Mritunjai
  • Patent number: 11556520
    Abstract: Techniques a provided for performing multi-system operations in which changes are asynchronously committed in multiple systems. Metadata about the multi-system operation is injected into the commit logs of one system involved in a multi-system operation. An event stream is generated based on the commit logs of the one system, and is used to drive the operations that one or more other systems need to perform as part of the multi-system operation. A reconciliation system reads the logs of all systems involved in the multi-system operation and determines whether the multi-system operation completed successfully. Techniques are also provided for using machine learning to generate models of normal execution of different types of operations, detect anomalies, pre-emptively send expectation messages, and automatically suggest and/or apply fixes.
    Type: Grant
    Filed: December 6, 2017
    Date of Patent: January 17, 2023
    Assignee: LENDINGCLUB CORPORATION
    Inventors: Yana Nikitina, Igor Petrunya