公开(公告)号：US11797894B1

公开(公告)日：2023-10-24

申请号：US17098916

申请日：2020-11-16

Applicant: QUALCOMM TECHNOLOGIES, INC

Inventor： James Ezick ,  Jonathan Springer ,  Nicolas T. Vasilache

IPC: G06N20/20 ,  G06N20/00 ,  G06N5/02 ,  G06N5/01

CPC classification number: G06N20/20 ,  G06N5/01 ,  G06N5/02 ,  G06N20/00

Abstract: In a system for enabling configuration of an ensemble of several solvers, such that the ensemble can efficiently solve a constraint problem, for each one of several candidate configurations, an array of scores is computed. The array corresponds to a statistical parameter related to a problem solution, and the computation is based on, at least in part, a set of features associated with the problem. One candidate configuration is assigned to a solver, and based on the array of scores associated with that candidate configuration the same or a different candidate configuration is assigned to a another solver. A system for dynamically reconfiguring an ensemble of solvers obtains runtime data from several solvers, and a new configuration is determined by applying a machine learning and/or heuristic analysis procedure to the runtime data. The configuration of a solver may be updated according to the new configuration while that solver is running.

公开(公告)号：US11789769B2

公开(公告)日：2023-10-17

申请号：US16791361

申请日：2020-02-14

Applicant: QUALCOMM TECHNOLOGIES, INC.

Inventor： Muthu M. Baskaran ,  Thomas Henretty ,  M. H. Langston ,  Richard A. Lethin ,  Benoit J. Meister ,  Nicolas T. Vasilache ,  David E. Wohlford

IPC: G06F9/46 ,  G06F9/48

CPC classification number: G06F9/4843

Abstract: In a system for automatic generation of event-driven, tuple-space based programs from a sequential specification, a hierarchical mapping solution can target different runtimes relying on event-driven tasks (EDTs). The solution uses loop types to encode short, transitive relations among EDTs that can be evaluated efficiently at runtime. Specifically, permutable loops translate immediately into conservative point-to-point synchronizations of distance one. A runtime-agnostic which can be used to target the transformed code to different runtimes.

公开(公告)号：US11573945B1

公开(公告)日：2023-02-07

申请号：US17033592

申请日：2020-09-25

Applicant: QUALCOMM TECHNOLOGIES, INC.

Inventor： Muthu Manikandan Baskaran ,  Richard A. Lethin ,  Benoit J. Meister ,  Nicolas T. Vasilache

IPC: G06F16/00 ,  G06F16/22

Abstract: In a system for storing in memory a tensor that includes at least three modes, elements of the tensor are stored in a mode-based order for improving locality of references when the elements are accessed during an operation on the tensor. To facilitate efficient data reuse in a tensor transform that includes several iterations, on a tensor that includes at least three modes, a system performs a first iteration that includes a first operation on the tensor to obtain a first intermediate result, and the first intermediate result includes a first intermediate-tensor. The first intermediate result is stored in memory, and a second iteration is performed in which a second operation on the first intermediate result accessed from the memory is performed, so as to avoid a third operation, that would be required if the first intermediate result were not accessed from the memory.