-
公开(公告)号:US11805034B1
公开(公告)日:2023-10-31
申请号:US15834862
申请日:2017-12-07
申请人: Reservoir Labs, Inc.
发明人: Jordi Ros-Giralt
IPC分类号: H04L12/28 , H04L43/022 , H04L47/2483 , H04J1/16 , H04L43/024 , H04L47/2441 , H04L47/24
CPC分类号: H04L43/024 , H04L47/24 , H04L47/2441
摘要: In a system for efficiently detecting large/elephant flows in a network, the rate at which the received packets are sampled is adjusted according to the measured heavy tailedness of the arriving traffic, such that the measured heavy tailedness reaches a specified target level. The heavy tailedness is measured using the estimated sizes of different flows associated with the arriving packets. When the measured heavy tailedness reaches and remains at the specified target level, the flows having the largest estimated sizes are likely to be the largest/elephant flows in the network.
-
公开(公告)号:US11755684B1
公开(公告)日:2023-09-12
申请号:US17205741
申请日:2021-03-18
申请人: Reservoir Labs, Inc.
IPC分类号: G06F17/16 , G06F16/174
CPC分类号: G06F17/16 , G06F16/1744
摘要: In a system for improving performance of tensor-based computations and for minimizing the associated memory usage, computations associated with different non-zero tensor values are performed while exploiting an overlap between the respective index tuples of those non-zero values. While performing computations associated with a selected mode, when an index corresponding to a particular mode in a current index tuple is the same as the corresponding index from another, previously processed index tuple, the value already stored in a buffer corresponding to that particular mode is reused either wholly or in part, minimizing the processor usage and improving performance. Certain matrix operations may be iterated more than once so as to avoid the need to store a large partial result obtained from those operations. The performance overhead of the repeated operations is not significant, but the reduction in memory usage is.
-
公开(公告)号:US20220078130A1
公开(公告)日:2022-03-10
申请号:US17373261
申请日:2021-07-12
申请人: Reservoir Labs, Inc.
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.
-
公开(公告)号:US11188363B2
公开(公告)日:2021-11-30
申请号:US16786241
申请日:2020-02-10
申请人: Reservoir Labs, Inc.
摘要: A compilation system can define, at compile time, the data blocks to be managed by an Even Driven Task (EDT) based runtime/platform, and can also guide the runtime/platform on when to create and/or destroy the data blocks, so as to improve the performance of the runtime/platform. The compilation system can also guide, at compile time, how different tasks may access the data blocks they need in a manner that can improve performance of the tasks.
-
公开(公告)号:US20210334331A1
公开(公告)日:2021-10-28
申请号:US17113814
申请日:2020-12-07
申请人: Reservoir Labs, Inc.
发明人: James Ezick , Thomas Henretty , Chanseok Oh , Jonathan Springer
摘要: We present the architecture of a high-performance constraint solver R-Solve that extends the gains made in SAT performance over the past fifteen years on static decision problems to problems that require on-the-fly adaptation, solution space exploration and optimization. R-Solve facilitates collaborative parallel solving and provides an efficient system for unrestricted incremental solving via Smart Repair. R-Solve can address problems in dynamic planning and constrained optimization involving complex logical and arithmetic constraints.
-
公开(公告)号:US11106493B2
公开(公告)日:2021-08-31
申请号:US15993036
申请日:2018-05-30
申请人: Reservoir Labs, Inc.
发明人: Jordi Ros-Giralt
IPC分类号: G06F9/46 , G06F9/48 , G06F9/50 , G06F16/901 , G06F16/245
摘要: A system for storing and extracting elements according to their priority takes into account not only the priorities of the elements but also three additional parameters, namely, a priority resolution pΔ and two priority limits pmin and pmax. By allowing an ordering error if the difference in the priorities of elements are within the priority resolution, an improvement in performance is achieved.
-
公开(公告)号:US11086968B1
公开(公告)日:2021-08-10
申请号:US16000486
申请日:2018-06-05
申请人: Reservoir Labs, Inc.
IPC分类号: G06F17/16 , G06F16/174
摘要: In a system for improving performance of tensor-based computations and for minimizing the associated memory usage, computations associated with different non-zero tensor values are performed while exploiting an overlap between the respective index tuples of those non-zero values. While performing computations associated with a selected mode, when an index corresponding to a particular mode in a current index tuple is the same as the corresponding index from another, previously processed index tuple, the value already stored in a buffer corresponding to that particular mode is reused either wholly or in part, minimizing the processor usage and improving performance. Certain matrix operations may be iterated more than once so as to avoid the need to store a large partial result obtained from those operations. The performance overhead of the repeated operations is not significant, but the reduction in memory usage is.
-
公开(公告)号:US10924418B1
公开(公告)日:2021-02-16
申请号:US16270089
申请日:2019-02-07
申请人: Reservoir Labs, Inc.
发明人: Aditya Gudibanda , Jordi Ros-Giralt
IPC分类号: G06F15/16 , H04L12/851 , H04L12/26
摘要: In a system for efficiently detecting large/elephant flows in a network, the rate at which the received packets are sampled is adjusted according to a top flow detection likelihood computed for a cache of flows identified in the arriving network traffic. After observing packets sampled from the network, Dirichlet-Categorical inference is employed to calculate a posterior distribution that captures uncertainty about the sizes of each flow, yielding a top flow detection likelihood. The posterior distribution is used to find the most likely subset of elephant flows. The technique rapidly converges to the optimal sampling rate at a speed O(1/n), where n is the number of packet samples received, and the only hyperparameter required is the targeted detection likelihood.
-
公开(公告)号:US10824693B2
公开(公告)日:2020-11-03
申请号:US15375620
申请日:2016-12-12
申请人: Reservoir Labs, Inc.
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.
-
公开(公告)号: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
摘要: 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.
-
-
-
-
-
-
-
-
-