Invention Grant
- Patent Title: Maximizing operator parallelism
-
Application No.: US16050479Application Date: 2018-07-31
-
Publication No.: US11061896B2Publication Date: 2021-07-13
- Inventor: Seth White
- Applicant: salesforce.com, inc.
- Applicant Address: US CA San Francisco
- Assignee: salesforce.com, inc.
- Current Assignee: salesforce.com, inc.
- Current Assignee Address: US CA San Francisco
- Agency: Dergosits & Noah LLP
- Agent Todd A. Noah
- Main IPC: G06F16/2453
- IPC: G06F16/2453 ; G06F9/50 ; G06F9/48 ; G06F16/901 ; G06F16/2455

Abstract:
A system selects multiple operators in a query graph by determining whether a corresponding value satisfies a threshold for each operator. The system sorts each selected operator in an ascending order based on a corresponding maximum thread capacity and determines an average number of threads of control based on available threads and the selected operators. The system allocates an initial number of threads to an initial selected operator in the ascending order, the initial number based on a minimum of the average number of threads and corresponding maximum thread capacity. The system determines a revised average number of threads based on remaining number of available threads and remaining number of the selected operators and allocates a next number of threads to a next selected operator in the ascending order, the next number based on a minimum of the revised average number of threads and corresponding maximum thread capacity.
Public/Granted literature
- US20190384843A1 MAXIMIZING OPERATOR PARALLELISM Public/Granted day:2019-12-19
Information query