Reservoir Labs, Inc.

Qualcomm Incorporated

Qualcomm Technologies, Inc.

Significs and Elements, LLC

Other

Fujitsu Corporation

Richard A Lethin

Benoit J Meister

Muthu Manikandan Baskaran

Thomas Henretty

Nicolas T Vasilache

Jordi Ros-Giralt

M H Langston

Janice O Mcmahon

Ann Johnson

Paul Declan Mountcastle

Athanasios Konstantinidis

Benoit Pradelle

David E Wohlford

James Ezick

Aale Naqvi

Tahina Ramananandro

Sanket Tavarageri

Allen K Leung

Alan Commike

Noah Amsel

Peter Szilagyi

David Bruns-Smith

Paul D Mountcastle

Sruthi Yellamraju

Peter Cullen

Mitsuo Sakurai

Jonathan Springer

Mikayo Wada

Jin Oh

Eric F Howlett

Matthew Harper Langston

Julia Wei

Mitchell Harris

Aimee Kristine Nogoy

Lawrence Craig Weintraub

Cedric Bastoul

Charles D Garrett

Joseph A Bank, Iii

Scott A Pearson

A network is designed based on its topology and the expected flow patterns in the network. The use of the latter can lead to efficient use of network resources and can reduce or even minimize waste. Non-interference properties of the expected flows can yield an improved or even optimal design.

Data center networks using bottleneck structures

A processor-implemented method for simultaneously tracking one or more objects includes receiving, via a dynamical system with a set of sensors, a first set of unlabeled measurements from one or more objects. Each of the measurements is a function of time. A set of candidate tracks is determined for the one or more objects. Probabilities of each of the first set of unlabeled measurements being assigned to each of the set of candidate tracks are computed. A track from the set of candidate tracks is determined for each of the one or more objects based on a joint probability distribution of track attributes and the probabilistic assignment of each of the first set of unlabeled measurements to each of the set of candidate tracks.

Kinematic invariant-space maximum entropy tracker (KISMET)

Techniques are presented for designing a network based on its topology and the expected flow patterns in the network. The use of the latter can lead to efficient use of network resources and can minimize waster. Non-interference property of the expected flows can yield an optimal design.

A technique is described for quantifying the effect of a perturbation on a property of a network link or flow, and to manipulate the network based on a quantitative estimation of the perturbation.

Network analysis and management based on a quantitative theory of bottleneck structures

Methods, apparatus and computer software product for source code optimization are provided. In an exemplary embodiment, a first custom computing apparatus is used to optimize the execution of source code on a second computing apparatus. In this embodiment, the first custom computing apparatus contains a memory, a storage medium and at least one processor with at least one multi-stage execution unit. The second computing apparatus contains at least one local memory unit that allows for data reuse opportunities. The first custom computing apparatus optimizes the code for reduced communication execution on the second computing apparatus. This Abstract is provided for the sole purpose of complying with the Abstract requirement rules. This Abstract is submitted with the explicit understanding that it will not be used to interpret or to limit the scope or the meaning of the claims.

Methods and apparatus for automatic communication optimizations in a compiler based on a polyhedral representation

A system for allocation of one or more data structures used in a program across a number of processing units takes into account a memory access pattern of the data structure, and the amount of total memory available for duplication across the several processing units. Using these parameters duplication factors are determined for the one or more data structures such that the cost of remote communication is minimized when the data structures are duplicated according to the respective duplication factors while allowing parallel execution of the program.

Systems and methods for minimizing communications

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.

System and method for generation of event driven, tuple-space based programs

A multiresolution parser (MRP) can selectively extract one or more information units from a dataset based on the available processing capacity and/or the arrival rate of the dataset. Should any of these parameters change, the MRP can adaptively change the information units to be extracted such that the benefit or value of the extracted information is maximized while minimizing the cost of extraction. This tradeoff is facilitated, at least in part, by an analysis of the spectral energy of the datasets expected to be processed by the MRP. The MRP can also determine its state after a processing iteration and use that state information in subsequent iterations to minimize the required computations in such subsequent iterations, so as to improve processing efficiency.

Systems and methods for multiresolution parsing

A system for determining the physical path of an object can map several candidate paths to a suitable path space that can be explored using a convex optimization technique. The optimization technique may take advantage of the typical sparsity of the path space and can identify a likely physical path using a function of sensor observation as constraints. A track of an object can also be determined using a track model and a convex optimization technique.

Systems and methods for efficient targeting

A system for extracting latent information from data includes obtaining or generating components of the data, where the data components include scores indicating how the component relates to the data. Memory is allocated for the components and the components are stored in the allocated memory. The components are then transformed into documents using a suitable transformation function, and the documents are analyzed using natural language processing, to extract latent information contained in the data.

Systems and methods for configuring system memory for extraction of latent information from big data

In a network system, an application receiving packets can consume one or more packets in two or more stages, where the second and the later stages can selectively consume some but not all of the packets consumed by the preceding stage. Packets are transferred between two consecutive stages, called producer and consumer, via a fixed-size storage. Both the producer and the consumer can access the storage without locking it and, to facilitate selective consumption of the packets by the consumer, the consumer can transition between awake and sleep modes, where the packets are consumed in the awake mode only. The producer may also switch between awake and sleep modes. Lockless access is made possible by controlling the operation of the storage by the producer and the consumer both according to the mode of the consumer, which is communicated via a shared memory location.

Systems and methods for providing lockless bimodal queues for selective packet capture

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.

Efficient and scalable storage of sparse tensors

In a sequence of major computational steps or in an iterative computation, a stencil amplifier can increase the number of data elements accessed from one or more data structures in a single major step or iteration, thereby decreasing the total number of computations and/or communication operations in the overall sequence or the iterative computation. Stencil amplification, which can be optimized according to a specified parameter such as compile time, rune time, code size, etc., can improve the performance of a computing system executing the sequence or the iterative computation in terms of run time, memory load, energy consumption, etc. The stencil amplifier typically determines boundaries, to avoid erroneously accessing data elements not present in the one or more data structures.

Computation modification by amplification of stencil including stencil points

A technique is described for quantifying a change in a system parameter in response to a perturbation of another system parameter. The technique identifies a region of influence of the perturbation and limits the propagation of the perturbation to the identified region.

Computationally efficient analysis and management of systems modeled as networks

A system for performing tensor decomposition in a selective expansive and/or recursive manner, a tensor is decomposed into a specified number of components, and one or more tensor components are selected for further decomposition. For each selected component, the significant elements thereof are identified, and using the indices of the significant elements a sub-tensor is formed. In a subsequent iteration, each sub-tensor is decomposed into a respective specified number of components. Additional sub-tensors corresponding to the components generated in the subsequent iteration are formed, and these additional sub-tensors may be decomposed further in yet another iteration, until no additional components are selected. The mode of a sub-tensor can be decreased or increased prior to decomposition thereof. Components likely to reveal information about the data stored in the tensor can be selected for decomposition.

Growing community of inventors

New York, NY, United States of America

Richard A Lethin