Patent ID: 11875261
Assignee: FORD GLOBAL TECHNOLOGIES, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method of distributed computing, the method comprising:
identifying a directed acyclic graph (“DAG”) overlaying a plurality of nodes, the DAG comprising a plurality of vertices linked in pairwise relationships via a plurality of edges, wherein one of the plurality of vertices of the DAG comprises an entry vertex, and wherein each of the plurality of nodes comprises a computing device;
identifying the nodes underlying the DAG;
identifying an edge linking separate nodes;
inserting a data exchange vertex between the separate nodes, wherein the data exchange vertex comprises a recursive DAG structure comprising a send vertex and a receive vertex;
generating a subordinate DAG in the entry vertex, the subordinate DAG comprising a plurality of subordinate vertices, each of the plurality of subordinate vertices corresponds to a one of the nodes underlying the DAG;
receiving data and metadata at the entry vertex;
delivering the data to a next vertex in the DAG; and
communicating the metadata to nodes underlying the DAG via the subordinate DAG.