The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 29, 2018

Filed:

Apr. 01, 2016
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Anastasia Ailamaki, Geneva, CH;

Tobias Scheuer, Walldorf, DE;

Iraklis Psaroudakis, Geneva, CH;

Norman May, Walldorf, DE;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/46 (2006.01); G06F 9/50 (2006.01); G06F 17/30 (2006.01); G06F 9/48 (2006.01); G06F 17/27 (2006.01);
U.S. Cl.
CPC ...
G06F 9/466 (2013.01); G06F 9/4843 (2013.01); G06F 9/505 (2013.01); G06F 9/5038 (2013.01); G06F 9/5066 (2013.01); G06F 17/2705 (2013.01); G06F 17/30445 (2013.01); G06F 17/30463 (2013.01); G06F 2209/504 (2013.01); G06F 2209/5017 (2013.01); G06F 2209/5018 (2013.01); Y02D 10/22 (2018.01);
Abstract

Systems and method for a task scheduler with dynamic adjustment of concurrency levels and task granularity are disclosed for improved execution of highly concurrent analytical and transactional systems. The task scheduler can avoid both over commitment and underutilization of computing resources by monitoring and controlling the number of active worker threads. The number of active worker threads can be adapted to avoid underutilization of computing resources by giving the OS control of additional worker threads processing blocked application tasks. The task scheduler can dynamically determine a number of parallel operations for a particular task based on the number of available threads. The number of available worker threads can be determined based on the average availability of worker threads in the recent history of the application. Based on the number of available worker threads, the partitionable operation can be partitioned into a number of sub operations and executed in parallel.


Find Patent Forward Citations

Loading…