# US 2024/0202043 A1 · Dynamic subtask creation and execution in processing platforms

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0202043 A1
- Document ID: US20240202043A1
- Status: Published application
- Kind: A1
- Application number: 18/083,127
- Filed: 2022-12-16
- Published: 2024-06-20
- Earliest claimed: 2022-12-16
- Assignees: ABBYY Development LLC
- Applicants: ABBYY Development Inc.
- Inventors: Vladimir Demidov; Vladimir Bukin; Vladimir Yunev; Alexander Subbotin
- Web page: https://patentgrep.com/patent/US20240202043A1

## CPC

- G06F 9/5038: {considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration (scheduling strategies G06F9/4881 and subgroups)}
- G06F 9/5061: {Partitioning or combining of resources}
- G06F 9/48: Program initiating; Program switching, e.g. by interrupt
- G06F 9/4806: {Task transfer initiation or dispatching}
- G06F 2209/5017: Task decomposition
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for dynamically generating and executing tasks can include includes executing a worker execution stream, where the worker execution stream includes multiple execution threads associated with a workflow of the workflow service, receiving, by the worker execution stream, from a workflow service, a definition of a task, and responsive to determining that the definition of the task satisfies a predefined criterion, dividing the task into a set of sub-tasks. The method further includes generating a definition of a sub-task workflow for the set of sub-tasks, and causing the workflow service to distribute, based on the definition of the sub-task workflow, the sub-tasks of the set to one or more workers for execution.

## Claims

### Claim 1

A system comprising:
a memory; and
a processor communicatively coupled to the memory to perform operations comprising:
receiving, by a worker execution stream, from a workflow service, a definition of a task;
responsive to determining that the definition of the task satisfies a predefined criterion, dividing the task into a set of sub-tasks;
generating a definition of a sub-task workflow for the set of sub-tasks; and
causing the workflow service to distribute, based on the definition of the sub-task workflow, the sub-tasks of the set to one or more worker execution streams for execution.

### Claim 2 (depends on 1)

The system of claim 1, wherein the processor is to further perform the operations comprising:
determining, by the worker execution stream, whether the definition of the task satisfies the predefined criterion; and
responsive to determining that the definition of the task does not satisfy the predefined criterion, executing, by the worker execution stream, the task.

### Claim 3 (depends on 1)

The system of claim 1, wherein determining whether the definition of the task satisfies the predefined criterion is performed based on at least one item selected from: values of one or more parameters of the task, resources available to the worker execution stream, and resources available to one or more other worker execution streams.

### Claim 4 (depends on 1)

The system of claim 1, wherein the processor is to further perform the operations comprising:
executing a worker execution stream, wherein the worker execution stream comprises a plurality of execution threads associated with a workflow of the workflow service.

### Claim 5 (depends on 1)

The system of claim 1, wherein the processor is to further perform the operations comprising:
receiving, by the worker execution stream, from the workflow service, one of more parameters for executing the task.

### Claim 6 (depends on 1)

The system of claim 1, wherein generating the definition of a sub-task workflow comprises generating a sub-task graph defining the sub-task workflow in a text-based file format.

### Claim 7 (depends on 1)

The system of claim 1, wherein the worker execution stream is provided by one of: a virtual machine, an execution container, a processing thread, or a process.

### Claim 8

A method comprising:
receiving, by a worker execution stream, from a workflow service, a definition of a task;
responsive to determining that the definition of the task satisfies a predefined criterion, dividing the task into a set of sub-tasks;
generating a definition of a sub-task workflow for the set of sub-tasks; and
causing the workflow service to distribute, based on the definition of the sub-task workflow, the sub-tasks of the set to one or more worker execution streams for execution.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
determining, by the worker execution stream, whether the definition of the task satisfies the predefined criterion; and
responsive to determining that the definition of the task does not satisfy the predefined criterion, executing, by the worker execution stream, the task.

### Claim 10 (depends on 8)

The method of claim 8, wherein determining whether the definition of the task satisfies the predefined criterion is performed based on at least one item selected from: values of one or more parameters of the task, resources available to the worker, and resources available to one or more other worker execution streams.

### Claim 11 (depends on 8)

The method of claim 8, further comprising:
executing a worker execution stream, wherein the worker execution stream comprises a plurality of execution threads associated with a workflow of the workflow service.

### Claim 12 (depends on 8)

The method of claim 8, further comprising:
receiving, by the worker execution stream, from the workflow service, one or more parameters for executing the task.

### Claim 13 (depends on 8)

The method of claim 8, wherein generating the definition of a sub-task workflow comprises generating a sub-task graph defining the sub-task workflow in a text-based file format.

### Claim 14 (depends on 8)

The method of claim 8, wherein the worker execution stream is provided by one of: a virtual machine, an execution container, a processing thread, or a process.

### Claim 15

A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:
receiving, by a worker execution stream, from a workflow service, a definition of a task;
responsive to determining that the definition of the task satisfies a predefined criterion, dividing the task into a set of sub-tasks;
generating a definition of a sub-task workflow for the set of sub-tasks; and
causing the workflow service to distribute, based on the definition of the sub-task workflow, the sub-tasks of the set to one or more worker execution streams for execution.

### Claim 16 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein the instructions further cause the processing device to perform operations comprising:
determining, by the worker execution stream, whether the definition of the task satisfies the predefined criterion; and
responsive to determining that the definition of the task does not satisfy the predefined criterion, executing, by the worker execution stream, the task.

### Claim 17 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein determining whether the definition of the task satisfies the predefined criterion is performed based on at least one item selected from: values of one or more parameters of the task, resources available to the worker, and resources available to one or more other worker execution streams.

### Claim 18 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein the instructions further cause the processing device to perform operations comprising: executing a worker execution stream, wherein the worker execution stream comprises an execution threads associated with a workflow of the workflow service, wherein the worker execution stream is provided by one of: a virtual machine, an execution container, a processing thread, or a process.

### Claim 19 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein the instructions further cause the processing device to perform operations comprising: receiving, by the worker execution stream, from the workflow service, one or more parameters for executing the task.

### Claim 20 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein generating the definition of a sub-task workflow comprises generating a sub-task graph defining the sub-task workflow in a text-based file format.
