Dynamic task allocation and datastore scaling

    公开(公告)号:US12164966B1

    公开(公告)日:2024-12-10

    申请号:US18351388

    申请日:2023-07-12

    Applicant: Snowflake Inc.

    Abstract: A system and method of dynamic task allocation and warehouse scaling. The method includes receiving a request to process a task. The method includes monitoring a plurality of execution nodes of a datastore to determine a plurality of central processing unit (CPU) utilizations. Each CPU utilization of the plurality of CPU utilizations is associated with a respective execution node of the plurality of execution nodes. The method includes identifying, by a processing device based on the plurality of CPU utilizations, a particular execution node associated with a maximum CPU utilization to process the task. The method includes allocating the task to the particular execution node.

    ALLOCATING TASKS BASED ON LAG OF AN EXECUTION NODE

    公开(公告)号:US20250045112A1

    公开(公告)日:2025-02-06

    申请号:US18923211

    申请日:2024-10-22

    Applicant: Snowflake Inc.

    Abstract: A system and method of allocating tasks based on the lag of one or more execution nodes. The method includes monitoring a plurality of execution nodes of a datastore to determine a plurality of central processing unit (CPU) utilizations, each CPU utilization of the plurality of CPU utilizations is associated with a respective execution node of the plurality of execution nodes. The method includes identifying, by a processing device based on the plurality of CPU utilizations, a particular execution node associated with a maximum CPU utilization to process a task. The method includes determining a lag amount associated with the maximum CPU utilization. The method includes preventing an allocation of the task to the particular execution node for a time period that is equal to or greater than the lag amount.

    Efficient deduplication of randomized file paths

    公开(公告)号:US11494352B1

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

    申请号:US17709234

    申请日:2022-03-30

    Applicant: Snowflake Inc.

    Abstract: Embodiments of the present disclosure provide techniques for deduplicating files to be ingested by a database. A bloom filter may be built for each of a first set of files that are ingested into the database. The set of bloom filters may be stored in a metadata storage associated with the database along with file loading metadata of the first set of files. In response to receiving a set of candidate files to be ingested into the database, one or more candidate files that are duplicative of a file in the first set of files are removed from the set of candidate files, based on file loading metadata of each the first set of files and the set of candidate files to generate a reduced set of candidate files. From the reduced set of candidate files, candidate files that are not duplicative are identified and set for ingestion while candidate files that are potentially duplicative are also identified and set for further scanning.

    EFFICIENT DEDUPLICATION OF RANDOMIZED FILE PATHS

    公开(公告)号:US20240086381A1

    公开(公告)日:2024-03-14

    申请号:US18513163

    申请日:2023-11-17

    Applicant: Snowflake Inc.

    CPC classification number: G06F16/215 G06F16/24552 G06F16/24573 G06F16/248

    Abstract: Disclosed are techniques for deduplicating files to be ingested by a database. A bloom filter may be built for each of a first set of files to be ingested into a data exchange to generate a set of bloom filters, wherein each of the set of bloom filters is built with a number of hash functions that is based on a desired false positive rate. The set of bloom filters may be stored in the metadata storage of the data exchange. In response to receiving a set of candidate files to be ingested, identifying using the set of bloom filters, candidate files from the set of candidate files that are duplicative of a file in the first set of files and pruning from the set of candidate files, each candidate file identified as being duplicative of a file in the first set of files using the set of bloom filters.

Patent Agency Ranking