Patent ID: 11971824
Assignee: AETHERAI IP HOLDING LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. The method as claimed in claim 1, wherein the step (b) includes:
(b1) initializing a dependency flag to zero;
(b2) creating a new group and initializing a total working set size of the new group to zero;
(b3) determining if the dependency flag is zero;
(b4) selecting a next one of the multiple operations in a computational graph having no dependency with any other operation in the computational graph by traversing through the computational graph according to a traversal sequence when determining that the dependency flag is zero;
(b5) updating the total working set size by adding the working set size of the selected operation thereto for the new group;
(b6) determining if the total working set size is less than a memory threshold;
(b7) storing the selected operation in the new group;
(b8) determining if the dependency flag is zero;
(b9) determining if there is no operation having no dependency with any other operation in the computational graph for selection when determining that the dependency flag is zero;
(b10) determining if there is no operation having dependency with any other operation in the computational graph for selection when determining that the dependency flag is one;
(b11) determining if every operation having dependency with any previous operation in the groups already created has been selected;
(b12) setting the dependency flag to one, creating a new group, and initializing the total working set size of the new group to zero when a determination result of the step (b11) is positive;
(b13) selecting a next one of the multiple operations in the computational graph having dependency with any other operation in the computational graph by traversing through the computational graph according to at least one traversal sequence when a determination result of the step (b11) is negative;
(b14) determining if every operation with which the selected operation has dependency is stored in the groups already created; and
(b15) resuming the step (b5) when a determination result of the step (b14) is positive; otherwise, resuming the step (b13).