公开(公告)号：US20220078130A1

公开(公告)日：2022-03-10

申请号：US17373261

申请日：2021-07-12

申请人： Reservoir Labs, Inc.

发明人： Jordi Ros-Giralt ,  Noah Amsel ,  Sruthi Yellamraju ,  Richard A. Lethin

IPC分类号： H04L12/911 ,  H04L12/923 ,  H04L12/927

摘要： A technique is described for quantifying a change in a system parameter in response to a perturbation of another system parameter by identifying a region of influence of the perturbation and by limiting the propagation of the perturbation to the identified region.

公开(公告)号：US10824693B2

公开(公告)日：2020-11-03

申请号：US15375620

申请日：2016-12-12

申请人： Reservoir Labs, Inc.

发明人： Muthu M. Baskaran ,  David Bruns-Smith ,  James Ezick ,  Richard A. Lethin

IPC分类号： G06F17/16

摘要： 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.

公开(公告)号：US20200278847A1

公开(公告)日：2020-09-03

申请号：US16876739

申请日：2020-05-18

申请人： Reservoir Labs, Inc.

发明人： Richard A. Lethin ,  Allen K. Leung ,  Benoit J. Meister ,  David E. Wohlford

IPC分类号： G06F8/41

摘要： Methods, apparatus and computer software product for optimization of data transfer between two memories includes determining access to master data stored in one memory and/or to local data stored in another memory such that either or both of the size of total data transferred and the number of data transfers required to transfer the total data can be minimized. The master and/or local accesses are based on, at least in part, respective structures of the master and local data.

公开(公告)号：US10540107B2

公开(公告)日：2020-01-21

申请号：US14987202

申请日：2016-01-04

申请人： Reservoir Labs, Inc.

发明人： Muthu M. Baskaran ,  Thomas Henretty ,  Ann Johnson ,  Athanasios Konstantinidis ,  M. H. Langston ,  Janice O. McMahon ,  Benoit J. Meister ,  Paul D. Mountcastle ,  Aale Naqvi ,  Benoit Pradelle ,  Tahina Ramananandro ,  Sanket Tavarageri ,  Richard A. Lethin

IPC分类号： G06F9/44 ,  G06F3/06 ,  G06F8/41

摘要： A compilation system using an energy model based on a set of generic and practical hardware and software parameters is presented. The model can represent the major trends in energy consumption spanning potential hardware configurations using only parameters available at compilation time. Experimental verification indicates that the model is nimble yet sufficiently precise, allowing efficient selection of one or more parameters of a target computing system so as to minimize power/energy consumption of a program while achieving other performance related goals. A voltage and/or frequency optimization and selection is presented which can determine an efficient dynamic hardware configuration schedule at compilation time. In various embodiments, the configuration schedule is chosen based on its predicted effect on energy consumption. A concurrency throttling technique based on the energy model can exploit the power-gating features exposed by the target computing system to increase the energy efficiency of programs.

公开(公告)号：US10313361B2

公开(公告)日：2019-06-04

申请号：US14883294

申请日：2015-10-14

申请人： Reservoir Labs, Inc.

发明人： Jordi Ros-Giralt ,  Alan Commike ,  Richard A. Lethin

IPC分类号： G06F17/30 ,  H04L29/06

摘要： 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.

公开(公告)号：US10209971B2

公开(公告)日：2019-02-19

申请号：US14699854

申请日：2015-04-29

申请人： Reservoir Labs, Inc.

发明人： Muthu M. Baskaran ,  Thomas Henretty ,  Ann Johnson ,  Athanasios Konstantinidis ,  M. H. Langston ,  Richard A. Lethin ,  Janice O. McMahon ,  Benoit J. Meister ,  Paul Mountcastle

IPC分类号： G06F9/45 ,  G06F9/44 ,  G06F8/41

