Daniel J Dunbar

US Patent:

20200319867, Oct 8, 2020

Filed:

Apr 5, 2019

Appl. No.:

16/376731

Inventors:

- Cupertino CA, US
Daniel Dunbar - San Francisco CA, US
Matthew Moriarity - Austin TX, US

International Classification:

G06F 8/41
G06F 16/901
G06F 8/20
G06F 8/36

Abstract:

A method and apparatus of a device that builds a target using a plurality of processing units is described. In an exemplary embodiment, the device receives a build file for the target, where the build file identifies a plurality of dependencies and the first target is depended on a second target. In addition, the device generates a directed acyclic graph for the first target from the plurality of dependencies. Furthermore, the device transforms the directed acyclic graph by transforming the first set of dependencies to a second set of dependencies and the second set of dependency includes the first dependency that is from a first node in the first target to a second node of a second target. The device additionally identifies a plurality of independent executable tasks, where each of the plurality of independent executable tasks is executable without an unresolved dependency and at least one of the plurality of executable tasks is associated with the second set of dependencies of the transformed directed acyclic graph. The device further schedules the plurality of independent executable tasks on the plurality of processing units. In addition, the device concurrently executes the plurality of independent executable tasks.