# US 2024/0193065 A1 · Dynamic dag performance system

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

- Number: US 2024/0193065 A1
- Document ID: US20240193065A1
- Status: Published application
- Kind: A1
- Application number: 18/077,678
- Filed: 2022-12-08
- Published: 2024-06-13
- Earliest claimed: 2022-12-08
- Assignees: Dell Products L.P.
- Applicants: Dell Products L.P.
- Inventors: John Cardente; Gaurav Chawla; John Harwood
- Web page: https://patentgrep.com/patent/US20240193065A1

## CPC

- G06F 11/3409: {for performance assessment}
- G06F 9/5066: {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451)}
- 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 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A Directed Acyclic Graph (DAG) performance system includes a DAG management system that is coupled to each of a plurality of compute systems. The DAG management system stores a dynamic DAG, receives a request to perform the dynamic DAG, and identifies a plurality of DAG operations included in the dynamic DAG. The DAG management system then determines a respective compute system type that is configured to perform each of the plurality of DAG operations, and identifies a subset of the plurality of compute systems that each include one of the respective compute system types. The DAG management system then selects a respective compute system from the subset of the plurality of compute systems to perform each of the plurality of DAG operations, and transmits a respective instruction to perform one of the plurality of DAG operations to each respective compute system that was selected to perform that DAG operation.

## Claims

### Claim 1

A Directed Acyclic Graph (DAG) performance system, comprising:
a plurality of compute systems; and
a Directed Acyclic Graph (DAG) management system that is coupled to each of the plurality of compute systems and that is configured to:
store a dynamic DAG;
receive a request to perform the dynamic DAG;
identify a plurality of DAG operations included in the dynamic DAG;
determine a respective compute system type that is configured to perform each of the plurality of DAG operations;
identify a subset of the plurality of compute systems that each include one of the respective compute system types;
select, from the subset of the plurality of compute systems, a respective compute system to perform each of the plurality of DAG operations; and
transmit a respective instruction to perform one of the plurality of DAG operations to each respective compute system that was selected to perform that DAG operation.

### Claim 2 (depends on 1)

The system of claim 1, wherein the DAG management system is configured to:
generate, for each of the plurality of DAG operations, a respective DAG operation instruction set that is configured for execution by the respective compute system that was selected to perform that DAG operation; and
provide each respective DAG instruction set in the respective instruction transmitted to each respective compute system.

### Claim 3 (depends on 1)

The system of claim 1, wherein the DAG management system is configured to:
retrieve, for each of the plurality of DAG operations, a respective DAG operation instruction set that is configured for execution by the respective compute system that was selected to perform that DAG operation; and
provide each respective DAG instruction set in the respective instruction transmitted to each respective compute system.

### Claim 4 (depends on 1)

The system of claim 1, wherein each respective compute system that was selected to perform one of the plurality of DAG operations is configured to:
generate, for that DAG operation, a DAG operation instruction set that is configured for execution by that compute system to perform that DAG operation.

### Claim 5 (depends on 1)

The system of claim 1, wherein each respective compute system that was selected to perform one of the plurality of DAG operations is configured to:
retrieve, for that DAG operation, a DAG operation instruction set that is configured for execution by that compute system to perform that DAG operation.

### Claim 6 (depends on 1)

The system of claim 1, wherein the dynamic DAG includes the plurality of DAG operations that each identify functional requirements for performing that DAG operation without identifying a compute system type configured to perform that DAG operation.

### Claim 7

An Information Handling System (IHS), comprising:
a processing system; and
a memory system that is coupled to the processing system and that includes instructions that, when executed by the processing system, cause the processing system to provide a Directed Acyclic Graph (DAG) management engine that is configured to:
store a dynamic DAG;
receive a request to perform the dynamic DAG;
identify a plurality of DAG operations included in the dynamic DAG;
determine a respective compute system type that is configured to perform each of the plurality of DAG operations;
identify a subset of a plurality of compute systems that each include one of the respective compute system types;
select, from the subset of the plurality of compute systems, a respective compute system to perform each of the plurality of DAG operations; and
transmit a respective instruction to perform one of the plurality of DAG operations to each respective compute system that was selected to perform that DAG operation.

### Claim 8 (depends on 7)

