- 专利标题: PROBABILISTICALLY PRIORITIZED PROCESSING QUEUE
-
申请号: US18125999申请日: 2023-03-24
-
公开(公告)号: US20230315519A1公开(公告)日: 2023-10-05
- 发明人: Brandon Krieger , David Vogelbacher , Giulio Mecocci , Matthew Lynch , Nicolas Prettejohn , Eric Hegstrom , Peter Larsen , Sam Stoll
- 申请人: Palantir Technologies Inc.
- 申请人地址: US CO Denver
- 专利权人: Palantir Technologies Inc.
- 当前专利权人: Palantir Technologies Inc.
- 当前专利权人地址: US CO Denver
- 主分类号: G06F9/48
- IPC分类号: G06F9/48
摘要:
A system and methods for queuing processing jobs. The system is configured to receive a processing job associated with a user; score the processing job; apply one or more bounds; add the processing job to a queue; order the queue based on scores of processing jobs in the queue; and sample processing jobs from the queue for dispatch for processing. Sampling the jobs from the queues can comprise updating scores, updating application of bounds, and updating ordering of the queue; reading a batch of processing jobs from a top of the queue; attempting to dispatch the processing jobs of the batch for processing; removing from the queue any dispatched processing jobs; increasing the batch size by a constant factor; determining whether a maximum batch size is reached, or all processing jobs in the queue were in the batch.
信息查询