摘要： A compilation system can apply a smoothness constraint to the arguments of a compute-bound function invoked in a software program, to ensure that the value(s) of one or more function arguments are within specified respective threshold(s) from selected nominal value(s). If the constraint is satisfied, the function invocation is replaced with an approximation thereof. The smoothness constraint may be determined for a range of value(s) of function argument(s) so as to determine a neighborhood within which the function can be replaced with an approximation thereof. The replacement of the function with an approximation thereof can facilitate simultaneous optimization of computation accuracy, performance, and energy/power consumption.

公开(公告)号：US10095434B2

公开(公告)日：2018-10-09

申请号：US14987223

申请日：2016-01-04

申请人： Reservoir Labs, Inc.

发明人： Muthu M. Baskaran ,  Thomas Henretty ,  Ann Johnson ,  Athanasios Konstantinidis ,  M. H. Langston ,  Janice O. McMahon ,  Benoit J. Meister ,  Paul D. Mountcastle ,  Aale Naqvi ,  Benoit Pradelle ,  Tahina Ramananandro ,  Sanket Tavarageri ,  Richard A. Lethin

IPC分类号： G06F9/45 ,  G06F3/06 ,  G06F8/41

摘要： A compilation system can compile a program to be executed using an event driven tasks (EDT) system that requires knowledge of dependencies between program statement instances, and generate the required dependencies efficiently when a tiling transformation is applied. To this end, the system may use pre-tiling dependencies and can derive post-tiling dependencies via an analysis of the tiling to be applied.

公开(公告)号：US09830133B1

公开(公告)日：2017-11-28

申请号：US13712659

申请日：2012-12-12

申请人： Reservoir Labs, Inc.

发明人： Muthu Baskaran ,  Richard A. Lethin ,  Benoit J. Meister ,  Nicolas T. Vasilache

IPC分类号： G06F9/45

CPC分类号： G06F8/41 ,  G06F8/453 ,  G06F8/457

摘要： 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.

公开(公告)号：US20160196086A1

公开(公告)日：2016-07-07

申请号：US14987216

申请日：2016-01-04

申请人： Reservoir Labs, Inc.

发明人： Muthu M. Baskaran ,  Thomas Henretty ,  Ann Johnson ,  Athanasios Konstantinidis ,  M. H. Langston ,  Janice O. McMahon ,  Benoit J. Meister ,  Paul D. Mountcastle ,  Aale Naqvi ,  Benoit Pradelle ,  Tahina Ramananandro ,  Sanket Tavarageri ,  Richard A. Lethin

IPC分类号： G06F3/06

CPC分类号： G06F3/0631 ,  G06F3/0604 ,  G06F3/0638 ,  G06F3/0671 ,  G06F8/4432 ,  G06F8/4441 ,  G06F8/453 ,  Y02D10/41

摘要： 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.

摘要翻译： 用于分配跨越多个处理单元的程序中的一个或多个数据结构的系统考虑了数据结构的存储器访问模式以及可用于跨多个处理单元的重复的总存储器的量。 使用这些参数，确定一个或多个数据结构的复制因子，使得当数据结构根据相应的重复因素复制同时允许并行执行程序时，远程通信的成本被最小化。

公开(公告)号：US20160098257A1

公开(公告)日：2016-04-07

申请号：US14839539

申请日：2015-08-28

申请人： Reservoir Labs, Inc.

发明人： Benoit J. Meister ,  Muthu M. Baskaran ,  Richard A. Lethin

IPC分类号： G06F9/45

CPC分类号： G06F8/4441 ,  G06F8/4434

摘要： A system can generate and impose constraints on a compiler/scheduler so as to specifically minimize the footprints of one or more program variables. The constraints can be based on scopes of the variables and/or on dependence distances between statements specifying operations that use the one or more program variables.

摘要翻译： 系统可以生成并对编译器/调度器施加约束，以便特别地最小化一个或多个程序变量的占位面积。 约束可以基于变量的范围和/或指定使用一个或多个程序变量的操作的语句之间的依赖距离。