Back to results
US 2022/0156293 A1Published application
Demand Based Dynamic Creation Of Data Analytics Query Accelerators
AssigneeGoogle Inc.
InventorKiran Kalkunte Seshadri
Life of this patent
Estimating the term…
Abstract
A system and method for processing queries including splitting a query into sub-queries, mapping the sub-queries to respective sets of filter properties, mapping the sets of filter properties to respective reconfiguration bitstreams, configuring a plurality of filters within a field programmable gate array (FPGA) according to respective ones of the respective reconfiguration bitstreams, wherein each filter is formed in a respective reconfigurable region of the FPGA.
Claims20
A query accelerator comprising:
- a plurality of reconfigurable regions;
- and
- a static region including a controller operable to receive a plurality of reconfiguration bitstreams respectively corresponding to the reconfigurable regions, the reconfiguration bitstreams specifying formation of respective filters in the reconfigurable regions,
- each filter comprising
- one or more registers for controlling and monitoring operation of the filter,
- a memory for temporary storage in the filter,
- filter logic,
- an input stream interface for receiving data to be filtered,
- a filtered output stream interface for providing a result of operation of the filter, and
- a plurality of partition pins having fixed physical locations and providing interfaces between the reconfigurable region of the filter and the static region.
7 more elements
A method for processing queries comprising:
- splitting a query into sub-queries;
- mapping the sub-queries to respective sets of filter properties;
- mapping the sets of filter properties to respective reconfiguration bitstreams;
- and
- configuring a plurality of filters within a field programmable gate array (FPGA) according to respective ones of the respective reconfiguration bitstreams, wherein each filter is formed in a respective reconfigurable region of the FPGA.
2 more elements
A system for processing queries comprising:
- a driver for receiving a query and for controlling splitting the query into a plurality of sub-queries, mapping the sub-queries to respective sets of filter properties and mapping the sets of filter properties to respective reconfiguration bitstreams, generating an accelerator generation recipe based on the mapping of the sub-queries and the mapping of the sets of filter properties, and accessing one or more control status registers (CSRs) based on the accelerator generation recipe;
- and
- a query accelerator comprising
- a plurality of reconfigurable regions,
- a static region including a controller operable to receive one or more control status register (CSR) values from the driver and acquire the plurality of reconfiguration bitstreams based on the received CSR values, the reconfiguration bitstreams respectively corresponding to the reconfigurable regions, and the reconfiguration bitstreams specifying formation of respective filters in the reconfigurable regions,
- each filter comprising
- one or more registers for controlling and monitoring operation of the filter,
- a memory for temporary storage in the filter,
- filter logic,
- an input stream interface for receiving data to be filtered,
- a filtered output stream interface for providing a result of operation of the filter, and
- a plurality of partition pins having fixed physical locations and providing interfaces between the reconfigurable region of the filter and the static region.
9 more elements
Dependencies are inferred from the claim text.