The embodiments disclosed herein relate to using machine learning to allocate a number of concurrent processes for minimizing the completion time for executing a task having multiple subtasks. Historical data comprising a variety of subtask types with actual completion times is mined to create a set of statistical models for predicting completion time for a type of subtask. To minimize the total time to complete execution of a new task, a certain number of threads is allocated to execute subtasks of the new task. The certain number of threads is determined based on the predicted completion time for the subtasks using the respective statistical model. Threads are assigned to subtasks based on the predicted completion time for the subtasks, and the subtasks assigned to each thread are scheduled for execution.
Legal claims defining the scope of protection, as filed with the USPTO.
4. The medium of claim 1, wherein assigning the first subtask and the second subtask to the same first thread comprises scheduling the first subtask and the second subtask based on the dependency.
5. The medium of claim 1, wherein assigning the first subtask and the second subtask to the same first thread comprises scheduling the second subtask for execution by the first thread prior to execution of the first subtask by the first thread.
11. The method of claim 8, wherein assigning the first subtask and the second subtask to the same first thread comprises scheduling the first subtask and the second subtask based on the dependency.
12. The method of claim 8, wherein assigning the first subtask and the second subtask to the same first thread comprises scheduling the second subtask for execution by the first thread prior to execution of the first subtask by the first thread.
17. The system of claim 14, wherein assigning the first subtask and the second subtask to the same first thread comprises scheduling the first subtask and the second subtask based on the dependency.
18. The system of claim 14, wherein assigning the first subtask and the second subtask to the same first thread comprises scheduling the second subtask for execution by the first thread prior to execution of the first subtask by the first thread.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
November 13, 2020
February 28, 2023
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.