A method for efficient job scheduling in the presence of collisions

摘要

Embodiments include computing devices, devices, and methods implemented by a computing device for job scheduling in the presence of task conflict edges on a computing device. The computing device may determine whether the first task and the second task are related by a task conflict edge. In response to determining that the first task and the second task are related by the task conflict edge, the computing device may determine whether the second task captures the resources required for execution of the first task and the second task have. In response to determining that the second task fails to capture the resource, the computing device may assign the dynamic task dependent edge to the second task from the first task.;