Patent ID: 8875108
Filing Date: 2014-10-28
Classification: G06F

Abstract:
1. A method of detecting a bottleneck in a data flow program, the method comprising: executing, by a processor, computer readable instructions constituting the data flow program, wherein the data flow program comprises a kernel; identifying that a condition is present on an input/output queue of the kernel, wherein a condition on the input queue of the kernel is a state in which the kernel's execution is blocked by a waiting for data to consume and a condition on the output queue of the kernel is a state in which the kernel's execution is blocked by a waiting for available space to store an output of the kernel; determining a time spent waiting for satisfaction of the identified condition on the input/output queue; determining a percentage of time the kernel spends on a computation; and determining the kernel to be a bottleneck upon comparing the percentage of time the kernel spends on the computation to the time spent waiting for satisfaction of the identified condition.