The IHS of claim 7, wherein the DAG management engine is configured to:
generate, for each of the plurality of DAG operations, a respective DAG operation instruction set that is configured for execution by the respective compute system that was selected to perform that DAG operation; and
provide each respective DAG instruction set in the respective instruction transmitted to each respective compute system.

### Claim 9 (depends on 7)

The IHS of claim 7, wherein the DAG management engine is configured to:
retrieve, for each of the plurality of DAG operations, a respective DAG operation instruction set that is configured for execution by the respective compute system that was selected to perform that DAG operation; and
provide each respective DAG instruction set in the respective instruction transmitted to each respective compute system.

### Claim 10 (depends on 7)

The IHS of claim 7, wherein each respective compute engine that was selected to perform one of the plurality of DAG operations is configured to:
generate, for that DAG operation, a DAG operation instruction set that is configured for execution by that compute system to perform that DAG operation.

### Claim 11 (depends on 7)

The IHS of claim 7, wherein each respective compute engine that was selected to perform one of the plurality of DAG operations is configured to:
retrieve, for that DAG operation, a DAG operation instruction set that is configured for execution by that compute system to perform that DAG operation.

### Claim 12 (depends on 7)

The IHS of claim 7, wherein the dynamic DAG includes the plurality of DAG operations that each identify functional requirements for performing that DAG operation without identifying a compute system type configured to perform that DAG operation.

### Claim 13 (depends on 7)

The IHS of claim 7, wherein the selecting, from the subset of the plurality of compute systems, the respective compute system to perform each of the plurality of DAG operations includes:
selecting, for each of the plurality of DAG operations, one of the subset of the plurality of compute systems to perform that DAG operation based on a proximity of that compute system to data utilized in that DAG operation.

### Claim 14

A method for performing dynamic Directed Acyclic Graphs (DAGs), comprising:
storing, by a Directed Acyclic Graph (DAG) management system, a dynamic DAG;
receiving, by the DAG management system, a request to perform the dynamic DAG;
identifying, by the DAG management system, a plurality of DAG operations included in the dynamic DAG;
determining, by the DAG management system, a respective compute system type that is configured to perform each of the plurality of DAG operations;
identifying, by the DAG management system, a subset of a plurality of compute systems that each include one of the respective compute system types;
selecting, by the DAG management system from the subset of the plurality of compute systems, a respective compute system to perform each of the plurality of DAG operations; and
transmitting, by the DAG management system, a respective instruction to perform one of the plurality of DAG operations to each respective compute system that was selected to perform that DAG operation.

### Claim 15 (depends on 14)

The method of claim 14, further comprising:
generating, by the DAG management system for each of the plurality of DAG operations, a respective DAG operation instruction set that is configured for execution by the respective compute system that was selected to perform that DAG operation; and
providing, by the DAG management system, each respective DAG instruction set in the respective instruction transmitted to each respective compute system.

### Claim 16 (depends on 14)

The method of claim 14, further comprising:
retrieving, by the DAG management system for each of the plurality of DAG operations, a respective DAG operation instruction set that is configured for execution by the respective compute system that was selected to perform that DAG operation; and
providing, by the DAG management system, each respective DAG instruction set in the respective instruction transmitted to each respective compute system.

### Claim 17 (depends on 14)

The method of claim 14, further comprising:
generating, by the DAG management system for that DAG operation, a DAG operation instruction set that is configured for execution by that compute system to perform that DAG operation.

### Claim 18 (depends on 14)

The method of claim 14, further comprising:
retrieving, by the DAG management system for that DAG operation, a DAG operation instruction set that is configured for execution by that compute system to perform that DAG operation.

### Claim 19 (depends on 14)

The method of claim 14, wherein the dynamic DAG includes the plurality of DAG operations that each identify functional requirements for performing that DAG operation without identifying a compute system type configured to perform that DAG operation.

### Claim 20 (depends on 14)

The method of claim 14, wherein the selecting, from the subset of the plurality of compute systems, the respective compute system to perform each of the plurality of DAG operations includes:
selecting, by the DAG management system for each of the plurality of DAG operations, one of the subset of the plurality of compute systems to perform that DAG operation based on a proximity of that compute system to data utilized in that DAG operation.
