PATENT CLAIM ANALYSIS

Application Number: 15925376
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2018-07
Patent Classification: ["718", "107000"]

Abstract:
A system and method for supporting a scalable thread pool in a multi-threaded processing environments such as a distributed data grid. A work distribution system utilizes a collection of association piles to hold elements communicated between a service thread and multiple worker threads. Worker threads associated with the association piles poll elements in parallel. Polled elements are not released until returned from the worker thread. First in first out ordering of operations is maintained with respect to related elements by ensuring related elements are held in the same association pile and preventing polling of related elements until any previously polled and related elements have been released. By partitioning the elements across multiple association piles while ensuring proper ordering of operations with respect to related elements the scalable thread pool enables the use of large thread pools with reduced contention compared to a conventional single producer multiple consumer queue.

Claim (Index 1):
A method for providing a scalable thread pool to perform an ordered plurality of tasks received from a calling thread in a multi-threaded processing environment, the method comprising:\n providing one or more association piles configured to hold tasks; providing two or more work slots, each work slot being directed to exactly one association pile, such that each task of the ordered plurality of tasks provided to said work slot by said calling thread, is provided by said calling thread via said work slot to said exactly one association pile to which the work slot is directed; providing one or more worker threads associated with each of said one or more association piles, each worker thread configured to poll tasks from an associated association pool, perform said tasks, and release said tasks when completed; configuring each association pile such that pending tasks polled from the association pile by a worker thread are held in said association pile until released by said worker thread upon completion of the task; and configuring each association pile to prevent polling of pending tasks and all tasks related to said pending tasks such that each association pile maintains first-in-first-out ordering of related tasks.

Metadata:
- Claim Count in Document: 29.0
- Percentile: 90.0
- Lexical Diversity: 1.77011
- Patent Class: 718.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['14857452', '14856370', '11024394', '14856367', '11342453']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4416456345053339
- 35 USC 102 Novelty (BERT): 0.5407265502131277
- Combined Prediction Score: 0.4515537260761132
- Mean Citation Score: 219.050878
- Max Citation Score: 302.44095
- Similarity Product: 195.2722700754404

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test