Column data compression schemes for scaling writes and reads on database systems

    公开(公告)号:US11537571B2

    公开(公告)日:2022-12-27

    申请号:US16141572

    申请日:2018-09-25

    发明人: Rohitashva Mathur

    摘要: A request for performing a data storing operation directed to a database table that comprises a plurality of table columns is received. Columnar compression metadata is accessed to identify one or more table columns in the database table, each of the one or more table columns being designated to store compressed columnar values. The columnar compression metadata is used to apply one or more columnar compression methods to generate, from one or more uncompressed columnar values received with the request for the data storing operation, one or more compressed columnar values to be persisted in the one or more table columns in the database table. A database statement is executed to persist the one or more compressed columnar values in the one or more table columns in the database table.

    Managing metadata enrichment of digital asset portfolios

    公开(公告)号:US11526912B2

    公开(公告)日:2022-12-13

    申请号:US16998995

    申请日:2020-08-20

    申请人: IRIS.TV INC.

    摘要: Contextual data may be generated from assets in asset portfolios using metadata enrichment services. A recommendation engine may generate a set of recommended assets for presentation in a content stream based on the contextual data. Brand safety may be implemented using a brand safety policy that uses the contextual data as indicators of potentially offensive content. Advertisements included in the content stream may also be targeted based on the contextual data.

    Auto load balancing
    4.
    发明授权

    公开(公告)号:US11483232B1

    公开(公告)日:2022-10-25

    申请号:US17192819

    申请日:2021-03-04

    申请人: Innovium, Inc.

    摘要: Automatic load-balancing techniques in a network device are used to select, from a multipath group, a path to assign to a flow based on observed state attributes such as path state(s), device state(s), port state(s), or queue state(s) of the paths. A mapping of the path previously assigned to a flow or group of flows (e.g., on account of having then been optimal in view of the observed state attributes) is maintained, for example, in a table. So long as the flow(s) are active and the path is still valid, the mapped path is selected for subsequent data units belonging to the flow(s), which may, among other effects, avoid or reduce packet re-ordering. However, if the flow(s) go idle, or if the mapped path fails, a new optimal path may be assigned to the flow(s) from the multipath group.

    Precompiled SQL queries that allow for dynamic selection of columns

    公开(公告)号:US11341130B2

    公开(公告)日:2022-05-24

    申请号:US16852395

    申请日:2020-04-17

    发明人: Rohitashva Mathur

    摘要: A query to retrieve database values for a first subset of table columns in a database table is determined. Runtime column selection variables are set up to identify the first subset of table columns for data retrieval, and are dynamically bound to a prepared query statement with single-column query statements joined by interstitial union operators. Each single-column query statement in the prepared query statement specifies a single-column query directed to a corresponding table column with a corresponding predicate to be bound at runtime dynamically with a corresponding portion of the one or more runtime column selection variables. The predicate is evaluated to be true or false in dependence on whether the corresponding table column is in the first subset of table columns. The prepared query statement is executed to retrieve database values for the first subset of table columns in the database table.

    Network switch with integrated gradient aggregation for distributed machine learning

    公开(公告)号:US11328222B1

    公开(公告)日:2022-05-10

    申请号:US16409703

    申请日:2019-05-10

    申请人: Innovium, Inc.

    摘要: Distributed machine learning systems and other distributed computing systems are improved by embedding compute logic at the network switch level to perform collective actions, such as reduction operations, on gradients or other data processed by the nodes of the system. The switch is configured to recognize data units that carry data associated with a collective action that needs to be performed by the distributed system, referred to herein as “compute data,” and process that data using a compute subsystem within the switch. The compute subsystem includes a compute engine that is configured to perform various operations on the compute data, such as “reduction” operations, and forward the results back to the compute nodes. The reduction operations may include, for instance, summation, averaging, bitwise operations, and so forth. In this manner, the network switch may take over some or all of the processing of the distributed system during the collective phase.

    Memory-based power stabilization in a network device

    公开(公告)号:US11307773B1

    公开(公告)日:2022-04-19

    申请号:US16374530

    申请日:2019-04-03

    申请人: Innovium, Inc.

    摘要: According to an embodiment, power demands of a computing device or component thereof may be stabilized by performing redundant operations during periods of otherwise low power demand. In so doing, the current load of the device/component remains relatively stable, potentially greatly reducing voltage droops and overshoots. This can reduce the peak voltage and peak power rating of the device/component. In certain embodiments, such as in network switches and routers, the redundant operations may include queries against a content addressable memory (CAM), such as a ternary content addressable memory (TCAM). Moreover, in an embodiment the queries may be designed to always, or at least be highly likely to, miss the entries in the CAM, thereby ensuring maximum power usage. In another embodiment, the redundant operations include read operations on a random access memory (RAM). In other embodiments, redundant operations may be performed with respect to other power-intensive subsystems.

    Automatic flow management
    10.
    发明授权

    公开(公告)号:US11245632B2

    公开(公告)日:2022-02-08

    申请号:US16927683

    申请日:2020-07-13

    申请人: Innovium, Inc.

    摘要: Packet-switching operations in a network device are managed based on the detection of excessive-rate traffic flows. A network device receives a data unit, determines the traffic flow to which the data unit belongs, and updates flow tracking information for that flow. The network device utilizes the tracking information to determine when a rate at which the network device is receiving data belonging to the flow exceeds an excessive-rate threshold and is thus an excessive-rate flow. The network device may enable one or more excessive-rate policies on an excessive-rate traffic flow. Such a policy may include any number of features that affect how the device handles data units belonging to the flow, such as excessive-rate notification, differentiated discard, differentiated congestion notification, and reprioritization. Memory and other resource optimizations for such flow tracking and management are also described.